Элементы дискретной математики - 48 стр.

UptoLike

48
Размещения без повторений
42. Сколькими способами в группе студентов из 34 человек можно выбрать старосту и казначея?
Если известно, что один человек не может занимать две должности сразу. Если известно, что
один человек может занимать две должности сразу.
43. В футбольной команде (11 человек) нужно выбрать капитана и его заместителя.
Сколькими способами это можно сделать?
44.
Научное общество состоит из 25 человек. Надо выбрать президента общества, вице-
президента, ученого секретаря и казначея. Сколькими способами может быть сделан
этот выбор, если каждый член общества может занимать лишь один пост?
45.
Сколькими способами можно сделать трехцветный флаг с горизонтальными полосами
одинаковой ширины, если имеется материя шести различных цветов?
46.
Забор состоит из 100 дощечек. У Тома Сойера есть краски 150 различных цветов.
Сколько существует различных раскрасок забора, если все дощечки покрашены в
разный цвет? Та же задача, но дощечки могут быть покрашены в одинаковый цвет.
47.
Сколько различных дробей можно составить из чисел 3, 5, 7, 11, 13, 17 так, чтобы в
каждую дробь входили два различных числа?
48.
Сколько трехзначных чисел можно составить из цифр 1, 2, 3, 4 и 5? Тот же вопрос, но
при условии, что ни одна цифра не повторяется?
49.
У англичан принято давать детям несколько имен. Сколькими способами можно
назвать ребенка, если общее число имен равно 300, а ему дают ровно три имени?
50.
У англичан принято давать детям несколько имен. Сколькими способами можно
назвать ребенка, если общее число имен равно 300, а ему дают не более трех имен?
51.
Сколькими способами можно составить трехцветный полосатый флаг, если имеется
материал 5 различных цветов? А если одна полоса обязательно должна быть красной?
52.
Сколькими способами можно составить расписание на день из 5 различных уроков,
если изучается 14 предметов?
53.
В комнате студенческого общежития живут трое студентов. У них есть 4 чашки, 5
блюдец и 6 чайных ложек (все чашки, блюдца и ложки отличаются друг от друга).
Сколькими способами они могут накрыть стол для чаепития (каждый получает одну
чашку, одно блюдце и одну ложку)?
54.
На полке стоят 5 книг. Сколькими способами можно выложить в стопку несколько из
них (стопка может состоять и из одной книги)?
55.
Докажите, что
1
11
+=
n
m
n
m
n
m
AnAA
.