1. Diberikan 2 ember dengan kapasitas masing-masing dan liter, dimana dan adalah
bilangan bulat dan ≥ ≥ 2. Buktikan bahwa kita dapat memperoleh liter air hanya dengan
menggunakan kedua ember tersebut (dari suatu sumber air tidak terbatas), untuk semua
= 1, 2, 3, 4, … , jika dan hanya jika dan koprima.
3. Sebuah turnamen yang terdiri dari pemain adalah suatu sistem pertandingan dimana setiap
pemain bertanding melawan − 1 pemain lainnya tepat satu kali. Dalam setiap pertandingan
selalu ditentukan pemenangnya. Misalkan sebuah turnamen terdiri dari pemain. Buktikan
bahwa para pemain ini dapat dilabeli , , ,…, sehingga mengalahkan ,
mengalahkan dan seterusnya sampai mengalahkan .