Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Шары и коробки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Матрица из одномерного массива http://www.cyberforum.ru/cpp-beginners/thread30961.html
Здравствуйте форумчане! Нужна небольшая помощь по задачке в С. Нужно из одномерного массива из м^2 элементов построить матрицу размером м*м. Массив я заполнил, а как построить из него матрицу, не...
C++ вопрос новичка по Visual C++ пишу в данный раздел а не в Visual C++, поскольку только начал его изучение, и потому наверняка задача решается просто. Суть проблемы: согласно учебнику С.Холзнер "Учебный курс Visueal C++ 6"... http://www.cyberforum.ru/cpp-beginners/thread30948.html
Непонятные шаблоны, в библиотечку не собираются. C++
Вопрос: stlport и иже с ними оформлены как библиотеки (lib, so, dll). При объявлениии шаблонов, таких, в программе нет ругани компилятора, все хорошо линкуется и работает. Сам пытаюсь скомпоновать 1...
C++ Составить функцию конкатенации (слияния) двух строк
составить функцию конкатенации (слияния) двух строк.в основной програме использовать эту функцию для слияния четырех строк.
C++ составить програму,удаляющую в даной строке каждый символ с четным номером http://www.cyberforum.ru/cpp-beginners/thread30926.html
составить програму,удаляющую в даной строке каждый символ с четным номером.
C++ Составить программу подсчета количества цифр в данной строке составит програму подсчета количества цыфр в данной строке. подробнее

Показать сообщение отдельно
Evg
Эксперт CАвтор FAQ
18026 / 6258 / 427
Регистрация: 30.03.2009
Сообщений: 17,184
Записей в блоге: 27
22.04.2009, 13:55
Собственно, вот чегонаши математики родили. Логику решения я понял и мне она кажется правильной. Единственно, я не разбираюсь во всех этих C, но если этот элементарный кирпичик построен правильно, то решение изложено вроде бы как правильно. Для двух приведённых наборов чисел по крайней мере сходится

Сначала упростим задачу. Пусть искомое число способов - S. Утверждается,
что S=SA * SB, где SA - количество способов размещения красных шаров,
SB - синих. Тогда задача будет иметь вид:
сколькими способами можно заполнить N коробок A шарами. Причем, как
сказано в условии, можно заполнять не все коробки, и класть не все шары.
Введем N+1-ю коробку - "карман", в котором лежат шаре, не положенные ни
в одну коробку. Тогда задача будет такая: сколькими способами можно
разместить A шаров в N+1 коробку. Для этого есть формула сочетаний с
повторениями:
~С(n,m) = (n+m-1)!/(n-1)!m! (тут С с волной наверху)

В нашем случае SA = ~C(N+1, A)

Итого, S = ~C(N+1, A) * ~C(N+1, B)
4
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru