Задача с комбинаторики

@_Kate_ · Регистрация: 12.09.2012

Студворк — интернет-сервис помощи студентам

Сколькими способами можно разместить 10 одинаковых открыток в 4 почтовых ящиках так, чтобы: а) не было пустых ящиков б) во втором ящике было 3 открытки.
предполагаю что на первый вариант : 10*9*8*7=5040 вариантов.
над вторым вариантом затрудняюсь, прошу помощи )

zer0mail · 08.09.2013, 19:27

А если есть только 4 открытки, какой будет ответ для а) ?

@_Kate_ · 08.09.2013, 19:31 **[ТС]**

C из 4 по 4 = 1. Верно?
1 по тому что в условии написано чтобы не было пустых ячеек следовательно 1 вариант.

@Heidegger · 08.09.2013, 19:34

Сообщение от _Kate_

предполагаю что на первый вариант : 10*9*8*7=5040 вариантов.

Не совсем: метод шаров и перегородок для n = 10 открыток и k = 4 ящиков даёт ответ:

$https://www.cyberforum.ru/cgi-bin/latex.cgi?{C}_{n-1}^{k-1} = {C}_{9}^{3} = \frac{9!}{3!\cdot 6!} = \frac{7\cdot 8\cdot 9}{1\cdot 2\cdot 3} = 7\cdot 4\cdot 3 = 84$

метод шаров и перегородок

Задача. Есть k ящиков и n >= k однаковых шаров. Сколькими способами можно разложить шары по ящикам так, чтобы ни один ящик не оказался пустым?

Решение: Давайте определять раскладку так: выложим шары в ряд и поставим между ними k–1 перегородку. То, что слева от первой перегородки, положим в первый ящик, между первой и второй – во второй, ..., то, что справа от последней – в последний, k-й ящик. Ящик будет пустым, только если две перегородки стоят рядом не разделенные шарами, либо перегородка стоит с краю, левее или правее всех шаров. Так давайте это запретим! Пусть на каждое из n-1 мест между n шарами можно поставить не более одной из k–1 перегородок. То есть, из n–1 мест надо будет выбрать k–1, куда мы ставим перегородки. Отсюда получаем ответ: $https://www.cyberforum.ru/cgi-bin/latex.cgi?{C}_{n-1}^{k-1}$ .

Задача. А сколько способов разложить шары, если могут быть пустые ящики?

Решение: Если определять раскладку так же, ставя между шарами k–1 перегородку, то ограничений уже не будет: шары и перегородки можно ставить в произвольном порядке. Давайте считать, что у нас расставлено в ряд n+k–1 объектов: n из них шары, а остальные – перегородки. Тогда раскладка будет определяться тем, на каких местах какие объекты стоят. Из n+k–1 мест можно выбрать n мест для шаров $https://www.cyberforum.ru/cgi-bin/latex.cgi?{C}_{n+k-1}^{n}$ способами, или: k–1 место для перегородок $https://www.cyberforum.ru/cgi-bin/latex.cgi?{C}_{n+k-1}^{k-1}$ способами. Эти числа равны и оба являются ответом.

@_Kate_ · 08.09.2013, 19:39 **[ТС]**

так это диофантовое уравнение получаеться что x1+x2+x3+x4=10 тоесть решение уравнения и есть ответ?
следовательно форма приведеная выше верна?

@Heidegger · 08.09.2013, 20:10

Сообщение от _Kate_

так это диофантовое уравнение получаеться что x1+x2+x3+x4=10 тоесть решение уравнения и есть ответ?

Да, количество вариантов равно числу различных решений уравнения x₁ + x₂ + x₃ + x₄ = 10 в целых числах (при условии x₁, x₂, x₃, x₄ > 0).

проверка в Mathematica

Matlab M
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
s = FindInstance[{x1 + x2 + x3 + x4 == 10, x1 > 0, x2 > 0, x3 > 0, x4 > 0},
                 {x1, x2, x3, x4}, Integers, 100];
 
Length[s]
 
> 84
 
{x1, x2, x3, x4} /. s
 
