Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел)

24.04.2013, 20:34. **Просмотров** 863. **Ответов** 1

Дано число N<10⁶ и три числа A,B,C<=N нужно вывести сколькими способами в сумме получить N, без подряд идущих одинаковых чисел(если N=3, A=B=С, то вариант ABС возможен)
Например:
3 1 2 3
возможны варианты 12,21,3.Ответ:3;
3 1 1 1 Ответ:12;

@salam · 24.04.2013, 20:56

ребят, кидайте ссылки на задачи. не получается у вас нормально объяснять условие...

andrewLORD
		1
	Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел) 24.04.2013, 20:34. Просмотров 863. Ответов 1 Метки нет (Все метки) Дано число N<10⁶ и три числа A,B,C<=N нужно вывести сколькими способами в сумме получить N, без подряд идущих одинаковых чисел(если N=3, A=B=С, то вариант ABС возможен) Например: 3 1 2 3 возможны варианты 12,21,3.Ответ:3; 3 1 1 1 Ответ:12;

@salam 193 / 173 / 30 Регистрация: 10.07.2012 Сообщений: 800
	24.04.2013, 20:56	2
	ребят, кидайте ссылки на задачи. не получается у вас нормально объяснять условие... 1

Опции темы