Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 31.10.2017
Сообщений: 4

Представить натуральное число в виде суммы натуральных слагаемых, каждое из которых является степенью числа 2.

31.10.2017, 09:27. Показов 1869. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Любое целое число N > 0 можно представить в виде суммы натуральных слагаемых, каждое из которых является степенью числа 2. Суммы, различающиеся лишь порядком слагаемых, считается одинаковыми. Найти K – количество способов, которыми можно представить число N в виде суммы натуральных слагаемых, каждое из которых является степенью числа 2. Ограничения: N ≤ 1000.
Например, для N = 7:
7 = 4 + 2 + 1;
7 = 4 + 1 + 1 + 1;
7 = 2 + 2 + 2 + 1;
7 = 2 + 2 + 1 + 1 + 1;
7 = 2 + 1 + 1 + 1 + 1 + 1;
7 = 1 + 1 +1 + 1 + 1 + 1 + 1;
Input.txt 132
Output.txt 31196
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
31.10.2017, 09:27
Ответы с готовыми решениями:

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

Представить число N в виде суммы M натуральных слагаемых так, чтобы сумма синусов слагаемых была максимальной
Даны натуральные числа N и M. Нужно представить число N в виде суммы M натуральных слагаемых так, чтобы сумма синусов этих слагаемых была...

Представить натуральное число в виде суммы простых натуральных чисел
Здравствуйте. :) Прошу помощи в написании алгоритма для элементарной задачи.. Заранее спасибо.;) Дано натуральное число N. Представить...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
31.10.2017, 09:27
Помогаю со студенческими работами здесь

Натуральное число m представить в виде суммы квадратов двух натуральных чисел
1)Натуральное число m представить в виде суммы квадратов двух натуральных чисел. Выдать сообщение, если такое представление невозможно.

Натуральное число представить в виде суммы квадратов трех натуральных чисел
Доброго дня, товарищи-программисты. Имеется задача: «Дано натуральное число n. Можно ли его представить в виде суммы квадратов трех...

Натуральное число m представить в виде суммы квадратов двух натуральных чисел
Дано число m. Натуральное число m представить в виде суммы квадратов двух натуральных чисел. Выдать сообщение, если такое представление...

Заданное натуральное число M представить в виде суммы квадратов двух натуральных чисел.
Заданное натуральное число M представить в виде суммы квадратов двух натуральных чисел. Написать и протестировать функцию решения этой...

Можно ли натуральное число a представить в виде суммы квадратов двух натуральных чисел
Определить: можно ли натуральное число a представить в виде суммы квадратов двух натуральных чисел.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru