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

Проект МЦНМО
при участии
школы 57
Все авторы >> Митрофанов И.В.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

Страница: << 1 2 3 4 5 >> [Всего задач: 22]      



Задача 66343

Тема:   [ Логика и теория множеств (прочее) ]
Сложность: 5
Классы: 8,9,10,11

Покажите, что для любой последовательности $a_0$, $a_1$, ..., $a_n$, ..., состоящей из единиц и минус единиц, найдутся такие $n$ и $k$, что $|a_0a_1...a_k + a_1a_2...a_{k+1}+ ... + a_na_{n+1}...a_{n+k}|=2017.$
Прислать комментарий     Решение


Задача 116840

Темы:   [ Процессы и операции ]
[ Перестановки и подстановки (прочее) ]
[ Обратный ход ]
Сложность: 5
Классы: 10,11

Клетчатая полоска 1×1000000 разбита на 100 сегментов. В каждой клетке записано целое число, причём в клетках, лежащих в одном сегменте, числа совпадают. В каждую клетку поставили по фишке. Затем сделали такую операцию: все фишки одновременно передвинули, каждую – на то количество клеток вправо, которое указано в её клетке (если число отрицательно, то фишка двигается влево); при этом оказалось, что в каждую клетку снова попало по фишке. Эту операцию повторяют много раз. Для каждой фишки первого сегмента подсчитали, через сколько операций она впервые снова окажется в этом сегменте. Докажите, что среди полученных чисел не более 100 различных.

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

Задача 66561

Темы:   [ Теория алгоритмов (прочее) ]
[ Рекуррентные соотношения (прочее) ]
[ Деление с остатком. Арифметика остатков ]
Сложность: 6
Классы: 9,10,11

Глеб задумал натуральные числа $N$ и $a$, $a < N$. Число $a$ он написал на доске. Затем он начал выполнять следующую операцию: делить $N$ с остатком на последнее выписанное на доску число, а полученный остаток от деления также записывать на доску. Когда на доске появилось число $0$, он остановился. Мог ли Глеб изначально выбрать такие $N$ и $a$, чтобы сумма выписанных чисел была больше $100 N$?
Прислать комментарий     Решение


Задача 66710

Тема:   [ Математическая логика (прочее) ]
Сложность: 6
Классы: 8,9,10,11

Король решил поощрить группу из $n$ мудрецов. Их поставят в ряд друг за другом (чтобы все смотрели в одном направлении), на каждого наденут чёрную или белую шляпу. Каждый будет видеть шляпы всех впереди стоящих. Мудрецы по очереди (от последнего к первому) назовут цвет (белый или чёрный) и натуральное число по своему выбору. В конце подсчитывается число мудрецов, которые назвали цвет, совпадающий с цветом своей шляпы: ровно столько дней всей группе будут платить надбавку к жалованью. Мудрецам разрешили договориться заранее, как отвечать. При этом мудрецы знают, что ровно $k$ из них безумны (кто именно – им неизвестно). Безумный мудрец называет белый или чёрный цвет и число вне зависимости от договорённостей. Какое максимальное число дней с надбавкой к жалованью могут гарантировать группе мудрецы, независимо от местонахождения безумных в очереди?
Прислать комментарий     Решение


Задача 66733

Темы:   [ Рациональные и иррациональные числа ]
[ Индукция (прочее) ]
Сложность: 6
Классы: 8,9,10,11

На числовой оси отмечено бесконечно много точек с натуральными координатами. Когда по оси катится колесо, каждая отмеченная точка, по которой проехало колесо, оставляет на нём точечный след. Докажите, что можно выбрать такое действительное R, что если прокатить по оси, начиная из нуля, колесо радиуса R, то на каждой дуге колеса величиной в $1^\circ$ будет след хотя бы одной отмеченной точки.
Прислать комментарий     Решение


Страница: << 1 2 3 4 5 >> [Всего задач: 22]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .