Một lớp học có 50 học sinh, có duy nhất một học sinh thiếu nhiều bài tập nhất là thiếu ba bài tập. Chứng minh rằng tồn tại 17 học sinh thiếu số bài tập như nhau (trường hợp không thiếu bài tập coi như là thiếu 0 bài).
Một lớp học có 50 học sinh, có duy nhất một học sinh thiếu nhiều bài tập nhất là thiếu ba bài tập. Chứng minh rằng tồn tại 17 học sinh thiếu số bài tập như nhau (trường hợp không thiếu bài tập coi như là thiếu 0 bài).
Đáp án:
Vì 17 × 3 = 51 > 50
Nên giả sử có 16 học sinh
$\text{Số học sinh không quá:}$
$\text{16 x 3 = 48}$
$\text{Vậy thiếu 2 học sinh ( 50 – 48 = 2 )}$
$\text{Theo nguyên lí Dirichlet có ít nhất 17 học sinh thiếu một số bài tập như nhau}$
Giải thích các bước giải:
Giả sử mỗi loại bài tập có 16 hs
Số hs không quá:
16 x 3 = 48 ( thiếu 2 hs )
Theo nguyên lí Dirichlet có ít nhất 17 học sinh thiếu một số bài tập như nhau
Mình lm bài này rồi nên đảm bảo đúng. Họk được nhờ đi học thêm :v
Xin hay nhất
Chúc bn họk tốt
@meomeochan