Chủ đề này có 4 trả lời

[Shi_King_Kage]

Các bạn ơi giải thử bài này đi:
Cho 30 hòn bi. Trong đó có 15 hòn màu xanh, 15 hòn màu đỏ.
Xếp các hòn bi thành 1 hàng theo 1 thứ tự tùy ý. CMR: luôn tìm được 10 hòn sao cho trong đó có 5 đỏ, 5 xanh.

[manutd]

có phải 10 hòn liên tiếp không vậy?

[Shi_King_Kage]

đúng là 10 hòn liên tiếp đó

[pet1]

Ta thử chia thành các nhóm 10 viên liên tiếp xem( xét 10 viên từ vị trí 1->10,11->20,21>30).
Chắc sẽ có 2 nhóm liên tiếp mà số bi xanh ở 1 nhóm nhiều hơn 5 và 1 nhóm ít hơn 5 rồi gọi ta đi từ trái từ vị trí bắt đầu của nhóm trước qua phải xét lần lượt 10 viên một.
KO biết,là xong chưa nhỉ???

Bài viết đã được chỉnh sửa nội dung bởi pet1: 18-08-2005 - 22:08

[lehoan]

Ta thử chia thành các nhóm 10 viên liên tiếp xem( xét 10 viên từ vị trí 1->10,11->20,21>30).
  Chắc sẽ có 2 nhóm liên tiếp mà số bi xanh ở 1 nhóm nhiều hơn 5 và 1 nhóm ít hơn 5 rồi gọi ta đi từ trái từ vị trí bắt đầu của nhóm trước qua phải xét lần lượt 10 viên một.
  KO biết,là xong chưa nhỉ???  

OK! lời giải của em đúng rồi. Nó cũng giống như lời giải của anh

Xét http://dientuvietnam...mimetex.cgi?a_1 là số các bi đỏ nằm trong các bi từ 1 đến 10
http://dientuvietnam...______________2 đến 11
http://dientuvietnam..._____________31 đến 30

Xét các số http://dientuvietnam...etex.cgi?a_{11} và http://dientuvietnam...etex.cgi?a_{21} nếu tồn tại 1 số a_i=5 thì có ĐPCM

Nếu http://dientuvietnam..._{11} a_{21}=15 nên tồn tại chẳng hạn http://dientuvietnam...n/mimetex.cgi?i mà http://dientuvietnam...metex.cgi?a_i=5