2. (OSN 2007) Misalkan r, s adalah dua bilangan asli dan P adalah sebuah papan catur
dengan r baris dan s kolom. Misalkan M menyatakan banyak maksimal benteng yang
dapat diletakkan pada P sehingga tidak ada dua benteng yang saling menyerang.
Catatan : Dalam permainan catur, benteng adalah buah catur yang bergerak dan
menyerang secara horizontal (pada baris) dan vertikal (pada kolom).
(a) Tentukan M.
(b) Ada berapa cara meletakkan M buah benteng pada pada P sehingga tidak ada dua
benteng yang saling menyerang.
3. (OSN 2009) Di Negara Api terdapat 7 kota dan ada jaringan kereta api yang melalui
kota-kota tersebut. Setiap segmen rel menghubungkan tepat 2 kota, dan diketahui
bahwa setiap kota terhubung tepat 3 dengan kota lain. Buktikan bahwa terdapat rute
perjalanan kereta api yang mengunjungi 4 kota yang berbeda masing-masing sekali
dan kembali ke kota asalnya. (Contoh : rute A − B − C − D – A)
4. (BXMO 2011) Abby dan Brian memainkan permainan berikut: Pertama-tama mereka
memilih bilangan bulat positif N. Kemudian mereka menulis angka di papan tulis
secara bergantian. Abby mulai dengan menulis 1. Setelah itu, ketika salah satu dari
mereka telah menulis bilangan n, yang lain menuliskan bilangan n + 1 atau 2n,
asalkan nomor tersebut tidak lebih besar dari N. Pemain yang menulis N di papan
tulis menang.
a) Tentukan pemain mana yang memiliki strategi kemenangan jika N = 2021.
b) Temukan banyak bilangan bulat positif N ≤ 2021 yang dapat dipilih sehingga
Brian memiliki strategi memenangkan permainan.
6. (OSN 2015) Albert, Bernard dan Cheryl sedang bermain kelereng. Di awal permainan
masing-masing membawa 5 kelereng merah, 7 kelereng hijau dan 13 kelereng biru,
sedangkan di kotak kelereng ada tak berhingga banyaknya kelereng. Pada satu
langkah setiap anak diberi kebebasan membuang dua kelereng yang berbeda warna,
kemudian menggantinya dengan dua kelereng dengan warna ketiga. Sebagai contoh,
satu kelereng hijau dan satu kelereng merah dibuang, kemudian dua kelereng biru
diambil dari kotak. Setelah serangkaian langkah (banyaknya langkah yang dilakukan
masing-masing anak boleh berbeda) terjadilah percakapan berikut.
8. (OSN 2018) Diberikan tiga ember kosong dan n kelereng dengan n ≥ 3. Ani dan Budi
memainkan suatu permainan. Mula-mula Ani membagi n kelereng ke semua ember
sehingga setiap ember mendapat paling sedikit satu kelereng. Kemudian Budi
menjalankan giliran pertama dan bergantian seterusnya dengan Ani. Pada gilirannya
seorang pemain boleh mengambil 1, 2, atau 3 kelereng hanya dari satu ember. Pemain
yang mengambil kelereng terakhir menang. Tentukan semua nilai n sehingga Ani
memiliki strategi menang (termasuk cara membagi kelereng di awal permainan
sehingga Budi tidak mungkin menang)
9. (Australian MO 2020) Amy dan Bec memainkan permainan berikut. Awalnya, ada
tiga tumpukan, masing-masing berisi 2023 batu. Para pemain bergiliran untuk
bergerak, dengan Amy yang terlebih dahulu. Setiap gerakan terdiri dari memilih
salah satu tumpukan yang tersedia, menghapus tumpukan yang tidak dipilih dari
permainan, dan kemudian membagi tumpukan yang dipilih menjadi 2 atau 3
tumpukan yang tidak kosong. Seorang pemain kalah dalam permainan jika mereka
tidak dapat melakukan gerakan. Buktikan bahwa Bec selalu bisa memenangkan
permainan, tidak peduli bagaimana Amy bermain.
10. Angka 1, 2, …, 2020 dan 2021 ditulis di papan tulis. Operasi berikut dijalankan :
Dua angka dipilih, keduanya dihapus dan diganti dengan nilai mutlak dari selisihnya.
Operasi ini diulang sampai hanya ada satu nomor yang tersisa di papan tulis.
a) Tunjukkan bahwa 2021 bisa menjadi angka terakhir di papan tulis.
b) Tunjukkan bahwa 2020 tidak bisa menjadi angka terakhir di papan tulis
11. (KTOM) Misalkan n ≥ 2 adalah bilangan bulat. Sebanyak 2n koin seimbang dan
identik dilempar. Tunjukan bahwa peluang terdapat tepat n sisi angka yang muncul
1
adalah lebih dari n.
2