2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 ...стоит несколько слонов
Сообщение07.10.2017, 23:27 
Аватара пользователя


01/12/11

8634
На шахматной доске стоит несколько слонов.

а) Докажите, что найдётся диагональ, на которой стоит чётное число слонов.
б) Докажите, что таких диагоналей хотя бы две, причём одна из них белая, а другая чёрная.
в) Может ли оказаться, что таких диагоналей ровно две?

Примечание: диагональ, состоящая всего из одного поля, тоже считается диагональю.

 Профиль  
                  
 
 Re: ...стоит несколько слонов
Сообщение07.10.2017, 23:52 
Аватара пользователя


07/01/16
1426
Аязьма
Непонятно; пусть, например, вся первая горизонталь (a1-h1) занята восемью слонами; нету ведь ни одной диагонали с четным числом слонов. Или ноль слонов тоже считается за четное?

 Профиль  
                  
 
 Re: ...стоит несколько слонов
Сообщение07.10.2017, 23:55 
Заслуженный участник


26/05/14
981
a) и b)
Рассмотрим все диагонали одного цвета. В одном направлении их восемь, в перпендикулярном - семь. Если на каждой диагонали из восьмёрки по нечётному числу слонов то общее их количество чётно. Если на каждой диагонали из семёрки по нечётному числу слонов то общее их количество нечётно.
Если предположить, что на всех пятнадцати диагоналях по нечётному слонов, то придём к противоречию - общее число слонов должно быть и чётно и нечётно.

c)
Поставим четыре слона на клетки одного цвета в нижнем ряду и четыре в верхнем (цвет тот же). Все диагонали данного цвета кроме главной будут содержать нечётное число слонов. Тоже сделаем для другого цвета.

 Профиль  
                  
 
 Re: ...стоит несколько слонов
Сообщение07.10.2017, 23:57 
Аватара пользователя


01/12/11

8634
waxtep в сообщении #1254000 писал(а):
Или ноль слонов тоже считается за четное?

Ну а как же иначе?!

-- 07.10.2017, 23:57 --

Разве нуль - не чётное число?

-- 08.10.2017, 00:01 --

slavav в сообщении #1254001 писал(а):
a) и b)
Рассмотрим все диагонали одного цвета. В одном направлении их восемь, в перпендикулярном - семь. Если на каждой диагонали из восьмёрки по нечётному числу слонов то общее их количество чётно. Если на каждой диагонали из семёрки по нечётному числу слонов то общее их количество нечётно.
Если предположить, что на всех пятнадцати диагоналях по нечётному слонов, то придём к противоречию - общее число слонов должно быть и чётно и нечётно.

c)
Поставим четыре слона на клетки одного цвета в нижнем ряду и четыре в верхнем (цвет тот же). Все диагонали данного цвета кроме главной будут содержать нечётное число слонов. Тоже сделаем для другого цвета.

Большое спасибо!

 Профиль  
                  
 
 Re: ...стоит несколько слонов
Сообщение09.10.2017, 19:56 
Аватара пользователя


27/02/09

416
Мегаполис
А зачем такую задачу из разряда "тень бреда" на матолимпиадах
предлагать, где должна быть бодрая четкая внятно-интерпретируемая постановка (без
заскоков типа "диагональ из одной клетки", "0 условно принимать четным числом" и др.?

Слоны на белых клетках и слоны на черных - это как некасающиеся друг друга "параллельные Миры". Зачем это в задаче?

И пусть слонов 8, они все на белых клетках и они исходно стоят на 1-ой 4-е и на 8-ой 4-е. Тогда только на главной диагонали 2 "на одной диагонали". И на главную диагональ можем выставить любое количество оставшихся - то есть на главной может быть любое количество от 2 до 8, а на любой другой не более 1 слона.

Тогда ответы:
а) невозможно, так как в общем случае неверно
б) невозможно, так как в общем случае неверно
в) оказаться такое может, причем также оказаться может и любое другое

PS Зачем на олимпиадах бредовая недозадача с бредовыми ответами?

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

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



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

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


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

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