Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   คอมบินาทอริก (https://www.mathcenter.net/forum/forumdisplay.php?f=16)
-   -   Harder version of PrTST April, 2009 (https://www.mathcenter.net/forum/showthread.php?t=7187)

We are the world 30 เมษายน 2009 22:35

Harder version of PrTST April, 2009
 
กำหนดรูปหกเหลี่ยมที่มีวงกลมล้อมรอบได้ใด ๆ ให้ $S$ แทนเซตของจุดตัดของส่วนของเส้นตรงเปิดที่เป็นเส้นทแยงมุมทั้งหมดในรูปหกเหลี่ยม จงหา $n \in \mathbb{N}$ ที่น้อยที่สุดที่ทำให้มี เซต $L$ ของเส้นตรง $n$ เส้น ที่ทำให้ $S\subseteq L$(พิจารณาแต่ละกรณีของรูปหกเหลี่ยม) และสำหรับกรณีที่ $n$ น้อยที่สุด จงหาจำนวนของ $L$ ที่แตกต่างกันที่เป็นไปได้ทั้งหมด :great:

WLOG 21 พฤษภาคม 2009 12:09

Hint : ให้พิจารณาจำนวนจุดตัดของรูปหกเหลี่ยมและพิสูจน์ต่อได้โดยง่ายค่ะ


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 05:06

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha