giúp e giải bài này với ạ: Chứng minh rằng: cho n con thỏ vào k cái chuồng ( K
giúp e giải bài này với ạ: Chứng minh rằng: cho n con thỏ vào k cái chuồng ( K
By Josephine
By Josephine
Đáp án:
Giải thích các bước giải: 1) Ta có : Các số dư khi chia cho 3 là 0;1;2 .Theo nguyên lí Đirichlet thì có ít nhất hai số có cùng số dư .
Giả sử có ít ba số cùng số dư thì ta có tổng ba số đó chia hết cho 3.
Nếu chỉ có 2 số cùng số dư khi chia cho 3 ,theo nguyên lí Đirichlet sẽ có cả 3 số dư .Khi đó tổng ba số ấy sẽ chi hết cho 3 .(Có chỗ nào cần chỉnh sửa thì nói e,đây chỉ là tự làm nên a thông cảm :)) )
1) Ta có : Các số dư khi chia cho 3 là 0;1;2 .
Theo nguyên lí Đirichlet thì có ít nhất hai số có cùng số dư .
Giả sử có ít ba số cùng số dư thì ta có tổng ba số đó chia hết cho 3.
Nếu chỉ có 2 số cùng số dư khi chia cho 3 ,theo nguyên lí Đirichlet sẽ có cả 3 số dư .Khi đó tổng ba số ấy sẽ chi hết cho 3