Jump to content
Sign in to follow this  
donjar

Menaruh pion-pion di kotak $n \times n$

Recommended Posts

Diberikan bilangan genap positif $n$; dua kotak di papan catur disebut bersebelahan bila mereka memiliki sisi persekutuan. Saya ingin menaruh pion-pion di petak-petak yang berbeda di papan catur $n \times n$ sehingga setiap petak (bisa jadi ada pion, bisa jadi tidak) bersebelahan dengan minimal satu petak yang ada pionnya. Setiap petak bisa ditaruh 1 atau lebih pion (bisa saja 10 miliyar). Cari banyaknya pion minimal yang harus ditaruh.

 

Sumber:

IMO Shortlist 1999 C5

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  

×