Форум программистов, компьютерный форум 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++ Составить программу подсчета количества цифр в данной строке составит програму подсчета количества цыфр в данной строке. подробнее

Показать сообщение отдельно
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
6465 / 3113 / 306
Регистрация: 04.12.2011
Сообщений: 8,588
Записей в блоге: 4
14.02.2012, 23:23
Второй день на фоне житейском, думаю об этой фразе:
"количество различных способов, которыми возможно заполнить коробки шарами"
Есть приятная неоднозначность в этой фразе. Что имеется в виду, - способ как процесс или как результат загрузки?
Проще думать, что как результат. В самом деле, если учесть, что в условии сказано, что шары одного цвета неотличимы, то вероятно порядок следования шаров и групп шаров при загрузке не имеет значения.
В противном случае, кто мешал ввести в условие нумерацию шаров? И всё же с точки зрения русского языка, способ загрузки, строго говоря, подразумевает порядок выборки шаров из кучи. Ловушка? Не знаю...
Итак вариант первый и самый, кажется простой, - способ загрузки - определяется состоянием коробок после загрузки, а именно - распределением шаров двух цветов, по коробкам и вне коробок. Как было отмечено Evg, "внекоробье", с логической точки зрения, - просто, ещё одна коробка.
Тогда я рассуждаю так:
Займёмся шарами одного цвета, для определённости - белыми (их А штук).
Один шар в N+1 коробке можно разместить N+1 способом. И поскольку очередность и размер групп выборки из кучи шаров для загрузки, не имеет значения для того, что мы понимаем под способом загрузки, то все шары одного цвета (и другого цвета тоже, как будет видно далее) в одинаковых условиях.То есть получаем (N+1)^A способов для белого цвета. Из тех же соображений (N+1)^B для шаров красного цвета. Поскольку размещение красных ни как не зависит от размещения белых. В итоге получаем (N+1)^(A+B) способов, для всех шаров.
Для 2 шаров и 1 коробки - 4. для 2 шаров и 2 коробок - 9, вроде работает.
Если Вы, дорогие программисты не найдёте в этих рассуждениях серьезных недочётов, готов изложить далее свой вариант попытки решений, учитывающих очередность загрузки. Сейчас и так места занял, много.


Добавлено через 17 минут
Цитата Сообщение от IGPIGP Посмотреть сообщение
размещение красных ни как не зависит от размещения белых
Вот так у меня всегда, цветов в условии запомнить не смог.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru