Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
22 / 20 / 5
Регистрация: 29.02.2016
Сообщений: 590

Сколько способов разложить n шаров по n-1 ящику?

23.01.2019, 08:17. Показов 2624. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Шары разные, только один ящик должен быть пустым
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
23.01.2019, 08:17
Ответы с готовыми решениями:

Сколько способов разложить N шаров по M ящикам ?
Задача такая: есть M ящиков с номерами от 1 до M (т.е. ящики различимы) и N неразличимых шаров. Сколько способов разложить эти шары по...

Сколько способов разложить n шаров по n-2 ящикам по 1 шару?
Шары, естественно, различимые

Сколько способов разложить 9 шаров по 3 ящикам по 3 шара?
Шары различимы... Порядок шаров в каждом ящике, конечно, не важен. И немного объясните само решение, пожалуйста...

4
Эксперт по математике/физике
 Аватар для SSC
3390 / 1913 / 571
Регистрация: 09.04.2015
Сообщений: 5,365
23.01.2019, 12:59
D7ILeucoH, до Вас наверно очень трудно доходит, поэтому что бы Вы не создавали тему с вопросом
"Сколько способов разложить n шаров по n-3 ящику?"
Несколько изменю Вашу задачу
Сколько способов разложить n шаров по n-а ящику?
Шары разные, ящики различные, только а ящик-ов должны быть пустыми
0<a<n

Ответ
Имеется n!/a! способов размещения
0
Эксперт по математике/физике
5016 / 3628 / 1164
Регистрация: 01.09.2014
Сообщений: 9,792
24.01.2019, 00:11
Цитата Сообщение от SSC Посмотреть сообщение
Шары разные, ящики различные, только а ящик-ов должны быть пустыми
А разве в этом случае ответ не будет https://www.cyberforum.ru/cgi-bin/latex.cgi?\binom{n}{n-a}s(n,n-a), где https://www.cyberforum.ru/cgi-bin/latex.cgi?s(m,n)=\sum_{k=0}^n(-1)^k\binom{n}{k}(n-k)^m — количество сюръекций из m-элементного множества в n-элементное?
0
22 / 20 / 5
Регистрация: 29.02.2016
Сообщений: 590
24.01.2019, 14:48  [ТС]
SSC,
Я ценю ваш вклад, но вы усложнили и без того сложную для меня задачу. И ваше решение здесь даёт неверный ответ.
Для n=3 ответ будет "2".
Я уверен в ваших силах, попробуйте ещё раз
0
Эксперт по математике/физике
 Аватар для SSC
3390 / 1913 / 571
Регистрация: 09.04.2015
Сообщений: 5,365
24.01.2019, 15:11
Я к сожалению несколько не так воспринял условия задачи.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
24.01.2019, 15:11
Помогаю со студенческими работами здесь

Сколько существует способов разложить 15 шаров по 5 урнам ?
Всем привет,что не пойму как высчитать это. &quot;Сколько существует способов разложить 15 шаров по 5 урнам&quot;,буду очень благодарен за...

Сколько способов разложить 5 нумерованных шаров по 5 нумерованным ящикам?
По одному шарику в ящик. При этом только один шарик с номером Х попадает в ящик с номером Х. Добавлено через 1 час 11 минут У меня...

Сколько способов разложить 12 одинаковых монет по 4 различным карманам
Здравствуйте! Можете помочь решить задачу по комбинаторике? А то я то - то не могу сообразить. Сколько способов разложить 12...

Сколько способов существует, чтобы разложить шары по урнам
Имеется 6 урн, 100 белых и 80 черных шаров нужно найти сколько способов существует, чтобы разложить шары по урнам, при условии, что: 5...

Сколько способов существует разложить n пирожных "Эклер" и m пирожных "Безе" по s тарелкам?
Сколько способов существует разложить n пирожных &quot;Эклер&quot; и m пирожных &quot;Безе&quot; по s тарелкам? Заранее спасибо за вашу помощь Добавлено...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru