Задать вопрос

mmerkulov0 @mmerkulov0

python

Python. Получить состав целого числа из N чисел?

Даны числа x и n > 0. Нужно получить все способы, которыми можно выразить число x в виде суммы из n чисел.
Пример:
Данные на входе:
x = 6
n = 2

Данные на выходе:
1 + 5
2 + 4
3 + 2

Комментарий: Одинаковые суммы (с одинаковыми слагаемыми), в которых слагаемы на разных местах, выводить не нужно.

Вопрос задан более трёх лет назад
320 просмотров

1 комментарий

Подписаться 1 Простой 1 комментарий

Пригласить эксперта

Ответы на вопрос 2

dimonchik2013

Dimonchik @dimonchik2013

non progredi est regredi

сюда

Ответ написан более трёх лет назад

2 комментария

2 комментария

Griboks

Griboks @Griboks

Таких способов бесконечно много, поэтому задача не имеет решения. Кажется, препод решил над вами пошутить и подсунул тухлую задачку.

Ответ написан более трёх лет назад

2 комментария

2 комментария

mmerkulov0 @mmerkulov0 Автор вопроса

Я сделал, но с костылями.

import itertools
q = list(map(int,input().split()))
n = q[1]
m = q[0]
cc = 0
a = "".join(map(str,range(1,n+1)))
for x in itertools.product(a,repeat=m):
	if sum(map(int,x)) == n:
		cc += 1
print(cc)
/code>

Написано более трёх лет назад

Griboks @Griboks

mmerkulov0, x = 6
n = 2

0+6
-1+7
-2+8
0,1+5,9
0,2+5,8
5[1/3]+2/3
4[1/3]+1[2/3]
...
Вы всё это не учли.

Написано более трёх лет назад

Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации

Похожие вопросы

Python

Простой
Как получить экземпляр родителя из дочернего класса?
- 1 подписчик
- 7 часов назад
- 42 просмотра
0

ответов
Python

Простой
Как указать когда нужна рекурсия а когда нет?
- 1 подписчик
- 9 часов назад
- 43 просмотра
1

ответ
Python

+1 ещё

Простой
Как сохранять сессию во Flask?
- 1 подписчик
- 15 часов назад
- 33 просмотра
0

ответов
Python

+1 ещё

Простой
Как реализовать Python-код, который будет распознавать речь, но будет реагировать только тогда, когда будет упомянуто определенное слово?
- 1 подписчик
- 17 часов назад
- 78 просмотров
2

ответа
Python

Простой
Как создать offline карту на python?
- 1 подписчик
- вчера
- 133 просмотра
2

ответа
Python

Простой
Какие модули есть в Python для целей анализа, форматирования, вывода текста?
- 2 подписчика
- вчера
- 220 просмотров
3

ответа
Python

+1 ещё

Простой
Выбор: парсить на питоне с aiohttp, asyncio, bs4 или requests + bs4?
- 1 подписчик
- вчера
- 134 просмотра
2

ответа
Python

+1 ещё

Простой
Почему не срабатывает клик по элементу при открытии станицы selenium python?
- 1 подписчик
- 16 апр.
- 51 просмотр
1

ответ
Python

Простой
Выполнение парсинга странцы?
- 2 подписчика
- 16 апр.
- 130 просмотров
3

ответа
Python

Простой
Как исправить ошибку?
- 1 подписчик
- 16 апр.
- 106 просмотров
1

ответ
Показать ещё Загружается…

Team Lead (С++, Python)

TopAssistant • Москва

от 400 000 ₽

Python developer

Bell Integrator

До 350 000 ₽

Python developer

Greenway Global • Новосибирск

от 150 000 ₽

Скрыть / убрать лишние поля в форме заказа

19 апр. 2024, в 07:30

1500 руб./в час

Взлом автомобильной программы

19 апр. 2024, в 05:01

999999 руб./за проект

Доработать телеграм бота

19 апр. 2024, в 03:52

1000 руб./за проект