Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Trên mặt phẳng đó vẽ một tam giác đều cạnh một đơn vị.Tam giác này có ba đỉnh và khoảng cách giữa hai trong ba đỉnh này luôn bằng một đơn vị
Có 3 đỉnh mà chỉ có hai màu xanh, đỏ nên theo nguyên lí Dirichlet tồn tại ít nhất trong 3 đỉnh đó hai đỉnh cùng màu mà khoảng cách giữa hai đỉnh đó bằng một đơn vị=>Bài toán được chứng minh
Ta có đa giác 1999 cạnh nên có 1999 đỉnh. Do đó phải tồn tại 2 đỉnh kề nhau là P và Q đc sơn bởi cùng 1 màu- màu đỏ (Theo nguyên tắc dirichlet)
Vì đa giác đã cho là đa giác đều có số đỉnh lẻ nên phải tồn tại 1 đỉnh nào đó nằm trên đường trung trực của đoạn thẳng PQ. Giả sử đỉnh đó là A
-Nếu A tô màu đỏ thì ta có tam giác APQ là tam giác cân có 3 đỉnh A, P, Q đc tô cùng màu đỏ
-Nếu A tô màu xanh. Lúc đó gọi B và C là các đỉnh khác nhau của đa giác kề vs P và Q
-Nếu cả 2 đỉnh B và C đc tô màu xanh thì tam giác ABC cân và có 3 đỉnh cùng tô màu xanh
-Nếu ngược lại, 1 trong 2 đỉnh B và C đc tô màu đỏ thì tam giác BPQ hoặc tam giác CPQ là tam giác cân có 3 đỉnh đc tô màu đỏ
NGUYÊN LÍ DIRICHLE Bạn đã học chưa P/s hình như nó lớp 9 mà : )
mình chưa học nhưng để mình tìm hiểu xem sao với lại sao bạn không trả lời mình vậy
đây là toán tổ hợp rời rạc nên là bài của ĐT nên chắc em hiểu khái niệm về tổ hợp và chỉnh hợp chập k của n rồi nhỉ?
Ta sẽ có bài tổng quát sau nhé:
Cho hcn nx(n(n-1)+1) được tô bởi 2 màu xanh đỏ, Chứng minh rằng luôn tồn tại 1 hcn đặc biệt mà với mọi cách tô ta luôn có 4 góc cùng màu
CM: với n lẻ, (TH n chẵn CM tương tự)
Trong 1 cột luôn có ít nhất \(\frac{n+1}{2}\)ô cùng màu, và có \(\frac{n+1}{2}.C^{\frac{n+1}{2}}_n\)cách sắp xếp chúng trong cột 1
Mà có tất cả \(n^3-n^2+n\)ô => sẽ có ít nhất \(\frac{n^3-n^2+n+1}{2}\)ô cùng màu
do vậy trong n(n-1) cột còn lại luôn tồn tại 1 cột có cách tô màu cùng với cách tô ở cột 1
đó chính là hình chữ nhật cần tìm
ÁP DỤNG BÀI NÀY: ta dễ dàng tìm ra n=7
lời giải tổng quát có thể hơi khó hiểu nhưng áp dụng cụ thể cho bài này em sẽ thấy dễ hieur nhé!