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

2 câu trả lời

Đá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

Câu hỏi trong lớp Xem thêm