Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
_Lam_Giang_

Một lớp có 29 học sinh. Trong một lần kiểm tra chính tả. bạn Xuân mắc 9 lỗi, còn các bạn trong lớp mắc ít lỗi hơn. Chứng minh rằng : Trong lớp có ít nhất 4 bạn có số lỗi bằng nhau (kể cả trường hợp số lỗi bằng 0).

Real Madrid
5 tháng 6 2016 lúc 10:46

Vì các bạn trong lớp đều có ít lỗi hơn Xuân, nên các bạn chỉ có số lỗi từ 0 đến 8.

Trừ Xuân ra thì số bạn còn lại là : 29 - 1 = 28 (bạn).

Nếu chia các bạn còn lại thành các nhóm theo số lỗi thì tối đa có 9 nhóm.

Nếu mỗi nhóm có không quá 3 bạn thì 9 nhóm sẽ có không quá 3 x 9 = 27 (bạn).

⇒ Mâu thuẫn với số bạn còn lại là 28 bạn.

⇒ Có ít nhất phải có một nhóm có quá 3 bạn tức là trong lớp có ít nhất có 4 bạn có số lỗi bằng nhau.

_Lam_Giang_
5 tháng 6 2016 lúc 10:44

Vì các bạn trong lớp đều có ít lỗi hơn Xuân, nên các bạn chỉ có số lỗi từ 0 đến 8. Trừ Xuân ra thì số bạn còn lại là : 29 - 1 = 28 (bạn). Nếu chia các bạn còn lại thành các nhóm theo số lỗi thì tối đa có 9 nhóm. Nếu mỗi nhóm có không quá 3 bạn thì 9 nhóm sẽ có không quá 3 x 9 = 27 (bạn). Điều này mâu thuẫn với số bạn còn lại là 28 bạn. Chứng tỏ ít nhất phải có một nhóm có quá 3 bạn tức là trong lớp có ít nhất có 4 bạn có số lỗi bằng nhau.

Đúng là chỉ có người bạn...
5 tháng 6 2016 lúc 10:44

bài khó  vậy !

11111111111111111111111111111111111111111111111111111111111111111

Trần Cao Anh Triết
5 tháng 6 2016 lúc 10:46

Vì các bạn trong lớp đều có ít lỗi hơn Xuân, nên các bạn chỉ có số lỗi từ 0 đến 8. Trừ Xuân ra thì số bạn còn lại là : 29 - 1 = 28 (bạn). Nếu chia các bạn còn lại thành các nhóm theo số lỗi thì tối đa có 9 nhóm. Nếu mỗi nhóm có không quá 3 bạn thì 9 nhóm sẽ có không quá 3 x 9 = 27 (bạn). Điều này mâu thuẫn với số bạn còn lại là 28 bạn. Chứng tỏ ít nhất phải có một nhóm có quá 3 bạn tức là trong lớp có ít nhất có 4 bạn có số lỗi bằng nhau. 

Trần Cao Anh Triết
5 tháng 6 2016 lúc 10:46

Vì các bạn trong lớp đều có ít lỗi hơn Xuân, nên các bạn chỉ có số lỗi từ 0 đến 8. Trừ Xuân ra thì số bạn còn lại là : 29 - 1 = 28 (bạn). Nếu chia các bạn còn lại thành các nhóm theo số lỗi thì tối đa có 9 nhóm. Nếu mỗi nhóm có không quá 3 bạn thì 9 nhóm sẽ có không quá 3 x 9 = 27 (bạn). Điều này mâu thuẫn với số bạn còn lại là 28 bạn. Chứng tỏ ít nhất phải có một nhóm có quá 3 bạn tức là trong lớp có ít nhất có 4 bạn có số lỗi bằng nhau. 

Trần Cao Anh Triết
5 tháng 6 2016 lúc 10:46

Vì các bạn trong lớp đều có ít lỗi hơn Xuân, nên các bạn chỉ có số lỗi từ 0 đến 8.

Trừ Xuân ra thì số bạn còn lại là :

       29 - 1 = 28 (bạn).

Nếu chia các bạn còn lại thành các nhóm theo số lỗi thì tối đa có 9 nhóm.

Nếu mỗi nhóm có không quá 3 bạn thì 9 nhóm sẽ có không quá

                3 x 9 = 27 (bạn).

Điều này mâu thuẫn với số bạn còn lại là 28 bạn.

Chứng tỏ ít nhất phải có một nhóm có quá 3 bạn tức là trong lớp có ít nhất có 4 bạn có số lỗi bằng nhau. 

Nguyễn Việt Hoàng
5 tháng 6 2016 lúc 13:52
Vì các bạn trong lớp đều có ít lỗi hơn Xuân, nên các bạn chỉ có số lỗi từ 0 đến 8. Trừ Xuân ra thì số bạn còn lại là : 29 - 1 = 28 (bạn). Nếu chia các bạn còn lại thành các nhóm theo số lỗi thì tối đa có 9 nhóm. Nếu mỗi nhóm có không quá 3 bạn thì 9 nhóm sẽ có không quá 3 x 9 = 27 (bạn). Điều này mâu thuẫn với số bạn còn lại là 28 bạn. Chứng tỏ ít nhất phải có một nhóm có quá 3 bạn tức là trong lớp có ít nhất có 4 bạn có số lỗi bằng nhau.
Nguyễn Hoàng Tiến
7 tháng 6 2016 lúc 10:29

Vì các bạn trong lớp đều có ít lỗi hơn Xuân, nên các bạn chỉ có số lỗi từ 0 đến 8. Trừ Xuân ra thì số bạn còn lại là : 29 - 1 = 28 (bạn). Nếu chia các bạn còn lại thành các nhóm theo số lỗi thì tối đa có 9 nhóm. Nếu mỗi nhóm có không quá 3 bạn thì 9 nhóm sẽ có không quá 3 x 9 = 27 (bạn). Điều này mâu thuẫn với số bạn còn lại là 28 bạn. Chứng tỏ ít nhất phải có một nhóm có quá 3 bạn tức là trong lớp có ít nhất có 4 bạn có số lỗi bằng nhau


Các câu hỏi tương tự
dinh vuong
Xem chi tiết
Pham Trong Bach
Xem chi tiết
jjjjjjjjjj
Xem chi tiết
yuri katsuki
Xem chi tiết
nguyên
Xem chi tiết
aabbccdd
Xem chi tiết
Bùi Cao Minh
Xem chi tiết
Nguyen Thi Thu Huong
Xem chi tiết
Pham Quynh Trang
Xem chi tiết