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

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

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

   Решение

Задачи

Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 1221]      



Задача 116730

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

Автор: Кноп К.А.

У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него в итоге не оказалось
100 кучек по одному камешку. Докажите, что
  а) в какой-то момент в каких-то 30 кучках было в сумме ровно 60 камешков;
  б) в какой-то момент в каких-то 20 кучках было в сумме ровно 60 камешков;
  в) Костя мог действовать так, чтобы ни в какой момент не нашлось 19 кучек, в которых в сумме ровно 60 камешков.

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

Задача 73650

Темы:   [ Процессы и операции ]
[ Двоичная система счисления ]
[ Взвешивания ]
Сложность: 5+
Классы: 9,10,11

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


Задача 109776

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

У Ани и Бори было по длинной полосе бумаги. На одной из них была написана буква А, на другой – Б. Каждую минуту один из них (не обязательно по очереди) приписывает справа или слева к слову на своей полосе слово с полосы другого. Докажите, что через сутки слово с Аниной полосы можно будет разрезать на 2 части и переставить их местами так, что получится то же слово, записанное в обратном порядке.
Прислать комментарий     Решение


Задача 115407

Темы:   [ Процессы и операции ]
[ Суммы числовых последовательностей и ряды разностей ]
[ Полуинварианты ]
Сложность: 5+
Классы: 8,9,10

По кругу стоят 2009 целых неотрицательных чисел, не превышающих  100 . Разрешается прибавить по 1 к двум соседним числам, причем с любыми двумя соседними числами эту операцию можно проделать не более k  раз. При каком наименьшем k все числа гарантированно можно сделать равными?
Прислать комментарий     Решение


Задача 109822

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

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


Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 1221]      



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

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