Bài 1:Trong một hội trường có 259 người, những người quen nhau bắt tay nhau, nếu A bắt tay B thì một trong 2 người A hoặc B bắt tay không quá 8 lần. Hỏi có nhiều nhất bao nhiêu cái bắt tay?
Bài 2: Tóc trên đầu mỗi người không quá 200000 sợi, hỏi trong số hơn 4 triệu dân của thành phố Hà Nội có ít nhất bao nhiêu người có cùng số tóc? (Đề không nói gì thêm nhưng chắc là không tính những người không có tóc)
ST.   

1. Sao là người quen bắt tay nhau ? người không quen thì sao @@


2. Từ 1 -> 200k rải ra đc 200k người khác nhau. Đó là điều kiện để có đc số trùng ít nhất trong trường hợp cân bằng nhất.
Tương tự rãi 20 lần là đầy 4 triệu dân. Có nghĩa trong 20 lần ra thành 200k ấy là giống nhau => Mà mỗi cái 200k trong 20 lần giống ấy. Đều có phần giống với 20 lần rãi khác @@.
=> cả (4 triệu dân trừ đi 1 chú) đều có người có số tóc giống 1 ai đó. Tức đáp án là 3.999.999 (Đó là nghĩ theo 1 nghĩa của cái đề)
Ta xét đơn giản là đầu người không quá 2 cọng tóc. hỏi 40 người dân có bao nhiêu người có số tóc giống. Lúc này số tóc là 1 hoặc 2. Mà 40 người rãi ra có 2 trường hợp thì hy hữu nhất là trường hợp 1 người chỉ có 1 sợi hoặc 2 sợi 39 người còn lại giống nhau. => ít nhất 39 thằng giống nhau.

Còn hiểu theo 1 nghĩa đơn giản (mẹo) của cái đề thì 4m/200k=20 chú. Đáp án 20.

Mr Admin đâu nhỉ?

Thì Ad giải toán dùm