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

UptoLike

47
32.
В клубе велосипедистов считается плохим знаком иметь членский билет, в номере
которого есть цифра 8. Поэтому председатель клуба решил выдавать билеты с
номерами, в которые ни одна 8 не входит. Сколько было членов в группе, если
известно, что использованы все трехзначные номера, не содержащие ни одной
восьмерки?
33.
На флоте применяют семафор флажками. Каждой букве соответствует определенное
положение флажков. Всего положений каждого флажка пятьвниз отвесно, вниз
наклонно, горизонтально, вверх наклонно и вверх отвесно. Как правило, флажки
находятся по разные стороны от тела сигнальщика. Но при передаче некоторых букв
оба флажка расположены по одну и ту же сторону. Почему
пришлось сделать такое
исключение?
34.
В селении проживают 2000 жителей. Доказать, что, по крайней мере, двое из них
имеют одинаковые инициалы.
35.
Каждую клетку квадратной таблицы 2x2 можно покрасить в черный или белый цвет.
Сколько существует различных раскрасок этой таблицы?
36.
Крокодил имеет 68 зубов. Доказать, что среди 16
17
крокодилов может не оказаться двух
с одним и тем же набором зубов.
37.
В некотором государстве не было двух жителей с одинаковым набором зубов. Какова
может быть наибольшая численность населения государства? (наибольшее число зубов
равно 32)
38.
При передаче сообщений по телеграфу используется код Морзе. В этом коде буквы,
цифру и знаки препинания обозначаются точками и тире. При этом для одних букв
используется только один знак (Е ·), а для некоторых приходится использовать пять
знаков (Э · · - · ·). Почему нельзя обойтись меньшим числом знаков?
39.
Сколькими способами можно заполнить одну карточку в лотерее «Спортпрогноз»? (В
этой лотерее нужно предсказать итог тринадцати спортивных матчей. Итог каждого
матчапобеда одной из команд либо ничья; счет роли не играет.
40.
Трое юношей и две девушки выбирают место работы. В городе есть три завода, где
требуются рабочие в литейный цех (туда берут лишь мужчин), две ткацкие фабрики
(туда приглашают лишь женщин) и две фабрики, где требуются и мужчины и
женщины. Сколькими способами могут они распределиться между этими
предприятиями?
41.
Алфавит племени Мумбо-Юмбо состоит из трех букв А, Б и В. Словом является любая
последовательность, состоящая не более чем из 4 букв. Сколько слов в языке племени
Мумбо-Юмбо?