ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 78010
Темы:    [ Примеры и контрпримеры. Конструкции ]
[ Шахматная раскраска ]
Сложность: 2
Классы: 8,9
В корзину
Прислать комментарий

Условие

Дан лист клетчатой бумаги. Каждый узел сетки обозначается некоторой буквой. Каким наименьшим числом различных букв нужно обозначить эти узлы, чтобы на отрезке (идущем по сторонам клеток - прим.ред.), соединяющем два узла, обозначенных одинаковыми буквами, находился, по крайней мере, один узел, обозначенный одной из других букв?
Также доступны документы в формате TeX

Решение

Ответ: двумя буквами. Эти буквы нужно расставить в шахматном порядке.
Также доступны документы в формате TeX

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Номер 17
Год 1954
вариант
Класс 7
Тур 2
задача
Номер 1

© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .