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

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

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

   Решение

Задачи

Страница: 1 [Всего задач: 5]      



Задача 66817  (#1)

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

Фокусник выкладывает в ряд колоду из 52 карт и объявляет, что 51 из них будут выкинуты со стола, а останется тройка треф. Зритель на каждом шаге говорит, какую по счёту с края карту надо выкинуть, а фокусник выбирает, с левого или с правого края считать, и выкидывает соответствующую карту. При каких начальных положениях тройки треф можно гарантировать успех фокуса?
Прислать комментарий     Решение


Задача 66823  (#2)

Темы:   [ Пятиугольники ]
[ Параллельные прямые, свойства и признаки. Секущие ]
[ Биссектриса угла ]
[ Признаки и свойства равнобедренного треугольника. ]
Сложность: 3
Классы: 8,9,10,11

Дан выпуклый пятиугольник $ABCDE$, в котором  AE || CD  и  $AB = BC$.  Биссектрисы его углов $A$ и $C$ пересекаются в точке $K$. Докажите, что  BK || AE.

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

Задача 66824  (#3)

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

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

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

Задача 66825  (#4)

Темы:   [ Логика и теория множеств (прочее) ]
[ Четность и нечетность ]
[ Углы между биссектрисами ]
[ Невыпуклые многоугольники ]
Сложность: 4-
Классы: 8,9,10,11

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

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

Задача 66826  (#5)

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

В каждой клетке полоски длины 100 стоит по фишке. Можно за 1 рубль поменять местами любые две соседние фишки, а также можно бесплатно поменять местами любые две фишки, между которыми стоят ровно 4 фишки. За какое наименьшее количество рублей можно переставить фишки в обратном порядке?

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

Страница: 1 [Всего задач: 5]      



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

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