> {{1, 1, 1, 7}, {1, 1, 2, 6}, {1, 1, 3, 5}, {1, 1, 4, 4}, {1, 1, 5, 3}, {1, 1, 6, 2}, {1, 1, 7, 1},
   {1, 2, 1, 6}, {1, 2, 2, 5}, {1, 2, 3, 4}, {1, 2, 4, 3}, {1, 2, 5, 2}, {1, 2, 6, 1}, {1, 3, 1, 5},
   {1, 3, 2, 4}, {1, 3, 3, 3}, {1, 3, 4, 2}, {1, 3, 5, 1}, {1, 4, 1, 4}, {1, 4, 2, 3}, {1, 4, 3, 2},
   {1, 4, 4, 1}, {1, 5, 1, 3}, {1, 5, 2, 2}, {1, 5, 3, 1}, {1, 6, 1, 2}, {1, 6, 2, 1}, {1, 7, 1, 1},
   {2, 1, 1, 6}, {2, 1, 2, 5}, {2, 1, 3, 4}, {2, 1, 4, 3}, {2, 1, 5, 2}, {2, 1, 6, 1}, {2, 2, 1, 5},
   {2, 2, 2, 4}, {2, 2, 3, 3}, {2, 2, 4, 2}, {2, 2, 5, 1}, {2, 3, 1, 4}, {2, 3, 2, 3}, {2, 3, 3, 2},
   {2, 3, 4, 1}, {2, 4, 1, 3}, {2, 4, 2, 2}, {2, 4, 3, 1}, {2, 5, 1, 2}, {2, 5, 2, 1}, {2, 6, 1, 1},
   {3, 1, 1, 5}, {3, 1, 2, 4}, {3, 1, 3, 3}, {3, 1, 4, 2}, {3, 1, 5, 1}, {3, 2, 1, 4}, {3, 2, 2, 3},
   {3, 2, 3, 2}, {3, 2, 4, 1}, {3, 3, 1, 3}, {3, 3, 2, 2}, {3, 3, 3, 1}, {3, 4, 1, 2}, {3, 4, 2, 1},
   {3, 5, 1, 1}, {4, 1, 1, 4}, {4, 1, 2, 3}, {4, 1, 3, 2}, {4, 1, 4, 1}, {4, 2, 1, 3}, {4, 2, 2, 2},
   {4, 2, 3, 1}, {4, 3, 1, 2}, {4, 3, 2, 1}, {4, 4, 1, 1}, {5, 1, 1, 3}, {5, 1, 2, 2}, {5, 1, 3, 1},
   {5, 2, 1, 2}, {5, 2, 2, 1}, {5, 3, 1, 1}, {6, 1, 1, 2}, {6, 1, 2, 1}, {6, 2, 1, 1}, {7, 1, 1, 1}}

Сообщение от _Kate_

следовательно форма приведеная выше верна?

Какая форма?

@_Kate_ · 08.09.2013, 20:17 **[ТС]**

а если во второй ячейке 3 письма то получаеться, что нужно зафиксировать 3 письма 10-3=7 осталось розложить по 3 ячейкам и получим формулу С из 2 по 6; 6!/(2!4!)= 15. Верно?

@Heidegger · 08.09.2013, 20:38

Сообщение от _Kate_

нужно зафиксировать 3 письма 10-3=7 осталось розложить по 3 ячейкам и получим формулу С из 2 по 6; 6!/(2!4!)= 15. Верно?

Да, верно. Если не должно быть пустых.

Байт · 09.09.2013, 11:20

Если пустые допускаются, то есть такой любопытный прием
Вводим новые переменные y_i = x_i + 1
Получаем уравнение y₁+ ... y₄ = 10 + 4 =14, где y_i > 0,
т.е. сводим к непустому варианту

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки 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. На борту пять. . .

@_Kate_ 0 / 0 / 0 Регистрация: 12.09.2012 Сообщений: 92 Записей в блоге: 1

	Задача с комбинаторики 08.09.2013, 16:57. Показов 6862. Ответов 8 Метки нет (Все метки) Сколькими способами можно разместить 10 одинаковых открыток в 4 почтовых ящиках так, чтобы: а) не было пустых ящиков б) во втором ящике было 3 открытки. предполагаю что на первый вариант : 1098*7=5040 вариантов. над вторым вариантом затрудняюсь, прошу помощи ) 0

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	08.09.2013, 19:27
	А если есть только 4 открытки, какой будет ответ для а) ? 1

@_Kate_ 0 / 0 / 0 Регистрация: 12.09.2012 Сообщений: 92 Записей в блоге: 1
	08.09.2013, 19:31 [ТС]
	C из 4 по 4 = 1. Верно? 1 по тому что в условии написано чтобы не было пустых ячеек следовательно 1 вариант. 0

@_Kate_ 0 / 0 / 0 Регистрация: 12.09.2012 Сообщений: 92 Записей в блоге: 1
	08.09.2013, 19:39 [ТС]
	так это диофантовое уравнение получаеться что x1+x2+x3+x4=10 тоесть решение уравнения и есть ответ? следовательно форма приведеная выше верна? 0

@_Kate_ 0 / 0 / 0 Регистрация: 12.09.2012 Сообщений: 92 Записей в блоге: 1
	08.09.2013, 20:17 [ТС]
	а если во второй ячейке 3 письма то получаеться, что нужно зафиксировать 3 письма 10-3=7 осталось розложить по 3 ячейкам и получим формулу С из 2 по 6; 6!/(2!4!)= 15. Верно? 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	09.09.2013, 11:20
	Сообщение было отмечено как решение Решение Если пустые допускаются, то есть такой любопытный прием Вводим новые переменные y_i = x_i + 1 Получаем уравнение y₁+ ... y₄ = 10 + 4 =14, где y_i > 0, т.е. сводим к непустому варианту 3