Число сочетаний без повторений с ограничениями

@hitthebones · Регистрация: 03.11.2018

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

Здравствуйте, никак не могу понять, каким образом можно посчитать количество сочетаний, при условии, что у нас есть 5 объектов и 20 ячеек для них. При этом, минимум один объект в первых 4, следующий в первых 8 и т. д.
То есть, если бы объекты различались, количество вариантов было бы 4*7*10*13*16=58240.
Но не получается выразить, как будет выглядеть правило для сокращения одинаковых вариантов, при таких условиях.

@jogano · 28.01.2019, 17:19

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

минимум один объект в первых 4, следующий в первых 8 и т. д.

Закономерность не улавливается. Слово "следующий" ломает картину.
Может, >=1 объект в ячейках 1...4,
>= 2 объекта в ячейках 1...8,
>= 3 объекта в ячейках 1...12
>= 4 объекта в ячейках 1...16 ?

Байт · 28.01.2019, 21:37

jogano, Имхо, эта самая естественная интерпретация задания.
И на ТС не стоит сердится за невнятность. Умение четко ставить задачу, это тоже умение. И ему, как и любому другому умению, тоже надо учить. Чем мы и занимаемся по мере своих слабых сил

@hitthebones · 28.01.2019, 22:53 **[ТС]**

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

Закономерность не улавливается. Слово "следующий" ломает картину.
Может, >=1 объект в ячейках 1...4,
>= 2 объекта в ячейках 1...8,
>= 3 объекта в ячейках 1...12
>= 4 объекта в ячейках 1...16 ?

И соответственно, = 5 объектов в 1...20 .

Новые блоги и статьи Все статьи Все блоги /
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 с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .

@hitthebones 0 / 0 / 0 Регистрация: 03.11.2018 Сообщений: 4

	Число сочетаний без повторений с ограничениями 28.01.2019, 16:37. Показов 1698. Ответов 3 Метки нет (Все метки) Здравствуйте, никак не могу понять, каким образом можно посчитать количество сочетаний, при условии, что у нас есть 5 объектов и 20 ячеек для них. При этом, минимум один объект в первых 4, следующий в первых 8 и т. д. То есть, если бы объекты различались, количество вариантов было бы 47101316=58240. Но не получается выразить, как будет выглядеть правило для сокращения одинаковых вариантов, при таких условиях. 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	28.01.2019, 21:37
	jogano, Имхо, эта самая естественная интерпретация задания. И на ТС не стоит сердится за невнятность. Умение четко ставить задачу, это тоже умение. И ему, как и любому другому умению, тоже надо учить. Чем мы и занимаемся по мере своих слабых сил 0