img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 12

Задача 580. Цветной прямоугольник

постоянный адрес задачи: http://www.diofant.ru/problem/1859/
показать код для вставки на свой сайт >>
Задачу решили: 64
всего попыток: 182
поделиться задачей:

Задача опубликована: 16.05.11 08:00
Прислал: demiurgos img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: Vkorsukov

Каждую клетку прямоугольника 6×8 раскрасили в один из 12 различных цветов. Пара цветов называется плохой, если найдутся две клетки, имеющие общую сторону и закрашенные этими цветами. Найдите наименьшее число плохих пар.

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 16.05.11 08:10

Вероятно, нужно добавить, что каждым цветом закрашена хотя бы одна клетка.

Мне нравится: + | пожаловаться
Аватар 16.05.11 09:34

Спасибо! Надо было мне раньше читать Ваш комментарий, а я уже послал ответ на НАПИСАННЫЕ условия :-)

Мне нравится: + | пожаловаться
Аватар 23.06.11 00:38

Отлично!

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.