2014 dxdy logo

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

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




 
 Бесконечные ферзи.
Сообщение05.03.2012, 20:26 
Можно ли расставить на бесконечной доске бесконечное число ферзей так, чтобы каждое незанятое поле били ровно четыре ферзя, но при этом ни один ферзь не бил другого?

 
 
 
 Re: Бесконечные ферзи.
Сообщение05.03.2012, 22:01 
Ответ: Можно.

Простой способ расстановки:
Нумеруем все линии (вертикали, горизонтали, диагонали двух направлений) натуральными числами.
На каждом шаге ставим ферзя на ещё не занятую линию с наименьшим номером, так, чтобы он не бил ни одного из уже поставленных ферзей.
После бесконечного числа таких шагов на каждой линии будет стоять ферзь и никакие 2 ферзя не будут бить друг друга.

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


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