Chứng minh rằng có số xuất hiện 7 lần
#1
Đã gửi 04-04-2021 - 20:29
#2
Đã gửi 04-04-2021 - 22:40
Hình như nếu thay 7 bằng 8 thì vẫn đúng
Chia bảng đã cho thành 16 ô 2x2.
Ta chia các số tự nhiên không vượt quá 16 thành các tập hợp: {0; 2; 4; 6; 8; 10; 12; 14}, {3; 9}, {5}, {7}, {11}, {13}.
Rõ ràng hai số thuộc cùng một tập hợp không thể nằm trong cùng 1 ô 2x2.
Do đó mỗi ô 2x2 chứa ít nhất 2 trong 4 số 5; 7; 11; 13.
Giả sử các số 5; 7; 11; 13 xuất hiện nhỏ hơn 8 lần thì tổng số lần xuất hiện nhỏ hơn 4 . 8 = 32; mặt khác có 16 ô 2x2 nên tổng số lần xuất hiện không nhỏ hơn 2 . 16 = 32. Do đó ta có điều mâu thuẫn.
Vậy ta có đpcm.
- nguyentrongvanviet yêu thích
#3
Đã gửi 05-04-2021 - 06:54
[quote name="Hoang72" post="724942" timestamp="1617550856"]Hình như nếu thay 7 bằng 8 thì vẫn đúng
Chia bảng đã cho thành 16 ô 2x2.
Ta chia các số tự nhiên không vượt quá 16 thành các tập hợp: {0; 2; 4; 6; 8; 10; 12; 14}, {3; 9}, {5}, {7}, {11}, {13}.
- Số 1,15, 16 thuộc tập nào?
Rõ ràng hai số thuộc cùng một tập hợp không thể nằm trong cùng 1 ô 2x2.Phát biểu này tương đương với "hai số không thuộc cùng một tập hợp thì có thể nằm trong cùng 1 ô 2x2."
- Điều này ko đúng. Tdụ:số 0 không thể đứng trong bất kỳ ô 2x2 nào!
- Hoang72 và nguyentrongvanviet thích
Thà rót cho ta..... trăm nghìn chung... rượu độc ...miễn sao đừng bắt em làm toán!..hu hu...
#4
Đã gửi 05-04-2021 - 11:42
Hai số thuộc cùng một tập hợp không thể nằm trong cùng một ô 2x2 thì hai số không thuộc cùng một tập hợp chắc gì đã nằm trong cùng 1 ô 2x2. (Bởi vì rõ ràng ta không cần phải ghi hết các số $\leq$ 16)
Còn về các tập hợp thì ta chia thành {0; 2; 4; 6; 8; 10; 12; 14; 16}, {3; 9; 15}, {5}, {7}, {11}, {13}, {1}. (sót mất mấy tập hợp)
Đến đây giải tương tự. Vì trước đó mình xét thiếu tập hợp nên không thể thay 7 bằng 8.
Bài viết đã được chỉnh sửa nội dung bởi Hoang72: 05-04-2021 - 11:42
#5
Đã gửi 05-04-2021 - 12:19
đã
Cho mình hỏi :
[quote name="Hoang72" post="724942" timestamp="1617550856"]Hình như nếu thay 7 bằng 8 thì vẫn đúng
Chia bảng đã cho thành 16 ô 2x2.
Ta chia các số tự nhiên không vượt quá 16 thành các tập hợp: {0; 2; 4; 6; 8; 10; 12; 14}, {3; 9}, {5}, {7}, {11}, {13}.
- Số 1,15, 16 thuộc tập nào?
Rõ ràng hai số thuộc cùng một tập hợp không thể nằm trong cùng 1 ô 2x2.Phát biểu này tương đương với "hai số không thuộc cùng một tập hợp thì có thể nằm trong cùng 1 ô 2x2."
- Điều này ko đúng. Tdụ:số 0 không thể đứng trong bất kỳ ô 2x2
đã là nguyên tố cùng nhau thì làm sao có số 0 được
#6
Đã gửi 05-04-2021 - 12:24
đã
đã là nguyên tố cùng nhau thì làm sao có số 0 được
Mình không chắc lắm nên cứ thêm số 0 vào. Cũng có ảnh hưởng đến bài toán đâu?
#8
Đã gửi 05-04-2021 - 15:02
Ta có 16 ô 2x2. Để thỏa đề bài thì trong mỗi ô này nhiều nhất có 1 số chia hết cho 2 và cũng nhiều nhất có 1 số chia hết cho 3. Thế thì còn lại 64-(16+16)=32 ô 1x1 chứa ít nhất các số đồng thời ko chia hết cho 2 và ko chia hết cho 3, tức là 32 ô này chỉ chứa các số 1, 5, 7, 11, 13.
Ta có : 32/5= 6 dư 2, theo nguyên lý Dirichlet thì sẽ có số trong các số 1,5,7,11,13 xuất hiện trong bảng ít nhất 7 lần.
Bài viết đã được chỉnh sửa nội dung bởi Nobodyv3: 05-04-2021 - 15:29
Thà rót cho ta..... trăm nghìn chung... rượu độc ...miễn sao đừng bắt em làm toán!..hu hu...
Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: toán rời rạc, đirichlet, bất biến, tổ hợp, số học
2 người đang xem chủ đề
0 thành viên, 2 khách, 0 thành viên ẩn danh