|
25 / 25 / 5
Регистрация: 21.11.2013
Сообщений: 208
|
|
Число вариантов размещения бусинок 2-х цветов на нити так, чтобы цветовой узор, образуемый ими, не повторялся15.12.2013, 21:07. Показов 1215. Ответов 2
Метки нет (Все метки)
Входные данные: Во входном потоке в первой строке задано два натуральных числа: R и W - количество бусинок крассного и белого цвета соответственно. (R, W < 12) Выходные данные: Вывести единственное целое число. Пример входного файла (input.txt): 2 3 Пример выходного файла (output.txt): 10 Только вот не знаю, с какой стороны подойти. Помогите пожалуйста. Буду очень благодарен
0
|
|
(| 15.12.2013, 21:07 | |
|
Ответы с готовыми решениями:
2
Имеется ожерелье которое состоит из k бусинок, жёлтого и красного цветов.Найти максимальное кол-во бусинок идущих подряд Сколькими способами можно сделать так, чтобы состав группы не повторялся? Как сделать так, чтобы код повторялся определенное количество раз? |
 
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||
| 16.12.2013, 20:18 | ||
Вот пример про число сочетаний: Например, для 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 последовательностей и есть варианты размещения на нити бусинок одного цвета. Не по теме: Но эту задачу можно решить и с помощью динамического программирования
1
|
||
Сообщение от max_besheniy
|
25 / 25 / 5
Регистрация: 21.11.2013
Сообщений: 208
|
|
| 17.12.2013, 20:01 [ТС] | |
|
Спасибо вам за идею. Решил.
0
|
|
| 17.12.2013, 20:01 | |
|
Помогаю со студенческими работами здесь
3
Как оператором выбора сделать так, чтобы выбирало среди 5 возможных вариантов? В мешке смешаны нити трех цветов
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
kYBz3eJf3jQ
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|