[Toán 11]Bài này khó ......tổ hợp

[making123]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Cho 2n điểm trong đó không có ba điểm nào thẳng hàng . Người ta nối một cặp điểm thành các đoạn thẳng. Hỏi phải nối ít nhất bao nhiêu đoạn thẳng sao cho trong bắt cứ ba điểm nào cũng có ít nhất hai điểm dc nối thành đoạn thẳng..........>-

HÃY CHIẾN THẮNG..................CHÚC MỪNG NĂM MỚI....2010:khi (4):

 

[ngomaithuy93]

Cho 2n điểm trong đó không có ba điểm nào thẳng hàng . Người ta nối một cặp điểm thành các đoạn thẳng. Hỏi phải nối ít nhất bao nhiêu đoạn thẳng sao cho trong bắt cứ ba điểm nào cũng có ít nhất hai điểm dc nối thành đoạn thẳng..........>-

Bất cứ ba điểm nào cũng có ít nhất hai điểm dc nối thành đoạn thẳng hay bất cứ điểm nào cũng đc nối với 1 điểm khác tạo thành đoạn thẳng.
Coi 2n điểm đã cho tạo thành 1 tứ giác lồi. Như vậy yêu cầu của đề bài \Leftrightarrow Nối 2n điểm để tạot hành 1 tứ giác khép kín.
\Rightarrow Đáp số: 2n đoạn thẳng.
Ko biết tớ làm nt có ...lạc đề ko nữa!

 

[hg2510]

Hình như là lấy tổ hợp chập 2 của 2n phần tử mà :|