Jump to content
Sign in to follow this  
-_-

[JBMO 2015 No 4] Main-main di papan $5 x 5$

Recommended Posts

Diberikan sebuah papan $5 \times 5$, terdiri dari $25$ kotak satuan, $k$ bilangan bulat positif, dan tak hingga L-tromino. Dua pemain,$A$ dan $B$ bermain sebagai berikut: dimulai dari $A$, mereka secara bergantian menandai kotak yang belum ditandai sehingga $k$ kotak telah ditandai.


Sebuah peletakan L-tromino di kotak yang tidak ditandai dikatakan "bagus" jika setiap L-tromino tidak menindih satu sama lain dan menutupi tepat 3 kotak yang tidak tertandai di papan. $B$ menang jika setiap peletakan bagus di papan membuat minimum 3 kotak tak tertandai dan tidak tertutupi oleh L-tromino. Tentukan $k$ minimum sehingga $B$ punya strategi kemenangan.


(Sebuah L-tromino adalah sebuah bangun yang terdiri dari 3 kotak berukuran sama, dan membentuk huruf L.)


Edited by -_-

Share this post


Link to post
Share on other sites

$5x5$-nya ganti sama $5\times5$ pake kode \times ._.


 




Diberikan sebuah papan $5 x 5$, terdiri dari $25$ kotak satuan, $k$ bilangan bulat positif, dan tak hingga L-tromino. Dua pemain,$A$ dan $B$ bermain sebagai berikut: dimulai dari $A$, mereka secara bergantian menandai kotak yang belum ditandai sehingga $k$ kotak telah ditandai.


Sebuah peletakan L-tromino di kotak yang tidak ditandai dikatakan "bagus" jika L-trominonya tidak menindih satu sama lain dan menutupi tepat 3 kotak yang tidak tertandai di papan. $B$ menang jika setiap peletakan bagus di papan membuat minimum 3 kotak tak tertandai dan tidak tertutupi oleh L-tromino. Tentukan $k$ minimum sehingga $B$ punya strategi kemenangan.


(Sebuah L-tromino adalah sebuah bangun yang terdiri dari 3 kotak berukuran sama, dan membentuk huruf L.)




Edited by mhasan01

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this  

×