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

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

Любое число $x$, написанное на доске, разрешается заменить либо на  3$x$ + 1,  либо на  [x/2].
Докажите, что если вначале написано число 1, то такими операциями можно получить любое натуральное число.

   Решение

Задачи

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 411]      



Задача 66824

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

Любое число $x$, написанное на доске, разрешается заменить либо на  3$x$ + 1,  либо на  [x/2].
Докажите, что если вначале написано число 1, то такими операциями можно получить любое натуральное число.

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

Задача 35022

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

n разбойников делят добычу. У каждого из них свое мнение о ценности той или иной доли добычи, и каждый из них хочет получить не меньше, чем 1/n долю добычи (со своей точки зрения). Придумайте, как разделить добычу между разбойниками.
Прислать комментарий     Решение


Задача 78680

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

На окружности радиуса 1 отмечена точка O и из неё циркулем делается засечка вправо радиусом l. Из полученной точки O1 в ту же сторону тем же радиусом делается вторая засечка, и так делается 1968 раз. После этого окружность разрезается во всех 1968 засечках, и получается 1968 дуг. Сколько различных длин дуг может при этом получиться?
Прислать комментарий     Решение


Задача 78714

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

Из натуральных чисел составляются последовательности, в которых каждое последующее число больше квадрата предыдущего, а последнее число в последовательности равно 1969 (последовательности могут иметь разную длину). Доказать, что различных последовательностей такого вида меньше чем 1969.

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

Задача 34952

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

Докажите, что любое натуральное число можно представить в виде суммы нескольких различных членов последовательности Фибоначчи. (Последовательность Фибоначчи {an} определяется условиями a1=1, a2=2, an+2=an+1+an.)
Прислать комментарий     Решение


Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 411]      



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

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