Помогите пожалуйста c задачей по комбинаторике!!
ЗАДАЧА:
Ha праздничном столе стоит торт, который разрезан на 24 куска. Сколькими способами можно угостить 8 гостей, если каждый гость съест хотя бы 2 кусочка торта...
Если бы каждый гость съел бы 3 кусочка, то я бы задачку решила, a в данном случае не знаю куда девать оставшиеся куски...
Помогите пожалуйста разобраться.
Комбинаторика
Комбинаторика
Последний раз редактировалось uniquem 30 ноя 2019, 14:48, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
Раздадим гостям по 2 куска. У нас останется 8 кусков. Их можем раздать как захечется - хоть всё одному гостю (пусть обожрется).
Способов раздать 8 кусков 8 гостям
Способов раздать 8 кусков 8 гостям
Последний раз редактировалось Pavlovsky 30 ноя 2019, 14:48, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
a вот и нет)
еще нужно поделить на факториал восьми если я не ошибаюсь
если у нас имеется к примеру не 8 a два лишних куска
раздаем их:
1-й например 1-му гостю
2-й 3-му гостю,
вот такой вот способ
другой способ
1-й - 3-му
2-й - 1-му
способы вроде разные но исход то один и тот же
еще нужно поделить на факториал восьми если я не ошибаюсь
если у нас имеется к примеру не 8 a два лишних куска
раздаем их:
1-й например 1-му гостю
2-й 3-му гостю,
вот такой вот способ
другой способ
1-й - 3-му
2-й - 1-му
способы вроде разные но исход то один и тот же
Последний раз редактировалось Pavlukhin 30 ноя 2019, 14:48, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
A почему? это ж вроде количество перестановок - 8!
Последний раз редактировалось a_l_e_x86 30 ноя 2019, 14:48, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
Я был не прав.
Вот так вроде верно:
Вот так вроде верно:
Последний раз редактировалось Pavlovsky 30 ноя 2019, 14:48, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
aaa...вообще теперь не понятно..откудова 15 то взялось??
по моему конструкция которая здесь нужна называется сочетаниями c повторениями...
по моему конструкция которая здесь нужна называется сочетаниями c повторениями...
Последний раз редактировалось Pavlukhin 30 ноя 2019, 14:48, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
Pavlukhin писал(а):Source of the post
aaa...вообще теперь не понятно..откудова 15 то взялось??
по моему конструкция которая здесь нужна называется сочетаниями c повторениями...
[url=http://ru.wikipedia.org/wiki/%D0%A1%D0%BE%...%BD%D0%B8%D0%B5]http://ru.wikipedia.org/wiki/%D0%A1%D0%BE%...%BD%D0%B8%D0%B5[/url]
Последний раз редактировалось Pavlovsky 30 ноя 2019, 14:48, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
Как я думала делать:
сочетание без повторений или перестановки c повторениями- 1гость выбрал из 24 кусков,
2 гость из 22 кусков,
3 гость из 20 кусков,
4 из 18, 5 из 16, 6 из 14, 7 из 12, 8 из 10 кусков.
Затем остается ещё 8 кусков.
если использовать сочетание c повторениями из n видов по k элементов
=
A что здесь n, что k???
сочетание без повторений или перестановки c повторениями- 1гость выбрал из 24 кусков,
2 гость из 22 кусков,
3 гость из 20 кусков,
4 из 18, 5 из 16, 6 из 14, 7 из 12, 8 из 10 кусков.
Затем остается ещё 8 кусков.
если использовать сочетание c повторениями из n видов по k элементов
=
A что здесь n, что k???
Последний раз редактировалось uniquem 30 ноя 2019, 14:48, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
Число сочетаний c повторениями:
По ссылке есть прикольное доказательство этого соотношения
[url=http://www.college.ru/mathematics/courses/...ph3/theory.html]http://www.college.ru/mathematics/courses/...ph3/theory.html[/url]
Решим задачу следующим образом. Пусть количество кусков пирога доставшихся гостю №1 k1, гостю №2 – k2, гостю №3 – k3 и так далее. Запишем каждое из этих чисел последовательностью из соответствующего количества единиц, a на границах между числами поставим нули.
Так, если гостю №1 досталось 1 кусок, гостю №2 – 3 куска, гостю №3,№4 – 0 кусков, гостю №5,№6,№7,№8 – 1 кусок, то запись будет выглядеть следующим образом: 101110001010101. B этой цепочке содержится k = 8 единиц, n – 1 = 8 – 1 = 7 нулей – всего n + k – 1 = 15 цифр. Количество перестановок c повторениями этих цифр равно
B текущей задаче k=8 - количество кусков пирога, n=8 - количество гостей
По ссылке есть прикольное доказательство этого соотношения
[url=http://www.college.ru/mathematics/courses/...ph3/theory.html]http://www.college.ru/mathematics/courses/...ph3/theory.html[/url]
Решим задачу следующим образом. Пусть количество кусков пирога доставшихся гостю №1 k1, гостю №2 – k2, гостю №3 – k3 и так далее. Запишем каждое из этих чисел последовательностью из соответствующего количества единиц, a на границах между числами поставим нули.
Так, если гостю №1 досталось 1 кусок, гостю №2 – 3 куска, гостю №3,№4 – 0 кусков, гостю №5,№6,№7,№8 – 1 кусок, то запись будет выглядеть следующим образом: 101110001010101. B этой цепочке содержится k = 8 единиц, n – 1 = 8 – 1 = 7 нулей – всего n + k – 1 = 15 цифр. Количество перестановок c повторениями этих цифр равно
B текущей задаче k=8 - количество кусков пирога, n=8 - количество гостей
Последний раз редактировалось Pavlovsky 30 ноя 2019, 14:48, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
Всем СПАСИБО ЗА ПОМОЩЬ, вот только не соображу
A это решение на всю задачу, или только на 8 кусков??
A это решение на всю задачу, или только на 8 кусков??
Последний раз редактировалось uniquem 30 ноя 2019, 14:48, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 1 гость