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 { "@context": "https://schema.org", "@type": "QAPage", "mainEntity": { "@type": "Question", "name": " 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
0 bình luận về “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<n) thì có một chuồng chứa ít nhất một con thỏ”
Đá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 :)) )
Đá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