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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

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

   Решение

Задачи

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 326]      



Задача 65857

Темы:   [ Процессы и операции ]
[ Монотонность, ограниченность ]
Сложность: 4+
Классы: 9,10,11

На окружности сидят 12 кузнечиков в различных точках. Эти точки делят окружность на 12 дуг. Отметим 12 середин дуг. По сигналу кузнечики одновременно прыгают, каждый – в ближайшую по часовой стрелке отмеченную точку. Снова образуются 12 дуг, прыжки в середины дуг повторяются, и т. д. Может ли хотя бы один кузнечик вернуться в свою исходную точку после того, как им сделано   a) 12 прыжков;   б) 13 прыжков?

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

Задача 78683

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

Дано натуральное число N. С ним производится следующая операция: каждая цифра этого числа заносится на отдельную карточку (при этом разрешается добавлять или выбрасывать любое число карточек, на которых написана цифра 0), и затем эти карточки разбивают на две кучи. В каждой из них карточки располагаются в произвольном порядке, и полученные два числа складываются. С полученным числом N1 проделывается такая же операция, и т.д. Докажите, что за 15 шагов из N можно получить однозначное число.
Прислать комментарий     Решение


Задача 98132

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

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

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

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

Задача 109600

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

Автор: Ню В.

На карусели с n сиденьями мальчик катался n сеансов подряд. После каждого сеанса он вставал и, двигаясь по часовой стрелке, пересаживался на другое сиденье. Число сидений карусели, мимо которых мальчик проходит при пересаживании, включая и то, на которое он садится, назовём длиной перехода. При каких n за n сеансов мальчик мог побывать на каждом сиденье, если длины всех n – 1  переходов различны и меньше n?

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

Задача 110098

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

На отрезке  [0, 2002]  отмечены его концы и  n – 1 > 0  целых точек так, что длины отрезков, на которые разбился отрезок  [0, 2002],  взаимно просты в совокупности. Разрешается разделить любой отрезок с отмеченными концами на n равных частей и отметить точки деления, если они все целые. (Точку можно отметить второй раз, при этом она остаётся отмеченной.) Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?

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

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 326]      



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