นักเรียน 40 คน
นักเรียน $40$ คน ตอบคำถาม $4$ ข้อ ซึ่ง $25$ คน ตอบข้อแรกถูก และ $30,35,33$ คน ตอบข้อ
$2,3,4$ ถูกตามลำดับ จงพิสูจน์ว่ามีอย่างน้อย $3$ คน ซึ่งตอบคำถามถูก $4$ ข้อ |
อ้างอิง:
We know that the number of edges in $G$ is equal to $$\sum_{q\in Q}\,\deg(q)=25+30+35+33=123\,.$$ Suppose that exactly $k$ students answered all four questions correctly. Therefore, $$123=\sum_{s\in S}\,\deg(s)\leq 4k+3(40-k)=120+k\,.$$ This shows that $k\geq 3$. |
เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 12:10 |
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha