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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 73675

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

С натуральным числом (записываемым в десятичной системе) разрешено проделывать следующие операции:

А) приписать на конце цифру 4;

Б) приписать на конце цифру 0;

В) разделить на 2 (если число чётно).

Например, если с числом 4 проделаем последовательно операции В, В, А и Б, то получим число 140.

а) Из числа 4 получите число 1972.

б)* Докажите, что из числа 4 можно получить любое натуральное число.
Прислать комментарий     Решение


Задача 67472

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

На столе лежит колода из 36 карт, верхняя из которых червонный туз. За одно «перемешивание» фокусник снимает верхнюю половину колоды и кладёт рядом с нижней, а затем делает так, чтобы карты двух стопок чередовались: сначала нижняя карта левой или правой стопки, потом первая снизу другой стопки, потом вторая снизу карта первой стопки, вторая снизу карта другой стопки, и так далее (см. рисунок).

Какое наименьшее число перемешиваний нужно сделать фокуснику, чтобы червонный туз оказался нижней картой колоды? При каждом перемешивании то, из какой половины карта окажется снизу, фокусник выбирает сам.
Прислать комментарий     Решение

Задача 107761

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

Автор: Шабат Г.Б.

Бесконечная последовательность чисел xn определяется условиями:   xn+1 = 1 – |1 – 2xn|,  причём  0 ≤ x1 ≤ 1.
Докажите, что последовательность, начиная с некоторого места, периодическая  а) в том  б) и только в том случае, когда x1 рационально.

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

Задача 98215

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Периодичность и непериодичность ]
[ Рациональные и иррациональные числа ]
[ Обыкновенные дроби ]
[ Обратный ход ]
[ Уравнения с модулями ]
Сложность: 4
Классы: 7,8,9

Бесконечная последовательность чисел xn определяется условиями:  xn+1 = 1 – |1 – 2xn|,  причём  0 ≤ x1 ≤ 1.
  а) Докажите, что последовательность, начиная с некоторого места, периодическая в том и только в том случае, когда x1 рационально.
  б) Сколько существует значений x1, для которых эта последовательность – периодическая с периодом T (для каждого T = 2, 3, ...)?

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

Задача 98221

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

Автор: Шабат Г.Б.

{an} – последовательность чисел между 0 и 1, в которой следом за x идёт  1 – |1 – 2x|.
  а) Докажите, что если a1 рационально, то последовательность, начиная с некоторого места, периодическая.
  б) Докажите, что если последовательность, начиная с некоторого места, периодическая, то a1 рационально.

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

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



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

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