Nguyên lý Dirichlet

Câu 5: cho S là tập hợp gồm 10 chuỗi kí tự, mỗi chuỗi gồm 1 hoặc nhiều kí tự lấy từ tập hợp a,b,c. CMR trong S luôn có thể tìm được 2 chuỗi mà kí tự bắt đầu và kết thúc là giống nhau.

Trong một phòng họp, các người dự họp bắt tay nhau. Một số người bắt tay một số chẵn lần, một số người bắt tay một số lẻ lần. CMR số người bắt tay một số lẻ lần là một số chẵn.
trích đề cao học 2011 lần 1.