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

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

Страница: << 483 484 485 486 487 488 489 >> [Всего задач: 2468]      



Задача 79622

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

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

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

Задача 97986

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

Существует ли такое натуральное число M, что никакое натуральное число, десятичная запись которого состоит лишь из нулей и не более чем 1988 единиц, не делится на M?

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

Задача 109615

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

В клетках таблицы 2000×2000 записаны числа 1 и –1. Известно, что сумма всех чисел в таблице неотрицательна. Докажите, что найдутся 1000 строк и 1000 столбцов таблицы, для которых сумма чисел, записанных в клетках, находящихся на их пересечении, не меньше 1000.

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

Задача 109726

Темы:   [ Степень вершины ]
[ Обход графов ]
[ Принцип крайнего (прочее) ]
[ Делимость чисел. Общие свойства ]
Сложность: 4+
Классы: 8,9,10

В стране несколько городов, некоторые пары городов соединены дорогами. При этом из каждого города выходит хотя бы три дороги.
Докажите, что существует циклический маршрут, длина которого не делится на 3.

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

Задача 65580

Темы:   [ Индукция в геометрии ]
[ Раскраски ]
[ Системы точек и отрезков. Примеры и контрпримеры ]
[ Простые числа и их свойства ]
[ Деление с остатком ]
Сложность: 5-
Классы: 10,11

В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Каждый отрезок покрашен в один из K цветов. Петя хочет покрасить каждую точку в один из этих цветов так, чтобы не нашлось двух точек и отрезка между ними, окрашенных в один цвет. Всегда ли Пете это удастся, если
  a)  K = 7;   б)  K = 10?

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

Страница: << 483 484 485 486 487 488 489 >> [Всего задач: 2468]      



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