16:19
Решение задач комбинаторными методами
|
Задачи с решением, (ТВ - 000543) 1. В кредитном отделе банка работают восемь человек. Сколько существует способов распределить между ними три премии: а) одинакового размера; б) разных размеров, известных заранее? 2. Одна из воюющих сторон захватила в плен 12 солдат, а другая 15. Определить, сколькими способами стороны могут обменять семерых военнопленных. 3. Петя и Маша коллекционируют видеокассеты. У Пети есть 30 комедий, 80 боевиков и 7 мелодрам, у Маши — 20 комедий, 5 боевиков и 90 мелодрам. Сколькими способами Петя и Маша могут обменяться тремя комедиями, двумя боевиками и одной мелодрамой? 4. В сессию в течение 20 дней студенты одной группы должны сдать пять экзаменов. Сколькими способами можно составить расписание экзаменов, если: а) запрещается сдавать два экзамена в один день; б) между двумя экзаменами должен пройти хотя бы один день для подготовки? 5. В банке девять учредителей. Регистрационные документы хранятся в сейфе. Сколько замков должен иметь сейф, и сколько ключей к ним нужно изготовить, чтобы доступ к содержимому сейфа был возможен только тогда, когда соберётся не менее шести учредителей? 6. Маша решила помириться с Петей и позвонить ему, но забыла две последних цифры его телефона и набирает их наудачу. Найти наибольшее возможное число неудачных попыток, которые сделает Маша, прежде чем дозвонится до Пети. 7. Сколько автомобилей в одном городе можно обеспечить государственными регистрационными знаками, если каждый регистрационный знак состоит из кода города, трёх букв, имеющих одинаковое начертание как в русском, так и в латинском алфавите («А», «В», «Е», «К», «М», «Н», «О», «Р», «С», «Т», «У», «Х»), и трёх цифр? 8. Определить, сколько существует вариантов опроса группы из десяти студентов на одном занятии по теории вероятностей, если ни один из студентов не будет подвергнут опросу дважды, и на занятии может быть опрошено любое число студентов (в том числе, ни один)? 9. В конкурсе по трём номинациям участвуют десять кинофильмов. Вычислить число вариантов распределения призов, если по каждой номинации установлены: а) различные призы; б) одинаковые призы. 10. Сколько различных слов можно составить, переставляя буквы в слове «мама»? Выписать все эти слова. 11. Сколько различных слов можно составить, переставляя буквы в слове «математика»? Стоимость готового решения одной задачи 50р В комментарии укажите номера задач. |
|
Всего комментариев: 0 | |