Pigeon hole Principle

1) Ada 115 bola dijejerkan pada 1 garis lurus. Diantara 115 bola itu, ada 60 bola berwarna merah. Semua bola dinomeri 1 smpai 115. tunjukkan dan buktikan bahwa minimal ada 2 bola merah yang terpisah 4 bola. (misalnya bola merah bernomer 5 dengan 9)

2) Buktikan bahwa terdapat 19 titik dlm bidang XY yg koordinatnya adalah pasangan bilangan bulat, dengan tidak ada 3 titik yg trletak dlm 1 garis lurus, maka dipastikan ada 3 diantaranya yg memiliki titik berat yg juga pasangan bilangan bulat.

Mohon bantuannya ya kawan-kawan. trmksih :)