СПРОСИ ПРОФИ
👍
−1
👎 -112

Комбинаторика: Размещение туристов по комнатам

Сколькими способами можно разместить 6 туристов в 4 комнатах общежития так, чтобы хотя бы одна комната оставалась пустой в случае, если в общежитии приедут новые гости?
Все туристы должны быть обеспечены жильем, а их лица различимы. Комнаты в общежитии пронумерованы.

👍
0
👎 0

Как я это решил, мне кажется, что слишком просто...

IВсе| = 4^+6 = 60 480
|Запрещено| = ни одной свободной комнаты



A — никого нет в комнате 1
B — -||- 2
C — -||- 3
D — -||- 4

|. элементов в каждом случае = 3^ + 6
сумма (А, В, C, D) = 4 * 3^+6 — 4* 6! = 17 280
|Все|\|Запрещено| = 60 480 — 17 280 = 43 200

  #2   17 фев 2022 16:29   Ответить
👍
0
👎 0

Добрый день!
А что означает запись 4^+6 ?

👍
0
👎 0

минусовое возведение в степень обозначал a ^ b-
плюсовое возведение в степень обозначал а ^ b +

  #4   17 фев 2022 17:16   Ответить
👍
0
👎 0

Вы имеете в виду, что это число 4 в 6-ой степени?
Почему оно тогда равно 60 480?

👍
0
👎 0

Аналог степени убывающей

  #8   17 фев 2022 17:51   Ответить
👍
0
👎 0

Понял, это 4*5*6*7*8*9
А как Вы рассуждали, что получилось, что |Все| = 4*5*6*7*8*9, можете объяснить?

👍
0
👎 0

Так же решил в другой, способ, возможно он и есть правильный
A = когда каждый турист выбирает любой номер

B = когда в каждой комнате есть хотя бы один турист

A — B = хотя бы одна комната свободна

|А | = дв (9,6) = 84
|Б | = дв (5,2) = 10
|А | — |Б | = дв (9,6) — дв (5,2) = 84 — 10 = 74

  #5   17 фев 2022 17:17   Ответить
👍
0
👎 0

Не понял, какое рассуждение привело Вас к биномиальным коэффициентам.

P.S. Правильно ли я понимаю, что Вы сейчас выбираете, какое правильное решение — которое даёт ответ 74 варианта или 43 200 вариантов?
Мне кажется, для ситуации, когда Вы исследовали какой-то вопрос, разброс ответов, из которых не можете выбрать, очень странный.

👍
0
👎 0

Я уже сильно тут запутался, не могли бы Вы подсказать в каком направлении двигаться или как решить?

  #11   17 фев 2022 18:05   Ответить
👍
0
👎 0

где дв это биномиальный коэффициент

  #6   17 фев 2022 17:18   Ответить
👍
0
👎 0

Возможно я ошибаюсь, но по предлагаемым решениям, у меня сложилось впечатление, что Вы просто берёте какие-то функции от двух переменных, подставляете туда 4 и 6 и надеетесь получить ответ.

Это не так работает.

Допустим, вы хотите посчитать вообще способы размещения туристов (без разницы, со свободной комнатой или без).
Выпишите их на листике. Если для 4 и 6 получается слишком много, возьмите поменьше числа, поэкспериментируйте, как это работает.
2 комнаты 2 туриста, 2 комнаты 3 туриста, 3 комнаты 2 туриста и т.д.
Вам достаточно быстро станет понятно, какая там формула — не нужно будет гадать.

А для следующей похожей задачи и исследование проводить не потребуется.

👍
0
👎 0

1440+720+216=2376

Задайте свой вопрос по высшей математике
профессионалам

Сейчас онлайн 75 репетиторов по высшей математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 05

Комбинаторика: рассадка людей за столом   5 ответов

За длинным столом рассаживают p мужчин и q женщин.
Сколько есть возможных положений, где все мужчины сидят вместе?

Я взяла для примера 3-х мужчин и 2-х женщин, для того, чтобы было легче расписать всевозможные получающиеся комбинации.
И действительно получается 36 различных случаев рассадить мужчин рядом друг с другом, но вот формула p!*(q+1)! = 3!*3! = 36 хотя конечно же и правильная, только как-то тяжело логически усваивается у меня…
  20 июн 2017 16:27  
👍
0
👎 05

Комбинаторика   5 ответов

Лифт с 12 пассажирами может останавливаться на 16 этажах. Выходят группами по 3, 4 и 5 человек (не более одной группы на каждом этаже). Сколькими способами можно выбрать этажи?

  08 сен 2021 23:07  
👍
0
👎 011

Сколькими способами можно разместить один шар в двух неразличимых яшиках?   11 ответов

Сама в школе преподаю, но сын принес с контрольной по математике такого типа вопрос (я несколько упростила). Сын в мат классе, они там комбинаторику усленно сейчас изучают.
  08 янв 2021 16:25  
👍
0
👎 04

КОМБИНАТОРИКА - МАТЕМАТИКА   4 ответа

В классе 10 девочек и 6 мальчиков. Сколькими способами можно выбрать двух учеников, чтобы они украсили помещение перед мероприятием?
  24 июн 2017 15:02  
👍
0
👎 025

Забыл университетские лекции   25 ответов

Вопрос по комбинаторике. Есть 6 наборов матрёшек разного цвета. В каждом наборе 6 матрёшек одинакового цвета. Сколько наборов с разноцветными матрёшками можно составить, если в одном наборе все матрёшки должны быть разного цвета и почему?
  19 ноя 2015 13:55  
ASK.PROFI.RU © 2020-2023