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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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