[Thgx0312555]

1.Sol สั้นๆแต่ยากมาก
ให้นักเรียนแต่ละคนแทนด้วย $(a_i,b_i,c_i), i=1,2,...,49$

สังเกตว่านักเรียนแต่ละคนจะมี $(b_i,c_i)$ แตกต่างกัน
แบ่งกลุ่มนักเรียนเป็น 8 กลุ่มตาม $\max\left\{ 7-b_i,c_i\right\}$
โดยมีค่าได้ดังนี้
$\max\left\{ 7-b_i,c_i\right\}=0,1,2,3,4,5,6,7$

$\max\left\{ 7-b_i,c_i\right\}=0$ มีนักเรียนได้แค่ 1 คน คือ $(7,0)$
$\max\left\{ 7-b_i,c_i\right\}=1$ มีนักเรียนได้แค่ 3 คน คือ $(6,0),(6,1),(7,1)$
$\max\left\{ 7-b_i,c_i\right\}=2$ มีนักเรียนได้แค่ 5 คน คือ $(5,0),(5,1),(5,2),(6,2),(7,2)$
$\max\left\{ 7-b_i,c_i\right\}=3$ มีนักเรียนได้แค่ 7 คน คือ $(4,0),(4,1),(4,2),(4,3),(5,3),(6,3),(7,3)$

ดังนั้นกลุ่มที่เหลืออีก $4$ กลุ่มต้องมีนักเรียนอย่างน้อย $33$ คน

โดยหลักรังนกพิราบต้องมีกลุ่มนึงที่มี $9$ คน

โดยหลักรังนกพิราบต้องมีสองคนที่ $a_i=a_j$
สังเกตว่าคนในกลุ่มเดียวกันจะมี $b_i \le b_j, c_i \le c_j$ หรือ $b_j \le b_i, c_j \le c_i$

so we are done