Bao nhiêu người

((Dành cho học sinh THCS))

Một người tính toán phải mất 6 ngày để vượt qua một vùng sa mạc. Nhưng khả năng của một người chỉ mang được nước và thức ăn cho 4 ngày. Tất nhiên, nếu chỉ một mình người ấy thì không thể đi được. Như vậy, người ấy cần có vài người cùng khởi hành giúp đỡ để mang đồ tiếp tế thêm. Nhưng những người này cũng chỉ mang được từng đó nước và thức ăn. Vì vậy, đến một đoạn nào đó những người đi theo cũng phải quay trở lại. Như vậy, cần bao nhiêu người khởi hành để giúp được một người có thể đi qua hết vùng sa mạc và những người còn lại có thể trở về nơi khởi hành an toàn?

Chỉ có một người quen

((Dành cho học sinh THPT))

Trong hội nghị tổng kết học sinh giỏi toàn quốc người ta nhận thấy điều lý thú sau đây:
Trong hội nghị có rất nhiều người quen biết nhau, nhưng nếu hai người nào đó có cùng số người quen thì không có chung một người quen nào cả.
Bạn hãy chứng tỏ rằng trong hội nghị này có ít ra một đại biểu chỉ có duy nhất một người quen.

schoolnet