Trong một phòng họp có n người,chứng minh rằng bao giờ cũng tìm được 2 người có số người quen trong số những người dự họp là như nhau.
Trong một phòng họp có n người,chứng minh rằng bao giờ cũng tìm được 2 người có số người quen trong số những người dự họp là như nhau.
Đáp án+Giải thích các bước giải:
Số người quen của mỗi người trong phòng họp nhận các giá trị từ `0` đến `n-1`. Rõ ràng trong phòng không thể đồng thời có người có số người quen là `0` (tức là không quen ai) và có người có số người quen là `n-1` (tức là quen tất cả). Vì vậy theo số lượng người quen, ta chỉ có thể phân `n` người ra thành `n-1`nhóm.
Vậy theo nguyên lí Dirichlet tồn tai một nhóm có ít nhất `2` người, tức là luôn tìm được ít nhất `2` người có số người quen là như nhau.