maximath1

Members
  • Content count

    1
  • Joined

  • Last visited

Community Reputation

0 Neutral

About maximath1

  • Rank
    Newbie
  1. Dibagi menjadi 2 kasus: 1. n genap Pasanglah domino sebanyak n^2 / 2 sehingga menutupi semua kotak dalam papan catur n x n tersebut. Strateginya adalah sebagai berikut. Setiap kali Jihyun menggerakan pion tidak memindahkan pion tersebut ke domino lain sehingga Ziying hanya bisa memindahkan pion ke domino lain. Strategi ini diulang sampai semua domino sudah digunakan. Maka Ziying tidak bisa memindahkan pion tersebut. Dalam kasus ini, Jihyun mempunyai strategi untuk menang. 2. n ganjil Pasang domino sebanyak floor( n^2 / 2) Sehinnga menutupi semua kotak pada papan n x n tersebut KECUALI KOTAK LETAK PION AWAL. Ziying mempunyai strategi sebagai berikut. Jihyun hanya bisa memindahkan pion ke domino lainnya dan Ziying bisa memindahkan pion tanpa pindah ke domino lain. Langkah ini diulang terus sampai semua domino telah digunakan. Maka Jihyun tidak bisa memindahkan pion ke kotak lain. Dalam kasus ini Ziying mempunyai strategi untuk menang. Dari dua kasus ini dapat disimpulkan bahwa Jihyun mempunyai strategi menang untuk setiap n genap. Kita selesai.