76820999902867
Удален
|
   
Помогите ,пожалуйста, решить задачи:
Условия:
1. Есть два множества х, у (кол-во элементов одинаковое). Каждое из них содержит по п элементов.
/х/ = /у/ =п
Сколько есть различных взаимнооднозначных отображений f : x -> y
2. Есть множество из п элементов.
Сколько существует различных подмножеств этого множества?
3. Есть 48 горшков с цветами.
Сколько есть вариантов поставить эти 48 горшков на выставку.
4. Есть 48 горшков с цветами.
Сколько есть вариантов раздать их 48 девушкам.
5. Есть 8 роз разного цвета, 5 ваз. Сколько есть вариантов поставить 5 роз в 5 ваз, а 3 остальных цветка подарить бабушке?
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 20 марта 2007 21:17 | IP
|
|
Guest
Новичок
|
кто нибудь, подскажите сайт с решениями задач по комбинаторике! плз
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 22 марта 2007 16:11 | IP
|
|
looser
Участник
|
Цитата: 76820999902867 написал 20 марта 2007 21:17
...
2. Есть множество из п элементов.
Сколько существует различных подмножеств этого множества?
3. Есть 48 горшков с цветами.
Сколько есть вариантов поставить эти 48 горшков на выставку.
4. Есть 48 горшков с цветами.
Сколько есть вариантов раздать их 48 девушкам.
2.Подмножеств этого множества Сочетаний из п по 1)+(сочетаний из п по 2)+...+(сочетаний из п по п-1)+1;
формула сочетаний из n по k: n!/(k!*(n-k)!)
3.На выставку-это в ряд что ли?
4.1 горшок отдаем любым из 8 способов, 2й любым из 7... Потом все перемножить, я уже писала что-то аналогичное.
|
Всего сообщений: 116 | Присоединился: март 2007 | Отправлено: 22 марта 2007 21:40 | IP
|
|
76820999902867
Удален
|
Спасибо вам большое, я вам очень благодарна.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 23 марта 2007 21:15 | IP
|
|
Guest
Новичок
|
Не понимаю вообще комбинаторику, поэтому прошу помогите! Задачи не сложные, я просто совсем никак((
1. Сколькими способами из 12 лотерейных билетов, среди которых 4 выигрышных, можно взять 6 билетов, чтобы взять хотя бы один выигрышный?
2. В контейнере среди 100 лампочек одна неисправная. На удачу извлечены 10 лампочек. Найти вероятность того, что среди них окажется неисправная.
Прошу помощи!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 23 марта 2007 21:22 | IP
|
|
76820999902867
Удален
|
Цитата: looser написал 22 марта 2007 21:40
Цитата: 76820999902867 написал 20 марта 2007 21:17
...
3. Есть 48 горшков с цветами.
Сколько есть вариантов поставить эти 48 горшков на выставку.
3.На выставку-это в ряд что ли?
Нет, не обязательно.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 23 марта 2007 21:22 | IP
|
|
looser
Участник
|
Цитата: Guest написал 23 марта 2007 21:22
Не понимаю вообще комбинаторику, поэтому прошу помогите! Задачи не сложные, я просто совсем никак((
Я тоже ее не понимаю. Где ее вообще проходят? В школе проходят?
1.Вариантов взять 6 билетов из 12: сочетаний из 12 по 6, т.е. 12!/(6!*(12-6)!). Вариантов взять все эти 6 билетов из числа 8 невыигрышных (эх, просто кайф для истинного лузера...):сочетаний из 8 по 6, т.е. 8!/((8-6)!*6!). Из первого вычитаем 2е, получаем кол-во случаев с хотя бы одним выигрышным билетом.
2. Тут че-то надо, наверно, мутить с условной вероятностью, долго и некрасиво, не знаю.
76820999902867:
Так я цветы могу любыми способами в пространстве распологать, получается скоко хошь вариантов, зависит от воображения икебаниста=) Нужны какие-то ограничения.
|
Всего сообщений: 116 | Присоединился: март 2007 | Отправлено: 23 марта 2007 22:26 | IP
|
|
looser
Участник
|
Цитата: looser написал 23 марта 2007 22:26
2. Тут че-то надо, наверно, мутить с условной вероятностью, долго и некрасиво, не знаю.
Ой блин глючит меня, она же аналогична 1й, (сочетаний из 100 по 10) минус (сочетаний из99 по 10),вот и все решение.
|
Всего сообщений: 116 | Присоединился: март 2007 | Отправлено: 23 марта 2007 22:43 | IP
|
|
76820999902867
Удален
|
3.На выставку-это в ряд что ли?
В ряд
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 23 марта 2007 23:31 | IP
|
|
looser
Участник
|
Цитата: 76820999902867 написал 23 марта 2007 23:31
3.На выставку-это в ряд что ли?
В ряд
Ну тогда это просто количество перестановок, т.е.8!
|
Всего сообщений: 116 | Присоединился: март 2007 | Отправлено: 24 марта 2007 8:38 | IP
|
|
|
Форум
Комбинаторика и множества
