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 đượ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!
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
0 thành viên, 1 khách, 0 thành viên ẩn danh