2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Игра на доске
Сообщение15.05.2011, 10:23 
Двое играют на доске размерами $n\times m$ клеток $(nm>6)$ в такую игру: первый вычёркивает на доске одну, две или три клетки, и второй делает то же самое. Каждый делает по $k$ ходов $(k<\frac{nm}{6})$. После этого первый cчитается проигравшим, если оставшиеся невычеркнутыми клетки доски можно заполнить плитками домино, и выигравшим в противном случае.
Кто выигрывает при правильной игре (в зависимости от $n, m, k$) и как он должен играть, чтобы выиграть?

 
 
 
 Re: Игра на доске
Сообщение15.05.2011, 11:02 
Аватара пользователя
Победит второй. Если $mn$ четно, то все банально. А если нет, то тоже банально. Отметили угловую клетку, все остальное заполнили мысленно доминошками. После любого ходы первого вычеркиваем оставшиеся клетки в тронутых им доминошках; если оных не осталось (то есть первый своим ходом вычеркнул доминошку и/или вычеркнул угловую клетку), то берем любую доминошку и вычеркиваем.

Где-то я уже такую задачу видел, но как-то по-другому ходы делались.

 
 
 
 Re: Игра на доске
Сообщение15.05.2011, 11:19 
Хорхе в сообщении #445998 писал(а):
Где-то я уже такую задачу видел, но как-то по-другому ходы делались.

Может, на всеукре?

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group