Question

Dùng nguyên lí Dirichle để giải các bài tập sau:

1) Viết 20 số tự nhiên vào 20 tấm bìa. CMR: Ta có thể chọn 1 hay nhiều tấm bìa để tổng các số đó chia hết cho 20

2) CMR: tồn tại 1 số tự nhiên chia hết cho 17

a) Gồm toàn chữ số 1 và chữ số 0

b) Gồm toàn chữ số 1

3) CMR: Tồn tại số tự nhiên k để 3^k có 3 chữ số tận cùng là 001

4) CHo 51 số tự nhiên khác 0 và không vượt quá 100. CMR:

a) Mỗi số đều viết được 2^k.b(k;b thuộc N, b lẻ, k có thể = 0). Xác định khoảng giá trị của k và b

b) Tồn tại 2 số mà số này là bội của số kia