Умные вопросы
Войти
Регистрация
ПОМОГИТЕ ПОЖАЛУЙСТА! Математика
8. На шахматной доске стоят несколько ладей. Петя хочет покрасить каждую ладью в один из N цветов так чтобы никакие две одноцветные ладьи не били друг друга. При каком наименьшем значении N ему удастся при любой расстановке ладей? Ладьи друг друга не бьют если между ними находятся еще одна ладья.
5 года
назад
от
TraceeDaught
3 Ответы
▲
▼
0
голосов
Будь это не задачка на бумаге, а возможность подискутировать, я бы доказал что n=1, ибо нигде не сказано, что ладьи должны быть разного цвета.
Но я понимаю, что расчёт в этой задаче на другое . Так как много условий для другого решения
5 года
назад
от
Карина Муслимова
▲
▼
0
голосов
Если следовать правилам шахмат то:
1 никакие одноцветные ладьи не бьют друг друга не при каких условиях
2 никакая фигура не может бить другую перепрыгивая через третью ни при каких условиях
3 цветов не может быть больше двух
итд
5 года
назад
от
Ваган Сафарян
▲
▼
0
голосов
Попробуйте подумать - сколько максимум ладей может на шахматной доске бить некоторая ладья, как они расположены? Если ладья А бьет ладью Б и С - можно ли поставить Б и С так, чтобы они били друг друга? Почему?
Исходя из ответов на эти вопросы, начните "экономно" красить мысленно произвольную комбинацию на доске. Например, возьмем любую ладью и покрасим е в цвет 1, найдем всех кого она бьет. Можем ли мы их покрасить одним цветом номер 2? И т. д.
5 года
назад
от
DwayneBuchan
Связанные вопросы
1
ответ
Задача. Рассчитать число витков обмоток трансформатора
4 года
назад
от
Алексей Радзюкевич
1
ответ
Как выучить десять языков ?
6 года
назад
от
николай смотрин
1
ответ
Можно ли использовать выражение Хват бокала?
4 месяцев
назад
от
NorineClarey