М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
kirkanobotan
kirkanobotan
03.12.2022 13:09 •  Информатика

Сколько нулей содержится в троичной записи числа, которое можно представить в виде 81^1000-3^1600+3^800+2 ​

👇
Ответ:
mirann2hsjb
mirann2hsjb
03.12.2022

1598

Объяснение:

Рассмотрим данное выражение:

81^{1000}-3^{1600}+3^{800}+2=3^{4000}-3^{1600}+3^{800}+3^{0}+3^{0}

Подобное выражение - развернутая форма записи числа.

Здесь, например, 3^{4000} степени выглядит в троичной системе счисления как 1 и четыре тысячи нулей после единицы, т.е. что-то вроде 3^{4000}_{10}=10000000000000...0000000000_3. Аналогично 3^{800} в троичной системе счисления - это 1 и 800 нулей и так далее. Понятно, что, если единицы стоят в разных разрядах, выполнить сложение в любой системе счисления не составит труда, ведь 0_3+1_3=1_3. Собственно, говоря, очевидно и, что 1_3+1_3=2_3, но не забываем, что 2_3+1_3=10_3. Т.е. сначала выполним сложение. Еще раз замечу, что сложение выполняется в троичной системе счисления. Так, пока из 4000 нулей пропало 2, т.е. на данный момент осталось 3998 нулей. Но это еще не все. У нас есть вычитание. Вычитаем, понятно, по такому же принципу, как в десятичной системе счисления. Например, для десятичной системы счисления верно, что 10001_{10}-100_{10}=9901_{10}. Видим, что старшая единица пропадает, а нули меняются на 9, т.е. на основание системы счисления минус 1 (у нас 10-1=9). То же и в троичной системе. Например, 10001_3-100_3=2201_3. Соответственно, в итоге в троичной системе счисления число примет вид: 22222...2222220000...01000...0000002_3, где сначала идет 2400 двоек (4000-1600), затем идет 799 нулей, затем единица, затем 799 нулей и в конце 2. ответим теперь на вопрос задачи: в троичной записи данного числа содержится 1598 нулей.

Задача решена!

4,6(98 оценок)
Открыть все ответы
Ответ:
Васиози
Васиози
03.12.2022

Непонятно, что за "надписи".

Предположим, что

1. "бабушка попросила"

2. "взяла лукошко"

3. "подошла к кусту"

4. "сорвала ягоду"

5. "сварили варенье"

тогда логика задачи будет следующей

 

бабушка попросила

Если Маша согласилась тогда

      взяла лукошко

      подошла к кусту

      Если куст с ягодами Тогда

          Пока (на кусте есть ягоды) и (лукошко пустое) Цикл

                  сорвала ягоду

          КонецЦикла

      КонецЕсли

      сварили варенье

КонецЕсли

 

В принципе, если несколько кустов, нужен цикл обхода по кустам пока не наполнится лукошко.

4,8(94 оценок)
Ответ:
79033404606
79033404606
03.12.2022

Объявляем функцию gcd, принимающую два целочисленных параметра и возвращающую их наибольший общий делитель. Здесь это вычисляется при алгоритма Евклида.

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

В основной части программы просто три числа считываются с клавиатуры и выводится ответ.

Код (PascalABC.NET v3.6.2316):

function gcd(a, b: integer): integer;

begin

 while a * b <> 0 do

   (a, b) := (b, a mod b);

 Result := a + b

end;

function gcd3(a, b, c: integer) := gcd(gcd(a, b), c);

begin

 var (a, b, c) := ReadInteger3;

 print(gcd3(a, b, c))

end.

Пример ввода:

10 40 20

Пример вывода:

10

4,5(83 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