Число вариантов размещения бусинок 2-х цветов на нити так, чтобы цветовой узор, образуемый ими, не повторялся

@max_besheniy · Регистрация: 21.11.2013

Студворк — интернет-сервис помощи студентам

Сейчас активно заиртересовался комбинаторикой. Нашел интересную задачу:Имеется R бусинок красного цвета и W белого. Бусинки нанизывают на нить, вытянутую горизонтально. Сколько различных вариантов размещения бусинок на нити так, чтобы цветовой узор, образуемый бусинками, не повторялся. Бусинки одного цвета не различимы.
Входные данные:
Во входном потоке в первой строке задано два натуральных числа: R и W - количество бусинок крассного и белого цвета соответственно. (R, W < 12)

Выходные данные:
Вывести единственное целое число.

Пример входного файла (input.txt):
2 3
Пример выходного файла (output.txt):
10

Только вот не знаю, с какой стороны подойти. Помогите пожалуйста. Буду очень благодарен

valeriikozlov · 16.12.2013, 20:18

Сообщение от max_besheniy

Только вот не знаю, с какой стороны подойти.

почитайте про число сочетаний.
Вот пример про число сочетаний: Например, для N=4 и K=2 из перестановки (1 2 3 4) можно составить следующие последовательности из 2х элементов: (1 2), (1 3), (1 4), (2 3), (2 4), (3 4). Всего 6 вариантов.
А теперь применительно к этой задаче: N это сумма R и W, т.е. количество всех бусинок. K это бусинки красного или белого цвета (или R или W). Вот все указанные 6 последовательностей и есть варианты размещения на нити бусинок одного цвета.

Не по теме:

Но эту задачу можно решить и с помощью динамического программирования

@max_besheniy · 17.12.2013, 20:01 **[ТС]**

Спасибо вам за идею. Решил.

Новые блоги и статьи Все статьи Все блоги /
Unity 4D GameUnited 13.06.2025 Четырехмерное пространство. . . Звучит как что-то из научной фантастики, правда? Однако для меня, как разработчика со стажем в игровой индустрии, четвертое измерение давно перестало быть абстракцией из. . .	SSE (Server-Sent Events) в ASP.NET Core и .NET 10 UnmanagedCoder 13.06.2025 Кажется, Microsoft снова подкинула нам интересную фичу в новой версии фреймворка. Работая с превью . NET 10, я наткнулся на нативную поддержку Server-Sent Events (SSE) в ASP. NET Core Minimal APIs. Эта. . .	С днём независимости России! Hrethgir 13.06.2025 Решил побеседовать, с утра праздничного дня, с LM о завоеваниях. То что она написала о народе, представителем которого я являюсь сам сначала возмутило меня, но дальше только смешило. Это чисто. . .	Лето вокруг. kumehtar 13.06.2025 Лето вокруг. Наполненное бурями и ураганами событий. На фоне магии Жизни, священной и вечной, неумелой рукой человека рисуется панорама душевного непокоя. Странные серые краски проникают и. . .	Популярные LM модели ориентированы на увеличение затрат ресурсов пользователями сгенерированного кода (грязь -заслуги чистоплюев). Hrethgir 12.06.2025 Вообще обратил внимание, что они генерируют код (впрочем так-же ориентированы разработчики чипов даже), чтобы пользователь их использующий уходил в тот или иной убыток. Это достаточно опытные модели,. . .
Топ10 библиотек C для квантовых вычислений bytestream 12.06.2025 Квантовые вычисления - это та область, где теория встречается с практикой на границе наших знаний о физике. Пока большая часть шума вокруг квантовых компьютеров крутится вокруг языков высокого уровня. . .	Dispose и Finalize в C# stackOverflow 12.06.2025 Работая с C# больше десяти лет, я снова и снова наблюдаю одну и ту же историю: разработчики наивно полагаются на сборщик мусора, как на волшебную палочку, которая решит все проблемы с памятью. Да,. . .	Повышаем производительность игры на Unity 6 с GPU Resident Drawer GameUnited 11.06.2025 Недавно копался в новых фичах Unity 6 и наткнулся на GPU Resident Drawer - штуку, которая заставила меня присвистнуть от удивления. По сути, это внутренний механизм рендеринга, который автоматически. . .	Множества в Python py-thonny 11.06.2025 В Python существует множество структур данных, но иногда я сталкиваюсь с задачами, где ни списки, ни словари не дают оптимального решения. Часто это происходит, когда мне нужно быстро проверять. . .	Работа с ccache/sccache в рамках C++ Loafer 11.06.2025 Утилиты ccache и sccache занимаются тем, что кешируют промежуточные результаты компиляции, таким образом ускоряя последующие компиляции проекта. Это означает, что если проект будет компилироваться. . .

@max_besheniy 25 / 25 / 5 Регистрация: 21.11.2013 Сообщений: 208

	Число вариантов размещения бусинок 2-х цветов на нити так, чтобы цветовой узор, образуемый ими, не повторялся 15.12.2013, 21:07. Показов 1180. Ответов 2 Метки нет (Все метки) Сейчас активно заиртересовался комбинаторикой. Нашел интересную задачу:Имеется R бусинок красного цвета и W белого. Бусинки нанизывают на нить, вытянутую горизонтально. Сколько различных вариантов размещения бусинок на нити так, чтобы цветовой узор, образуемый бусинками, не повторялся. Бусинки одного цвета не различимы. Входные данные: Во входном потоке в первой строке задано два натуральных числа: R и W - количество бусинок крассного и белого цвета соответственно. (R, W < 12) Выходные данные: Вывести единственное целое число. Пример входного файла (input.txt): 2 3 Пример выходного файла (output.txt): 10 Только вот не знаю, с какой стороны подойти. Помогите пожалуйста. Буду очень благодарен 0

@max_besheniy 25 / 25 / 5 Регистрация: 21.11.2013 Сообщений: 208
	17.12.2013, 20:01 [ТС]
	Спасибо вам за идею. Решил. 0