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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Автор: Храмцов Д.

Дано натуральное число  n ≥ 2.  Рассмотрим все такие покраски клеток доски n×n в k цветов, что каждая клетка покрашена ровно в один цвет и все k цветов встречаются. При каком наименьшем k в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?

   Решение

Задачи

Страница: << 141 142 143 144 145 146 147 >> [Всего задач: 1110]      



Задача 64400

Темы:   [ Задачи на движение ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 8,9,10

Три велосипедиста ездят по кольцевой дороге радиуса 1 км против часовой стрелки с постоянными различными скоростями.
Верно ли, что, если они будут кататься достаточно долго, то найдётся момент, когда расстояние между каждыми двумя из них будет больше 1 км?

Прислать комментарий     Решение

Задача 64633

Темы:   [ Числовые таблицы и их свойства ]
[ Теория графов (прочее) ]
[ Индукция (прочее) ]
Сложность: 4+
Классы: 10,11

Петя поставил на доску 50×50 несколько фишек, в каждую клетку – не больше одной. Докажите, что у Васи есть способ поставить на свободные поля этой же доски не более 99 новых фишек (возможно, ни одной) так, чтобы по-прежнему в каждой клетке стояло не больше одной фишки, и в каждой строке и каждом столбце этой доски оказалось чётное количество фишек.

Прислать комментарий     Решение

Задача 65124

Темы:   [ Числовые таблицы и их свойства ]
[ Раскраски ]
[ Примеры и контрпримеры. Конструкции ]
[ Теория графов (прочее) ]
[ Принцип крайнего (прочее) ]
[ Индукция (прочее) ]
Сложность: 4+
Классы: 9,10,11

Автор: Храмцов Д.

Дано натуральное число  n ≥ 2.  Рассмотрим все такие покраски клеток доски n×n в k цветов, что каждая клетка покрашена ровно в один цвет и все k цветов встречаются. При каком наименьшем k в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?

Прислать комментарий     Решение

Задача 65205

Темы:   [ Числовые таблицы и их свойства ]
[ Доказательство от противного ]
[ Четность и нечетность ]
Сложность: 4+
Классы: 9,10,11

Докажите, что в таблице 8×8 нельзя расставить натуральные числа от 1 до 64 (каждое по одному разу) так, чтобы в ней для любого квадрата 2×2 вида    было выполнено равенство  |ad – bc| = 1.

Прислать комментарий     Решение

Задача 65238

Темы:   [ Турниры и турнирные таблицы ]
[ Принцип Дирихле (прочее) ]
[ Индукция (прочее) ]
Сложность: 4+
Классы: 9,10,11

В волейбольном турнире участвовали 110 команд, каждая сыграла с каждой из остальных ровно одну игру (в волейболе не бывает ничьих). Оказалось, что в любой группе из 55 команд найдётся одна, которая проиграла не более чем четырём из остальных 54 команд этой группы. Докажите, что во всём турнире найдётся команда, проигравшая не более чем четырём из остальных 109 команд.

Прислать комментарий     Решение

Страница: << 141 142 143 144 145 146 147 >> [Всего задач: 1110]      



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

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