LH Quảng cáo: lazijsc@gmail.com

Bài tập  /  Bài đang cần trả lời

Trong 45 học sinh làm bài kiểm tra, không có ai bị điểm dưới 2, chỉ có 2 học sinh được điểm 10. Chứng minh rằng ít nhất cũng tìm được 6 học sinh có điểm kiểm tra bằng nhau (điểm kiểm tra là một số tự nhiên)

Trong 45 học sinh làm bài kiểm tra, không có ai bị điểm dưới 2, chỉ có 2 học sinh được điểm 10. Chứng minh rằng ít nhất cũng tìm được 6 học sinh có điểm kiểm tra bằng nhau (điểm kiểm tra là một số tự nhiên).
3 trả lời
Hỏi chi tiết
57
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để chứng minh rằng trong 45 học sinh có ít nhất 6 học sinh có điểm kiểm tra bằng nhau, ta sử dụng nguyên lý Dirichlet (hay còn gọi là nguyên lý ngăn xếp).

#### Các điểm kiểm tra có thể
- Theo đề bài, không có học sinh nào có điểm dưới 2 và chỉ có 2 học sinh đạt điểm 10. Do đó, các điểm số có thể nằm trong khoảng từ 2 đến 10.
- Các điểm số khả thi là: 2, 3, 4, 5, 6, 7, 8, 9, 10.

#### Tính toán số điểm
- Tổng cộng có:
- 1 học sinh đạt 10 điểm.
- 1 học sinh đạt 10 điểm.
- Do đó, số lượng học sinh đạt các điểm khác nhau từ 2 đến 9 là: \( 45 - 2 = 43 \) học sinh.

- Các điểm số khả thi chỉ từ 2 đến 9 sẽ có tổng cộng:
\[
2, 3, 4, 5, 6, 7, 8, 9 \Rightarrow 8 \text{ điểm.}
\]

#### Áp dụng nguyên lý Dirichlet
- Chúng ta có 43 học sinh cần phân bổ vào 8 mức điểm (2 đến 9).
- Theo nguyên lý Dirichlet, nếu ta có \( n \) "ngăn" (trong trường hợp này là 8 điểm) và \( m \) "đối tượng" (những học sinh, trong trường hợp này là 43 học sinh), nếu \( m > n \cdot (k - 1) \) cho một số nguyên \( k \), thì ít nhất phải có một ngăn chứa ít nhất \( k \) đối tượng.

- Ở đây, ta áp dụng \( k = 6 \):
\[
m = 43, n = 8.
\]
Tính toán:
\[
n \cdot (k-1) = 8 \cdot (6-1) = 8 \cdot 5 = 40.
\]

- Vì \( 43 > 40 \), theo nguyên lý Dirichlet thì ít nhất một trong các điểm số sẽ có ít nhất:
\[
k = 6 \text{ học sinh có điểm bằng nhau.}
\]

Vậy ta đã chứng minh được rằng trong 45 học sinh này, ít nhất có 6 học sinh có điểm kiểm tra bằng nhau.
1
0
Chou
16/09 21:27:30
+5đ tặng

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập
2
0
Bình Nguyên
16/09 21:27:36
+4đ tặng
1
0
Nhi
16/09 21:27:45
+3đ tặng

chỉ có 2 người được 10 và ko ai dưới 2

nên 43 học sinh sẽ có điểm từ 2 đến 9

ta có:43/(9-2)=5 dư 3

vậy có thể tìm đc 6 hs có điểm =nhau

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Gia sư Lazi Gia sư