Комбинаторные задачи на кодирование - Кодирование

a) Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует трёхбуквенные слова, в которых есть только буквы “П”, “И”, “Р”, причём буква “П” появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?

B) Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует четырёхбуквенные слова, в которых есть только буквы “П”, “И”, “Р”, причём буква “П” появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?

c) Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует пятибуквенные слова, в которых есть только буквы “П”, “И”, “Р”, причём буква “П” появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?

d) Станислав составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Станислав использует пятибуквенные слова, в которых есть только буквы “П”, “И”, “Р”, причём буква “П” появляется ровно 2 раза. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Станислав?

e) Станислав составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Станислав использует пятибуквенные слова, в которых есть только буквы “В”, “О”, “Л”, “К”, причём буква “К” появляется ровно 2 раза. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Станислав?

f) Станислав составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Станислав использует пятибуквенные слова, в которых есть только буквы “В”, “О”, “Л”, “К”, причём буквы “К” и “О” появляются в слове ровно 1 раз. Буквы “В” и “Л” могут встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Станислав?

Задание 1.9.2

a) Михаил составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Михаил использует пятибуквенные слова, в которых есть только буквы “А”, “К”, “П”, “Р”, причём буква “К” появляется в слове не более 2 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Михаил?

B) Михаил составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Михаил использует пятибуквенные слова, в которых есть только буквы “А”, “К”, “П”, “Р”, причём буква “К” появляется в слове не более 3 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Михаил?

c) Михаил составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Михаил использует пятибуквенные слова, в которых есть только буквы “А”, “К”, “П”, “Р”, причём буква “К” появляется в слове не более 2 раз, а буква “Р” ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Михаил?

Задание 1.9.3

a) Все 4-буквенные слова, составленные из букв К, Л, P, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

Запишите слово, которое стоит под номером 65.

B) Все 4-буквенные слова, составленные из букв К, Л, P, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

Запишите слово, которое стоит под номером 130.

c) Все 4-буквенные слова, составленные из букв А, В, С, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

Запишите слово, которое стоит под номером 30.

Задание 1.9.4

а) Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

Под каким номером стоит в списке слово УУУУО?

b) Все 4-буквенные слова, составленные из букв К, Л, P, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

Под каким номером стоит в списке слово ТККК?

c) Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

Под каким номером стоит в списке слово РЛКК?

d) Все 4-буквенные слова, составленные из букв А, В, С, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

Под каким номером стоит в списке слово ВАВА?

Библиотека образовательных материалов для студентов, учителей, учеников и их родителей.

Наш сайт не претендует на авторство размещенных материалов. Мы только конвертируем в удобный формат материалы из сети Интернет, которые находятся в открытом доступе и присланные нашими посетителями.

Если вы являетесь обладателем авторского права на любой размещенный у нас материал и намерены удалить его или получить ссылки на место коммерческого размещения материалов, обратитесь для согласования к администратору сайта.

Разрешается копировать материалы с обязательной гипертекстовой ссылкой на сайт, будьте благодарными мы затратили много усилий чтобы привести информацию в удобный вид.