Комбинаторика
Сколько сигналов можно закодировать
Задание 1
В знаменитой басне Крылова «Квартет» Мартышка, Осёл, Козёл да косолапый Мишка устроили любопытный эксперимент: они исследовали влияние взаимного расположения музыкантов на качество исполнения. И если бы не вмешался Соловей, участники квартета, наверное, перепробовали бы все возможные варианты. Сколько существует способов, чтобы рассадить в один ряд, четырёх музыкантов? Подсказка: 4!
Задание 2
Тройками из нулей и единиц можно закодировать … различных символов. Подсказка: двоичная система счисления на 3 местах.
Задание 3
Воспетый Маяковским «молоткастый, серпастый» советский паспорт имел серию и номер, состоящие в общей сложности из трёх частей: некоторое двузначное число, записанное римскими цифрами I , V , X; две русские буквы; шесть арабских цифр. Например, IХ-РГ № 062993. Разумеется, все паспорта должны иметь разные номера. Сколько может быть различных паспортов? Подсказка: перечислим двузначные римские цифры II, IV, VI, IX, XI, XX всего 6 возможных вариантов русские буквы 33 элемента на 2 местах арабские цифры - 10 возможных цифр на 6 местах (кроме нулевого варианта 000000)