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

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

Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 399]      



Задача 116725

Темы:   [ Системы точек и отрезков (прочее) ]
[ Сумма длин диагоналей четырехугольника ]
[ Наименьшее или наибольшее расстояние (длина) ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 10,11

Внутри круга отмечены 100 точек, никакие три из которых не лежат на одной прямой.
Докажите, что их можно разбить на пары и провести прямую через каждую пару так, чтобы все точки пересечения прямых были в круге.

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

Задача 31091

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

В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.

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

Задача 64353

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Произведения и факториалы ]
[ Малая теорема Ферма ]
[ Доказательство от противного ]
Сложность: 4
Классы: 9,10,11

Найдите все такие натуральные k, что произведение первых k простых чисел, уменьшенное на 1, является точной степенью натурального числа (большей чем первая).

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

Задача 65252

Темы:   [ Теория алгоритмов ]
[ Шахматная раскраска ]
[ Разбиения на пары и группы; биекции ]
[ Доказательство от противного ]
Сложность: 4
Классы: 9,10,11

Поле представляет собой клетчатый квадрат 41×41, в одной из клеток которого замаскирован танк. Истребитель за один выстрел обстреливает одну клетку. Если произошло попадание, танк переползает на соседнюю по стороне клетку поля, если нет – остаётся на месте. При этом после выстрела пилот истребителя не знает, произошло ли попадание. Для уничтожения танка надо попасть в него два раза. Каким наименьшим числом выстрелов можно обойтись для того, чтобы гарантировать, что танк уничтожен?

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

Задача 66154

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

Автор: Антипов М.

Каждая клетка доски 100×100 окрашена либо в чёрный, либо в белый цвет, причём все клетки, примыкающие к границе доски – чёрные. Оказалось, что нигде на доске нет одноцветного клетчатого квадрата 2×2. Докажите, что на доске найдётся клетчатый квадрат 2×2, клетки которого окрашены в шахматном порядке.

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

Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 399]      



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