K
Khách

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.

2 tháng 12 2021

undefined

Xét điểm thứ nhất (A)(A) nối với 5 điểm còn lại (B,C,D,E,FB,C,D,E,F) tạo thành 5 đoạn thẳng

Vì mỗi đoạn thẳng được tô chỉ màu đỏ hoặc xanh, nên theo nguyên lí Dirichlet có ít nhất ba trong năm đoạn nói trên cùng màu. Giả sử 3 đoạn cùng màu là đoạn AB,AC,AD có 2 trường hợp:

Đoạn AB,AC,ADAB,AC,AD màu xanh tạo thành ΔABC,ABD,BCD,ABDΔABC,ABD,BCD,ABD có đỉnh thuộc cạnh màu xanh

Nếu ngược lại 3 đoạn màu đỏ thì tạo thành ΔABC,ABD,BCD,ABDΔABC,ABD,BCD,ABD có đỉnh thuộc cạnh màu đỏ.

Vậy ta có điều phải chứng minh.

2 tháng 12 2021

Xét điểm thứ nhất (A)(A) nối với 5 điểm còn lại (B,C,D,E,FB,C,D,E,F) tạo thành 5 đoạn thẳng

Vì mỗi đoạn thẳng được tô chỉ màu đỏ hoặc xanh, nên theo nguyên lí Dirichlet có ít nhất ba trong năm đoạn nói trên cùng màu. Giả sử 3 đoạn cùng màu là đoạn AB,AC,AD có 2 trường hợp:

Đoạn AB,AC,ADAB,AC,AD màu xanh tạo thành ΔABC,ABD,BCD,ABDΔABC,ABD,BCD,ABD có đỉnh thuộc cạnh màu xanh

Nếu ngược lại 3 đoạn màu đỏ thì tạo thành ΔABC,ABD,BCD,ABDΔABC,ABD,BCD,ABD có đỉnh thuộc cạnh màu đỏ.

Vậy ta có điều phải chứng minh.

4 tháng 6 2017

bài này dùng nguyên lý drichlet toán rời rạc

Giả sử từ điểm A trong 17 điểm đã cho nối với 16 điểm còn lại bằng 3 loại màu => Theo nguyên lý Dirichlet có ít nhất 6 đoạn thẳng cùng một màu, giả sử đó là các đoạn thẳng AB1; AB2; …;AB6 cùng được tô màu đỏ.

Nếu có 2 trong 6 điểm B1; B2; ..; B6 được nối với nhau bằng màu đỏ thì bài toán được chứng minh. Nếu không có 2 điểm nào được nối với nhau bằng màu đỏ thì 6 điểm này được nối với nhau bằng hai màu xanh hoặc vàng.

Từ điểm B1 ta nối với 5 điểm còn lại Þ Có 5 đoạn thẳng mà chỉ có 2 màu => Theo nguyên lý Diricle có ít nhất 3 đoạn thẳng cùng màu, giả sử đó là 3 đoạn thẳng B1B2, B1B3, B1B4 có cùng màu xanh.

Xét tam giác B2B3B4

TH1: nếu 3 cạnh của tam giác này cùng màu thì bài toán đã được giải xong.

TH2: 3 cạnh của tam giác không cùng màu thì sẽ có ít nhất 1 cạnh có màu xanh giả sử đó là cạnh B2B3 => Tam giác B1B2B3 có ba cạnh cùng màu xanh.

Vậycó đpcm

6 tháng 12 2017

Có 17 điểm => có 153 đường thẳng được tạo thành. 
Có 969 tam giác được tạo thành 
Có 153 đường thẳng mà tới 969 tam giác được tạo thành 
=> phải có tam giác có 3 cạnh cùng màu

21 tháng 11 2017

Bài này không khó chỉ cần sử dụng nguyên tắc Đirichle
+ Dễ dàng thấy có ít nhất 6 điểm cùng màu
+ Với 6 điểm này, xét các đoạn thảng nối một điểm A với các điểm còn lại ;) tồn tại ba đoạn cùng màu giả sử là AB, AC, AD. Khi đó một trong bốn tam giác ABC, ACD, ABD, BCD là tam giác cần tìm
(bài toán này chỉ hay ở chỗ cho nhiều màu làm học sinh ... hãi nhưng nếu nắm chắc cơ bản thì okie ngay!)
Em khoái nhứt là làm tổ hợp trên diễn đàn vì không phải đánh Latex

21 tháng 11 2017

Bạn ơi, bản chất ý bạn nói thì mik hiểu rõ nhưng mik cần nhờ bạn trình bày chi tiết giùm mik(ko biết cách trình bày ý mà)

Thanks bạn nhìu nha.

1. Trên mặt phẳng cho 2n điểm. Trong đó n điểm được tô màu đỏ và n điểm được tô màu xanh. CMR có ther kẻ được n đoạn thẳng, mỗi đầu mút được tô màu khác nhau và hai đoạn thẳng bất kỳ không có điểm chung,2. Trên mặt phẳng cho 25 điểm sao cho trong 3 điểm bất kì luôn có 2 điểm cách nhau một khoãng không vượt quá 1. Chúng minh rằng có đường ròn bán kính 1 chứa trong đó ít nhất 13...
Đọc tiếp

