2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Пешки на шахматной доске
Сообщение30.04.2011, 15:09 


01/10/10

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

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

число пешек.

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

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

 Профиль  
                  
 
 Re: Пешки на шахматной доске
Сообщение01.05.2011, 07:15 
Аватара пользователя


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

 Профиль  
                  
 
 Re: Пешки на шахматной доске
Сообщение01.05.2011, 11:33 


01/10/10

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

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: drzewo


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group