[MD-sorular] kutucuklar

[Özcan Kasal]

Elimizde bir sıra boş kutucuk olsun. Şu oyunu oynayalım. İki sayı (m<=n) 
seçelim. Her adımda iki tip hamlemiz var.

a: ilk boş kutucuğu doldur, m tane boş bırak, sonrakini doldur, n tane boş 
bırak, sonrakini doldur.
b: ilk boş kutucuğu doldur, n tane boş bırak, sonrakini doldur, m tane boş 
bırak, sonrakini doldur.

Her adımda eğer mümkünse a hamlesi, değilse b hamlesi yapıyoruz. 

Soru şu, her m<=n sayısı için, belli bir adımda, dolu kutulardan oluşan tek bir 
blok elde edebilirmiyiz?

m=1 ve n=2 için alttaki bağlantıda resimli gösterdim oyunu.

http://img141.imageshack.us/img141/9257/kutucuk.png