1. Trên mặt phẳng cho 2n điểm. Trong đó n điểm được tô màu đỏ và n điểm được tô màu xanh. CMR có ther kẻ được n đoạn thẳng, mỗi đầu mút được tô màu khác nhau và hai đoạn thẳng bất kỳ không có điểm chung,

2. Trên mặt phẳng cho 25 điểm sao cho trong 3 điểm bất kì luôn có 2 điểm cách nhau một khoãng không vượt quá 1. Chúng minh rằng có đường ròn bán kính 1 chứa trong đó ít nhất 13 điểm

3. Cho p là số nguyên tố lớn hơn 3 và n thuộc N*. CMR pn không thể là tổng lập phương của hai số dương

4. Cho 10 điểm phân biệt không có 3 điểm nào thẳng hàng ằm trong một tam giac đều có cạnh bằng 2 cm. CMR luôn tìm được 3 điểm trong 10 điểm đã cho sao cho 3 đỉnh của 3 điểm này tạo thành 1 tam giac có diện tích không vượt quá\(\frac{\sqrt{3}}{3}cm^2\) và có một góc nhỏ hơn 45o

0
1. Trên mặt phẳng cho 2n điểm. Trong đó n điểm được tô màu đỏ và n điểm được tô màu xanh. CMR có ther kẻ được n đoạn thẳng, mỗi đầu mút được tô màu khác nhau và hai đoạn thẳng bất kỳ không có điểm chung,2. Trên mặt phẳng cho 25 điểm sao cho trong 3 điểm bất kì luôn có 2 điểm cách nhau một khoãng không vượt quá 1. Chúng minh rằng có đường ròn bán kính 1 chứa trong đó ít nhất 13...
Đọc tiếp

1. Trên mặt phẳng cho 2n điểm. Trong đó n điểm được tô màu đỏ và n điểm được tô màu xanh. CMR có ther kẻ được n đoạn thẳng, mỗi đầu mút được tô màu khác nhau và hai đoạn thẳng bất kỳ không có điểm chung,

2. Trên mặt phẳng cho 25 điểm sao cho trong 3 điểm bất kì luôn có 2 điểm cách nhau một khoãng không vượt quá 1. Chúng minh rằng có đường ròn bán kính 1 chứa trong đó ít nhất 13 điểm

3. Cho p là số nguyên tố lớn hơn 3 và n thuộc N*. CMR pn không thể là tổng lập phương của hai số dương

4. Cho 10 điểm phân biệt không có 3 điểm nào thẳng hàng ằm trong một tam giac đều có cạnh bằng 2 cm. CMR luôn tìm được 3 điểm trong 10 điểm đã cho sao cho 3 đỉnh của 3 điểm này tạo thành 1 tam giac có diện tích không vượt quá√33 cm2 và có một góc nhỏ hơn 45o

0
1. Cho tam giác ABC có đọ dài các đường hân giác trog nhỏ hơn 1.Chứng minh rằng diện tích tam giác đó nhỏ hơn \(\frac{\sqrt{3}}{3}\)2. Trên mặt phẳng cho 2012 điểm , khoảng cách giữa chúng đôi một khác nhau. Nối mỗi điểm trong 2012 điểm này với điểm gần nhất.CMR với cách nối này ta không thể nhận được một đường gấp khúc khép kín3. Trên mặt phẳng cho 2012 điểm không thẳng hàng.CMR tồn...
Đọc tiếp

1. Cho tam giác ABC có đọ dài các đường hân giác trog nhỏ hơn 1.

Chứng minh rằng diện tích tam giác đó nhỏ hơn \(\frac{\sqrt{3}}{3}\)

2. Trên mặt phẳng cho 2012 điểm , khoảng cách giữa chúng đôi một khác nhau. Nối mỗi điểm trong 2012 điểm này với điểm gần nhất.

CMR với cách nối này ta không thể nhận được một đường gấp khúc khép kín

3. Trên mặt phẳng cho 2012 điểm không thẳng hàng.

CMR tồn tại một đường tròn đi qua 3 trong 2012 điểm đã cho mà đường tròn này không chứa bất kì điểm nào trong số những điểm còn lại

4. Trên mặt phẳng cho n điểm sao cho khoảng cách giữa 2 điểm bất kì đôi một khác nhau. Người ta nối mỗi điểm với điểm gần nhất.

CMR qua mỗi điểm co không quá 5 đoạn thẳng

5. Cho 7 số nguyên dương khác nhau không vượt quá 1706. 

CMR tồn tại 3 số a, b, c trong chúng sao cho a<b+c<4a

1
20 tháng 4 2018

 Trên mặt phẳng cho n > = điểm sao cho khoảng cách giữa 2 điểm bất kì đôi một khác nhau. Người ta nối mỗi điểm với điểm gần nhất.

CMR qua mỗi điểm co không quá 5 đoạn thẳng