Числовой автомат «ТЮМ–XVI»

Предлагаем Вашему вниманию конкурсную задачу из турнира юных математиков.

Задание

Числовой автомат «ТЮМ-XVI» может выполнять такие операции с натуральными числами :

  • вычесть из данного числа число 3 (если оно больше, чем  3);
  • умножить данное число на 3;
  • разделить данное число на 3 (если  оно делиться на 3 без остатка).

Ответьте на следующие вопросы:

  1. За какое наименьшее количество операций  можно из числа 82 получить число 81?
  2. За какое наименьшее количество операций  можно из числа 81 получить число 82?
  3. Аналогичный  вопрос относительно получения  числа $$n$$ из числа  $$m.$$

Решение:

Прежде, чем отвечать на вопросы задания, составим формулы для нахождения предыдущего натурального числа из последующего и последующего из предыдущего, используя свойства числового автомата «ТЮМ-XVI».

(1) Формула нахождения предыдущего натурального числа из последующего

Пусть $$n$$ — натуральное число, $$n+1$$ — следующее за ним натуральное число.

Если мы умножим последующее натуральное число на три, затем из полученного произведения вычтем три и результат вычитания разделим на три, то получим предыдущее натуральное число

$$\frac{(n+1) \cdot 3-3}{3}=\frac{3\cdot(n+1-1)}{3}=n$$

Докажем формулу $$n=\frac{(n+1) \cdot 3-3}{3}$$ методом математической индукции

Доказательство:

1) $$n=1, n+1=2$$

$$\frac{2\cdot3-3}{3}=\frac{6-3}{3}=\frac{3}{3}=1$$ — верно

2) Предположим, что верно $$n=\frac{(n+1) \cdot 3-3}{3}$$

$$n+1=\frac{(n+1) \cdot 3-3}{3}+1=\frac{(n+1) \cdot 3-3+3}{3}=\frac{((n+1) +1)\cdot 3-3}{3}$$ — ч.т.д.

(2) Формула нахождения последующего натурального числа из предыдущего

Пусть $$n$$ — натуральное число, $$n+1$$ — следующее за ним натуральное число.

Если мы дважды умножим натуральное число на три, из полученного произведения $$2n-1$$ раз вычтем тройку и результат вычитания разделим на три, то получим последующее натуральное число

$$\frac{n\cdot3\cdot3-(2n-1)\cdot3}{3}=\frac{9n-6n+3}{3}=\frac{3n+3}{3}=\frac{3(n+1)}{3}=n+1$$

Докажем формулу $$n+1=\frac{n\cdot3\cdot3-(2n-1)\cdot3}{3}$$ методом математической индукции

Доказательство:

1) $$n=1, n+1=2$$

$$\frac{1\cdot3\cdot3-(2\cdot1-1)\cdot3}{3}=\frac{9-3}{3}=\frac{6}{3}=2$$ — верно

2) Предположим, что верно $$n+1=\frac{n\cdot3\cdot3-(2n-1)\cdot3}{3}$$

$$(n+1)+1=\frac{n\cdot3\cdot3-(2n-1)\cdot3}{3}+1=\frac{n\cdot3\cdot3-(2n-1)\cdot3+3}{3}=$$

$$=\frac{9n-6n+3+3}{3}=\frac{9n-6n+6+9-9}{3}=\frac{(9n+9)-6n-3}{3}=\frac{9(n+1)-3(2n+1)}{3}=$$

$$=\frac{9(n+1)-3(2n+2-1)}{3}=\frac{9(n+1)-3(2(n+1)-1)}{3}=\frac{(n+1)\cdot3\cdot3-(2(n+1)-1)\cdot3}{3}$$ — ч.т.д.

Приступим к вопросам

1. За какое наименьшее количество операций  можно из числа 82 получить число 81?

Для получения числа 81 из 82 воспользуемся формулой (1) при этом выполнив три операции числового автомата «ТЮМ-XVI» (одну операцию умножения на три, одну операцию вычитания тройки и одну операцию деления на три).

$$\frac{82\cdot3-3}{3}=81$$

2. За какое наименьшее количество операций  можно из числа 81 получить число 82?

Для получения числа 82 из 81 воспользуемся формулой (2) при этом выполнив сто шестьдесят четыре операции числового автомата «ТЮМ-XVI» (две операции умножения на три, сто шестьдесят одну операцию вычитания тройки и одну операцию деления на три).

$$\frac{81\cdot3\cdot3-(2\cdot81-1)\cdot3}{3}=\frac{729-483}{3}=\frac{246}{3}=82$$

3. Аналогичный  вопрос относительно получения  числа $$n$$ из числа  $$m.$$

На третий вопрос предлагаем ответить самостоятельно, применив в общем виде формулы (1) или (2), в зависимости от чисел $$m$$ и $$n.$$

Если Вы знаете более рациональное решение, свяжитесь с нами.

Поделиться

Больше заданий

Задание 13 (нахождение наибольшего и наименьшего значения функции)

Задание Найти наибольшее и наименьшее значения функции $$f(x)=-8x^6+9x^4-2x^2-3$$ на отрезке $$$$ Решение:

Задание 63 (наименьшее сечение куба)

Найдите наименьшее значение площади сечения куба со стороной 1, проходящего через его диагональ.

Задание 32 (расстояние от точки до плоскости)

Найти расстояние от точки $$M(3; 5; -8)$$ до плоскости $$6x - 3y + 2z - 28 = 0$$.

Задание 64 (угол между часовой и минутной)

Найдите угол между часовой и минутной стрелками в 7 часов 38 минут

Задание 17 (уравнение высоты треугольника)

Точки $$A(0;1),;B(6;5),;C(12;-1)$$ являются вершинами треугольника. Составить уравнение высоты треугольника, проведенной из вершины $$C$$. Рекомендуем ознакомиться с теоретическим материалом по...

Материалы по теме

ДПА 2017. Математика. 9 клас. Видавництво Ранок. Варіант 1. Третя частина

Завдання та розв'язки третьої частини першого варіанта зі збірника завдань для проведення Державної підсумкової атестації 2017. Видавництво Ранок.

ДПА 2017. Математика. 9 клас. Видавництво Ранок. Варіант 1. Друга частина

Завдання та розв'язки другої частини першого варіанта зі збірника завдань для проведення Державної підсумкової атестації 2017. Видавництво Ранок.

Задание 56 (прогрессии)

Докажите, что если положительные числа $$a$$, $$b$$, $$c$$ образуют арифметическую прогрессию, то числа $$\frac{1}{\sqrt{b}+\sqrt{c}}$$, $$\frac{1}{\sqrt{a}+\sqrt{c}}$$, $$\frac{1}{\sqrt{b}+\sqrt{a}}$$ также образуют арифметическую прогрессию.

29 задание пробного ЗНО 2015

Решение 29 тестового задания пробного ЗНО 2015 по математике..

22 задание пробного ЗНО 2015

Решение 22 задания пробного ЗНО 2015 по математике..

21 задание ЗНО 2014

Решение 21 задания ЗНО 2014 по математике..

Показательные и логарифмические уравнения

Онлайн тест на тему "Показательные и логарифмические уравнения". Бесплатно, без смс и регистрации..

Задание №17 пробного ЗНО 2015

Решение 17 тестового задания пробного внешнего независимого оценивания 2015 по математике..

16 задание пробного ЗНО 2015

Решение 16 тестового задания пробного внешнего независимого оценивания 2015 по математике..

6-10 задания пробного ЗНО 2015

Решение с 6 по 10 задание пробного ЗНО 2015 по математике..