Trong số 5 người có thể chọn ra được 3 người mà có tổng số tuổi thọ của họ là một số chia hết cho 3 hay không? Hãy chứng minh.
Mong các bạn giúp đỡ mình!
Trong số 5 người có thể chọn ra 3 người có tổng tuổi thọ là một số chia hết cho 3 hay không?
Bắt đầu bởi phucminhlu99, 27-03-2015 - 12:13
nguyên lý dirichlet
#2
Đã gửi 27-03-2015 - 12:28
tunglamlqddb
-
- Thành viên
-
- 148 Bài viết
Trung sĩ
#3
Đã gửi 27-03-2015 - 12:59
phucminhlu99
-
- Thành viên
-
- 42 Bài viết
Binh nhất
Luôn chọn đc bạn ạ, xét các TH ra là đc!
Theo mình nghĩ như thế này không bít có đúng không.
Gọi Số Vật là 5, Số Hộp là 3 (những số dư của phép chia một số cho 3 là 0,1,2)
Ta sắp số vật vào trong 3 hộp (những số dư của phép chia một số cho 3 là 0,1,2)
Nếu không có hộp nào rỗng thì => 3 số được chọn ra từ mỗi hộp sẽ có tổng chia hết cho 3
Nếu có một hộp rỗng thì , lúc này ta sẽ xếp 5 vật vào 2 hộp => theo nguyên lý Dirichlet thì có một hộp sẽ chứa (5/2) = 3 số, và 3 số này có tổng chia hết cho 3.
Bài viết đã được chỉnh sửa nội dung bởi phucminhlu99: 27-03-2015 - 13:00
Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: nguyên lý dirichlet
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
