Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.79/29: Рейтинг темы: голосов - 29, средняя оценка - 4.79
1472 / 827 / 140
Регистрация: 12.10.2013
Сообщений: 5,456

Шары и коробки =)

24.04.2017, 12:42. Показов 5489. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
7 уникальных цветных шаров, 7 коробок, в каждую коробку можно только 1 шар.
Сколько комбинаций расположения шаров если заполнены каждый раз все коробки?
Возможна формула для 7 шаров и N коробок? N до 70
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.04.2017, 12:42
Ответы с готовыми решениями:

Комбинаторика(шары и коробки)
Определить сколькими способами n- черных ,m- белых,k- синих шаров можно разложить в t разных коробок, если n=5,m=6,k=4,t=3

Шары разные, коробки одинаковые, сколько способов
Здравствуйте! Немного запуталась. Есть n разных шаров и m одинаковых коробок. Нужно разложить так, чтобы а) не было пустых б)...

Шары и коробки
Шары и коробки (Время: 1 сек. Память: 16 Мб Сложность: 52%) У вас имеется N выстроенных в ряд коробок, A красных и B синих шаров....

5
Эксперт по математике/физике
11070 / 7371 / 3989
Регистрация: 14.01.2014
Сообщений: 16,808
24.04.2017, 13:41
Цитата Сообщение от Excalibur921 Посмотреть сообщение
Возможна формула для 7 шаров и N коробок? N до 70
Перепутали коробки с шарами? Наверно N>7 одинаковых шаров размещаем в 7 цветных коробках так, чтобы они были все заполнены?
Сначала раскладываем по шару в каждую из 7 коробок. Дальше идут размещения с повторениями по 7 коробкам из N-7 шаров: https://www.cyberforum.ru/cgi-bin/latex.cgi?\bar{C}_{N-7}^7=C_{N-1}^6
0
1472 / 827 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
24.04.2017, 14:25  [ТС]
7 шаров и коробок от 0 до 70 пусть для упрощения от 7 до 70 коробок для грубо прикинуть.

И как читать уравнение?
C=коробки
N= шары
Комбинаций=Коробки^6 с нижним индексом шары -1 ? =))
Что это значит?

Добавлено через 2 минуты
комбинаций =(C^6)*N-1 ?
0
Эксперт по математике/физике
 Аватар для jogano
6360 / 4067 / 1512
Регистрация: 09.10.2009
Сообщений: 7,550
Записей в блоге: 4
24.04.2017, 14:41
Цитата Сообщение от Excalibur921 Посмотреть сообщение
Комбинаций=Коробки^6 с нижним индексом шары -1 ? =))
Что это значит?
Это значит "биномиальный коэффициент"+редактор формул. https://www.cyberforum.ru/cgi-bin/latex.cgi?C_{N-1}^6=\frac{\left(N-1 \right)!}{6!\left(N-7 \right)!}
0
Эксперт по математике/физике
11070 / 7371 / 3989
Регистрация: 14.01.2014
Сообщений: 16,808
24.04.2017, 14:50
Цитата Сообщение от Excalibur921 Посмотреть сообщение
если заполнены каждый раз все коробки?
Как может быть такое для 7 шаров и числа коробок под 70?
0
1472 / 827 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
24.04.2017, 15:36  [ТС]
Цитата Сообщение от mathidiot Посмотреть сообщение
Как может быть такое для 7 шаров и числа коробок под 70?
В теме Планеты и наместники
ТС написал брутофорс и мне стало интересно чисто примерно сколько нужно считать комбинаций…
По ТЗ есть 7 чисел которые могут быть разбросаны в массиве длинной до 70.
Сколько существует комбинаций где все положения чисел уникальны. Наверно не тривиальная задачка по комбинаторике. Очень пахнет комбинаторным взрывом.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.04.2017, 15:36
Помогаю со студенческими работами здесь

задача про коробки и шары - слишком много решений
Доброго времени суток. Начал изучать пролог - никак не могу добиться корректного решения задачки. Помогите, товарищи форумчане. Есть...

2 коробки
Пользователь задает размер двух коробок AxBxC и DxExF, необходимо произвести вычисления, и сделать один из выводов. 1. Первая коробка...

Грани коробки
Я только начал осваивать openGl и у меня возникла небольшая проблема. Вообщем мне нужно создать коробку, у который будут закрашены не все...

Биос из коробки
Друзья, кто компетентен в вопросе, подскажите! Нужно ли будет обновлять bios на мамке Gigabyte GA-A320M-S2H для Atlon 200ge, или...

DI/IoC из коробки
Вышел NET 4.7.2 , а вместе с ним приятные плюшки для форм: ASP.NET Поддержка внедрения зависимостей в веб-формах Внедрение...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru