Có 100 quả táo, chia vào 50 túi sao cho mỗi túi có ít nhất 1 quả. Chứng minh rằng nếu không có túi nào nhiều hơn 50 quả thì các túi có thể chia thành 2 nhóm thỏa mãn mỗi nhóm có 50 quả.
Có 100 quả táo, chia vào 50 túi sao cho mỗi túi có ít nhất 1 quả. Chứng minh rằng nếu không có túi nào nhiều hơn 50 quả thì các túi có thể chia thành 2 nhóm thỏa mãn mỗi nhóm có 50 quả.
Đáp án:
Giải thích các bước giải:
Nếu một túi có nhiều hơn 50 quả, giả sử như 58 quả, khi cho túi này thành 14 nhóm thì nhóm này có trên 58 quả, mà theo yêu cầu là 50quả, do đó nếu không có túi nào nhiều hơn 50 quả thì các túi có thể chia thành 2 nhóm thỏa mãn mỗi nhóm có 50 quả.
Nếu một túi có nhiều hơn 50 quả, giả sử như 58 quả, khi cho túi này thành 14 nhóm thì nhóm này có trên 58 quả, mà theo yêu cầu là 50quả, do đó nếu không có túi nào nhiều hơn 50 quả thì các túi có thể chia thành 2 nhóm thỏa mãn mỗi nhóm có 50 quả