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

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




 Пешки на шахматной доске
Гномик Спакальдамс хочет расставить пешки на обычной шахматной доске так, чтобы на каждой горизонтали, на каждой вертикали и на каждой диагонали стояло

а) чётное
б) нечётное

число пешек.

Удастся ли Спакальдамсу претворить задуманное в жизнь, и если да, то какое максимальное число пешек он может расставить?

*В каждой клетке не более одной пешки, диагональ из одной клетки - это тоже диагональ!

 Re: Пешки на шахматной доске
Аватара пользователя
а)Можно. 48 максимальное?
б)Нечетное число пешек не получится.
На каждой вертикали стоит нечетное число пешек, а всего их восемь (т.е. четно число), значит и всего пешек четное кол-во. На каждой диагонали тоже нечетное число пешек, но диагоналей (параллельных друг другу) пятнадцать, значит всего пешек нечетное кол-во.
Противоречие.

 Re: Пешки на шахматной доске
Andrey173 в сообщении #440527 писал(а):
а)Можно. 48 максимальное?
б)Нечетное число пешек не получится.
На каждой вертикали стоит нечетное число пешек, а всего их восемь (т.е. четно число), значит и всего пешек четное кол-во. На каждой диагонали тоже нечетное число пешек, но диагоналей (параллельных друг другу) пятнадцать, значит всего пешек нечетное кол-во.
Противоречие.

a) 48 - максимальное. Доказывается влёгкую:
У нас 16 диагоналей с нечетным числом клеток и они не имеют общих клеток.
б) Вы правы.

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


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