Отправлено: 08.02.21 22:01. Заголовок: задача 3513 (Е.Джобс) номер 14

(2^345+8^65-4^130)(8^123-2^89+4^45) записали в 8чной СС. Найти сумму всех разрядов.
Мы решали так: привели к основанию 2, раскрыли скобки, расставили степени по убыванию. Вычислили в прямую. Получили число в 2сс, и потом триадами перевели в 8сс.
Можно ли эту задачу решить как-то проще?

 Отправлено: 08.02.21 22:47. Заголовок: Ответ

 
 x = (2**345+8**65-4**130)*(8**123-2**89+4**45) 
  
 s=0 
 while x: 
   s += x % 8 
   x //= 8 
 print(s) 
 

 Отправлено: 09.02.21 19:44. Заголовок: Ну да, на pythоn лег..

Ну да, на pythоn легко. А именно в ручную , есть легче способ.

 Отправлено: 31.03.21 07:22. Заголовок: ингрид пишет: Ну да..

ингрид пишет:

цитата:

Ну да, на pythоn легко. А именно в ручную , есть легче способ.

На титульной странице демоверсии ЕГЭ 2021 написано: ПРОВОДИТСЯ В КОМПЬЮТЕРНОЙ ФОРМЕ

Кроме того, если открыть спецификатор, то в пункте 10 найдем следующее:

В 2021г. ЕГЭ по информатике и ИКТ проводится в компьютерной форме, что позволило включить в КИМ задания на практическое программирование (составление и отладка программы в выбранной участником среде программирования). Таких заданий в работе 9, т.е. треть от общего количества заданий.

Отсюда следует, что третья часть заданий предполагает именно использование компьютера, с целью проверки умений по его использованию, а стало быть не имеет смысла тратить время на их решение вручную

 Отправлено: 11.06.21 22:00. Заголовок: Маргарита

Нужно приводить не к степени 2, а к степени 8. Там, где 2^89, там получается 4*8^29 и следующее аналогично. т.о. из первой скобки у вас уйдут 2 и 3 число, т.к. они одинаковые. Дальше решаем в столбик, ибо 8^115 в десятичной это 1 и 115 нулей в восьмеричной, а 4*8^29 это 4 и 29 нулей. Как решать в столбик я немножко рассказываю здесь https://youtu.be/roWcfyAz7QM

 Отправлено: 12.06.21 08:15. Заголовок: Решение

 x = (2**345 + 8**65 - 4**130)*(8**123 -2**89 + 4**45) 
 s = 0 
 while x > 0: 
     s += x % 8 
     x //= 8 
 print(s)