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

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

Страница: << 1394 1395 1396 1397 1398 1399 1400 >> [Всего задач: 8157]      



Задача 98070

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

В колоду сложено n различных карт. Разрешается переложить любое число рядом лежащих карт (не меняя порядок их следования и не переворачивая) в другое место колоды. Требуется несколькими такими операциями переложить все n карт в обратном порядке.
  а) Докажите, что при  n = 9  это можно сделать за 5 операций;
Докажите, что при  n = 52  это
  б) можно сделать за 27 операций;
  в) нельзя сделать за 17 операций;
  г) нельзя сделать за 26 операций.

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

Задача 98098

Темы:   [ Окружности на сфере ]
[ Отношение эквивалентности. Классы эквивалентности ]
[ Системы отрезков, прямых и окружностей ]
[ Разные задачи на разрезания ]
Сложность: 4+
Классы: 10,11

На сфере отмечено пять точек, никакие три из которых не лежат на большой окружности (большая окружность – это окружность, по которой пересекаются сфера и плоскость, проходящая через её центр). Две большие окружности, не проходящие через отмеченные точки, называются эквивалентными, если одну из них с помощью непрерывнвого перемещения по сфере можно перевести в другую так, что в процессе перемещения окружность не проходит через отмеченные точки.
  а) Сколько можно нарисовать окружностей, не проходящих через отмеченные точки и не эквивалентных друг другу?
  б) Та же задача для n отмеченных точек.

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

Задача 98111

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

n школьников хотят разделить поровну m одинаковых шоколадок, при этом каждую шоколадку можно разломить не более одного раза.
  а) При каких n это возможно, если   m = 9?
  б) При каких n и m это возможно?

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

Задача 98130

Темы:   [ Вписанные и описанные окружности ]
[ Углы, опирающиеся на равные дуги и равные хорды ]
[ Соображения непрерывности ]
Сложность: 4+
Классы: 8,9

Точка P лежит на описанной окружности треугольника ABC. Построим треугольник A1B1C1, стороны которого параллельны отрезкам PA, PB, PC
(B1C1 || PA,  C1A1 || PB,  A1B1 || PC). Через точки A1, B1, C1 проведены прямые, параллельные соответственно BC, CA и AB. Докажите, что эти прямые пересекаются в точке, лежащей на описанной окружности треугольника A1B1C1.

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

Задача 98132

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

Автор: Фомин Д.

Круг разбит на n секторов, в некоторых секторах стоят фишки – всего фишек  n + 1.  Затем позиция подвергается преобразованиям. Один шаг преобразования состоит в следующем: берутся какие-нибудь две фишки, стоящие в одном секторе, и переставляются в разные стороны в соседние секторы. Докажите, что через некоторое число шагов не менее половины секторов будет занято.

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

Страница: << 1394 1395 1396 1397 1398 1399 1400 >> [Всего задач: 8157]      



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