Diễn Đàn MathScope

Diễn Đàn MathScope (http://forum.mathscope.org/index.php)
-   Các Bài Toán Đã Được Giải (http://forum.mathscope.org/forumdisplay.php?f=111)
-   -   Hình học tổ hợp (http://forum.mathscope.org/showthread.php?t=749)

lovemintu 09-12-2007 01:28 AM

Hình học tổ hợp
 
6 đường thẳng trong kg, không có 3 đường nào đồng quy song song hoặc đồng phẳng, cmr tồn tại 3 đt chéo nhau đôi một.

psquang_pbc 09-12-2007 09:38 AM

Bài này hơi bị quen các bác nhẩy :D. Ta gọi 2 đường thẳng là quen nhau nếu chúng đồng quy hoặc đồng phẳng. Khi đó ta có 1 đồ thị 6 đỉnh mô tả quan hệ của 6 đường thẳng kia. Trong đó một điểm không nối với không quá 2 điểm trong 5 điểm còn lại. Dễ thấy sẽ có 3 điểm không được nối với nhau đôi một

lovemintu 09-12-2007 04:09 PM

Ùa đúng vậy bài toán đồ thị quen thuộc nhưng phát biểu dưới ngôn ngữ hh kg thấy nó cũng hay hay :D


Múi giờ GMT. Hiện tại là 10:04 PM.

Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.

[page compression: 3.76 k/4.04 k (6.84%)]