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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 103 104 105 106 107 108 109 >> [Всего задач: 549]      



Задача 109595

Темы:   [ Объединение, пересечение и разность множеств ]
[ Разбиения на пары и группы; биекции ]
[ Таблицы и турниры (прочее) ]
[ Двоичная система счисления ]
[ Принцип Дирихле (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Оценка + пример ]
Сложность: 4-
Классы: 7,8,9,10

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

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

Задача 110208

Темы:   [ Задачи с ограничениями ]
[ Правило произведения ]
[ Шахматные доски и шахматные фигуры ]
[ Раскраски ]
Сложность: 4-
Классы: 8,9,10

Назовём раскраску доски 8×8 в три цвета хорошей, если в любом уголке из пяти клеток присутствуют клетки всех трёх цветов. (Уголок из пяти клеток – это фигура, получающаяся из квадрата 3×3 вырезанием квадрата 2×2.)  Докажите, что количество хороших раскрасок не меньше чем 68.

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

Задача 67639

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

Квадрат $N\times N$ разбит на $N^2$ единичных квадратов. Одна из вершин единичных квадратов радиоактивна. Имеется также прибор, который про любой из этих единичных квадратов определяет, есть ли среди его вершин радиоактивная. Найдите радиоактивную вершину за наименьшее число проверок, если а) $N=7$; б) $N=8$.

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

Задача 79261

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

В концах отрезка пишутся две единицы. Посередине между ними пишется их сумма – число 2. Затем посередине между каждыми двумя соседними из написанных чисел снова пишется их сумма и так далее 1973 раза. Сколько раз будет написано число 1973?

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

Задача 97782

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Геометрия на клетчатой бумаге ]
[ Шахматные доски и шахматные фигуры ]
Сложность: 4
Классы: 8,9,10,11

Автор: Анджанс А.

Квадрат разбит на n² равных квадратиков. Про некоторую ломаную известно, что она проходит через центры всех квадратиков (ломаная может пересекать сама себя). Каково минимальное число звеньев у этой ломаной?

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

Страница: << 103 104 105 106 107 108 109 >> [Всего задач: 549]      



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