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

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

Страница: << 3084 3085 3086 3087 3088 3089 3090 >> [Всего задач: 21755]      



Задача 116036

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

Квадратная доска разделена на n² прямоугольных клеток  n – 1  горизонтальными и  n – 1  вертикальными прямыми. Клетки раскрашены в шахматном порядке. Известно, что на одной диагонали все n клеток чёрные и квадратные. Докажите, что общая площадь всех чёрных клеток доски не меньше общей площади белых.

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

Задача 116047

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

В некой стране 100 городов (города считайте точками на плоскости). В справочнике для каждой пары городов имеется запись, каково расстояние между ними (всего 4950 записей).

  а) Одна запись стёрлась. Всегда ли можно однозначно восстановить её по остальным?

  б) Пусть стёрлись k записей, и известно, что в этой стране никакие три города не лежат на одной прямой. При каком наибольшем k всегда можно однозначно восстановить стёршиеся записи?

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

Задача 116050

Темы:   [ Теория игр (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 10,11

Два мага сражаются друг с другом. Вначале они оба парят над морем на высоте 100 метров. Маги по очереди применяют заклинания вида "уменьшить высоту парения над морем на a метров у себя и на b метров у соперника", где a, b – действительные числа,  0 < a < b.  Набор заклинаний у магов один и тот же, их можно использовать в любом порядке и неоднократно. Маг выигрывает дуэль, если после чьего-либо хода его высота над морем будет положительна, а у соперника – нет. Существует ли такой набор заклинаний, что второй маг может гарантированно выиграть (как бы ни действовал первый), если при этом число заклинаний в наборе
  а) конечно;  б) бесконечно?

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

Задача 116064

Тема:   [ Кооперативные алгоритмы ]
Сложность: 4-
Классы: 6,7,8

Дракон запер в пещере шестерых гномов и сказал: "У меня есть семь колпаков семи цветов радуги. Завтра утром я завяжу вам глаза и надену на каждого по колпаку, а один колпак спрячу. Затем сниму повязки, и вы сможете увидеть колпаки на головах у других, но общаться я вам уже не позволю. После этого каждый втайне от других скажет мне цвет спрятанного колпака. Если угадают хотя бы трое, всех отпущу. Если меньше – съем на обед". Как гномам заранее договориться действовать, чтобы спастись?

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

Задача 116069

Темы:   [ Теорема Пифагора (прямая и обратная) ]
[ Векторы помогают решить задачу ]
Сложность: 4-
Классы: 8,9

Дан равнобедренный треугольник ABC с основанием AC. H – точка пересечения высот. На сторонах AB и BC выбраны точки M и K и соответственно так, что ∠KMH = 90°. Докажите, что из отрезков AK, CM и MK можно сложить прямоугольный треугольник.

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

Страница: << 3084 3085 3086 3087 3088 3089 3090 >> [Всего задач: 21755]      



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