Тема: Повторение «Кодирование. Комбинаторика. Системы счисления»
Теоретическая часть
Прочитать (вспомнить) теорию по теме и просмотреть разбор примеров – стр.2-8 (см.ниже)
Практическая часть (домашнее задание)
Выполнить в тетради с решением(!!) следующие задания по вариантам (стр.9-23 см.ниже)
ФИО обучающегося	№ заданий для выполнения	
Афонина Юлия	1	14	27	40	53							
Булатова Алина	2	15	28	41	54							
Гармашева Анастасия	3	16	29	42	55	68	81	94	107	120	133	
Грицук Елизавета	4	17	30	43	56							
Ерошенко Ярослав	5	18	31	44	57							
Зяблов Матвей	6	19	32	45	58							
Кинаш Дарья	7	20	33	46	59							
Леоновец Ульяна	8	21	34	47	60	73	86	99	112	125	138	
Лесных Алина	9	22	35	48	61							
Санфирова Кира	10	23	36	49	62							
Солнышкин Семен	11	24	37	50	63	76	89	102	115	128	141	
Троян Мирослава	12	25	38	51	64	77	90	103	116	129	142	
Щурова Алина	13	26	39	52	65	78	91	104	117	130	143	

Оценивание
Прислать скан или фото решения в читаемом качестве способом, указанным на сайте

Что нужно знать:
•	русский алфавит
•	принципы работы с числами, записанными в позиционных системах счисления
•	если слово состоит из L букв, причем есть n1 вариантов выбора первой буквы, n2 вариантов выбора второй буквы и т.д., то число возможных слов вычисляется как произведение
N = n1 · n2 ·  … · nL
•	если слово состоит из L букв, причем каждая буква может быть выбрана n способами, то число возможных слов вычисляется как N = nL
Пример задания:
Р-10.  Маша составляет шестибуквенные слова перестановкой букв слова КАПКАН. При этом она избегает слов с двумя подряд одинаковыми буквами. Сколько различных кодов может составить Маша?
Решение:
1)	если не учитывать, что в слове есть одинаковые буквы, общее количество перестановок 6 букв равно 6! = 720
2)	так как перестановка пары одинаковых букв не даёт нового слова,  каждая пара уменьшает количество уникальных слов в 2 раза;   а у нас 2 пары (повторяются К и А), поэтому количество уникальных слов – в 4 раза меньше, оно равно 720/4 = 180
3)	теперь из 180 нужно вычесть количество слов, где встречаются пары КК и АА;
4)	сначала найдём количество слов, в которых встречаются обе пары, и КК, и АА; обозначим X=КК, Y=АА, таким образом, нужно найти количество слов из 4-х разных «букв» (Н, П, Х, Y), это количество равно 4! = 24
5)	теперь подсчитаем слова, в которых есть X=КК, но нет АА; получаем набор из 5 «букв» (А, A, Н, П, Х), количество уникальных слов равно 5!/2 = 60 (учитывая, что перестановка букв А не меняет слово); кроме того, среди них есть еще 24 слова, в которых есть обе пары, то есть имеем 60 – 24 = 36 слов, где есть КК, но нет АА
6)	аналогично получаем, что есть 36 слов, где есть АА, но нет КК
7)	количество нужных нам слов равно 180 – 24 – 36 – 36 = 84.
8)	Ответ: 84.
Ещё пример задания:
Р-09.  Маша составляет 5-буквенные коды из букв В, У, А, Л, Ь. Каждую букву нужно использовать ровно 1 раз, при этом код буква Ь не может стоять на первом месте и перед гласной. Сколько различных кодов может составить Маша?
Решение:
1)	проще всего сначала найти общее количество возможных слов, а затем вычесть из него количество «запрещённых» слов – тех, которые начинаются на букву Ь или содержат комбинации ЬУ и ЬА
2)	сначала найдём общее количество слов,  не накладывая никаких ограничений; при этом есть 5 способов выбрать первую букву, 4 способа выбрать вторую и т.д., так что общее число вариантов равно   5! = 5  4  3  2  1 = 120
3)	первой буквой не может быть Ь, это исключает 1  4  3  2  1 = 24 варианта
4)	теперь определим, сколько слов содержит запрещённую комбинацию символов ЬУ;  эта комбинация может располагаться на одной из 4-х позиций:
ЬУ***, *ЬУ**, **ЬУ*, ***ЬУ
первый случай уже исключён (слово не может начинаться с буквы Ь), для каждого из остальных случаев количество вариантов распределения остальных букв равно 3  2  1 = 6 варианта, то есть запрет сочетания ЬУ исключает 3  3  2  1 = 18 кодов
5)	аналогично запрет сочетания ЬА исключает ещё 18 кодов
6)	таким образом, из 120 слов запрещёнными являются 24 варианта с первой буквой Ь, 18 варианта, содержащие ЬУ в середине слова, и 18 вариантов, содержащие ЬА в середине слова
7)	остаётся 120 – 24 – 18 – 18 = 60 кодов
8)	Ответ: 60.
Ещё пример задания:
Р-08.  Вася составляет 4-буквенные коды из букв У, Л, Е, Й. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания ЕУ. Сколько различных кодов может составить Вася?
Решение:
1)	проще всего сначала найти общее количество возможных слов, а затем вычесть из него количество слов, в которых есть сочетание ЕУ
2)	первой буквой не может быть Й, поэтому осталось только 3 возможных первых буквы
3)	предположим, что первую букву выбрали, тогда вторую выбираем из оставшихся трёх
4)	при выборе третьей буквы у нас только 2 варианта, а последняя буква – та, которая осталась последней невыбранной:
3	3	2	1	
5)	в итоге  общее количество возможных слов равно 3  3  2  1 = 18
6)	теперь определим, сколько слов содержат сочетание ЕУ; нужно рассмотреть все возможные позиции, где может стоять пара ЕУ
7)	пусть слово начинается с ЕУ, тогда следующую букву можно выбрать двумя способами, а последнюю – только одним, так что количество вариантов равно 2:
1(Е)	1(У)	2	1	
8)	пусть пара ЕУ – это вторая и третья буквы; тогда на первом месте может стоять только буква Л (но не Й), а на последнем – Й, получаем еще один вариант:
1(Л)	1(Е)	1(У)	1(Й)	
9)	сдвиг пары ЕУ в конец слова даёт ещё одну комбинацию
1(Л)	1(Й)	1(Е)	1(У)	
10)	таким образом, из 18 слов четыре (2 + 1 + 1) содержат ЕУ
11)	Ответ: 14.
Ещё пример задания:
Р-07.  Вася составляет 3-буквенные слова, в которых есть только буквы В, Е, С, Н , А, причём буква А используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Решение (способ 1):
1)	буква А может стоять на одном из трёх мест: А**, *А*, **А, где * обозначает любой из пяти символов
2)	в каждом случае в остальных двух позициях может быть любая из пяти букв 
3)	для шаблона А** получаем  (перемножая количество вариантов для каждой позиции) 
1 · 5 · 5 = 25 слов
4)	для шаблона *А* тоже получим 25 слов, но нужно учесть, что все слова, в который первая буква А мы уже подсчитали, поэтому считаем только слова, где на первом место стоит какая-то другая буква (В, Е, С или Н)
5)	отсюда находим, что шаблон *А* добавляет 4 · 1 · 5 = 20 новых слов
6)	рассматривая шаблон **А, не учитываем уже подсчитанные слова, в которых буква А  есть на первом или втором местах, количество новых слов – 4 · 4 · 1 = 16 
7)	всего получается 25 + 20 + 16 = 61 слово
8)	Ответ: 61.
Решение (способ 2):
1)	количество слов с буквой А можно вычислить как разность между количеством всех возможных слов и количеством слов, в которых нет буквы А
2)	количество всех слов 5 · 5 · 5 = 53 = 125 (на любой из 3-х позиций может стоять любая из 5 букв)
3)	количество слов, в которых нет буквы А равно 4 · 4 · 4 = 43 = 64 (на любой из 3-х позиций может стоять любая из 4 букв, кроме А)
4)	получается 125 – 64 = 61 слово, в котором есть буква А (она или несколько)
5)	Ответ: 61.
Ещё пример задания:
Р-06. Вася составляет 5-буквенные слова, в которых есть только буквы С, Л, О, Н, причём буква С используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Решение:
1)	буква С может стоять на одном из пяти мест: С****, *С***, **С**, ***С* и ****С, где * обозначает любой из оставшихся трёх символов
2)	в каждом случае в остальных четырёх позициях может быть любая из трёх букв Л, О, Н, поэтому при заданном расположении буквы С имеем 34 = 81 вариант
3)	всего вариантов 5 · 81 = 405.
4)	Ответ: 405.
Ещё пример задания:
Р-05. Сколько существует различных символьных последовательностей длины 5 в четырёхбуквенном алфавите {A, C, G, T}, которые содержат ровно две буквы A?
Решение (вариант 1, перебор):
1)	рассмотрим различные варианты слов из 5 букв, которые содержат две буквы А и начинаются с А:
АА*** 		А*А**		А**А*		 А***А
Здесь  звёздочка обозначает любой символ из набора {C, G, T}, то есть один из трёх символов.
2)	итак, в каждом шаблоне есть 3 позиции, каждую из которых можно заполнить тремя способами, поэтому общее число комбинаций (для каждого шаблона!) равно 33 = 27
3)	 всего 4 шаблона, они дают 4 · 27 = 108 комбинаций
4)	 теперь рассматриваем шаблоны, где первая по счёту буква А стоит на второй позиции, их всего три:
*АА** 		*А*А*		*А**А
они дают 3 · 27 = 81 комбинацию
5)	два шаблона, где  первая по счёту буква А стоит на третьей позиции:
**АА* 		**А*А		
они дают 2 · 27 = 54 комбинации
6)	и один шаблон, где сочетание АА стоит в конце
***АА		
они дают 27 комбинаций
7)	всего получаем (4 + 3 + 2 + 1) · 27 = 270 комбинаций
8)	ответ: 270.
Решение (вариант 2, использование формул комбинаторики):
1)	в последовательности из 5 символов нужно использовать ровно две буквы А и три символа, не совпадающих с А, которые обозначим звездочкой
2)	сначала найдём количество перестановок из двух букв А и трёх звёздочек
3)	используем формулу для вычисления числа перестановок с повторениями; для двух разных символов она выглядит так:

Здесь – количество букв А, – количество звёздочек и восклицательный знак обозначает факториал натурального числа, то есть произведение всех натуральных чисел от 1 до : 
4)	в нашем случае  и , так что получаем 

5)	теперь разберёмся со звёздочками: вместо каждой из них может стоять любой из трёх символов (кроме А), то есть на каждую из 10 перестановок мы имеем 33 = 27 вариантов распределения остальных символов на месте звёздочек
6)	таким образом, получаем всего 10 · 27 = 270 вариантов.
7)	ответ: 270.
Ещё пример задания:
Р-04. Сколько слов длины 5, начинающихся с гласной буквы, можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
Решение:
1)	первая буква слова может быть выбрана двумя способами (Е или Э), остальные – тремя 
2)	общее число различных слов равно 2*3*3*3*3 = 162
3)	ответ: 162.
Решение (через формулы, А.Н. Носкин):
1)	Дано слово длиной 5 символов типа *****,  где красная звездочка – гласная буква (Е или Э), а черная буква любая из трёх заданных.
2)	Общая формула количества вариантов:
N = M L, где М – мощность алфавита, а L – длина кода.
3)	Так как положение одной из букв строго регламентировано (знак умножения в зависимых событиях), то формула всех вариантов примет вид:  N = M1L1 ∙ M2L2,
4)	Тогда M1 = 2 (алфавит гласных букв), а  L1 = 1 (только 1 позиция в слове).  
            M2 = 3 (алфавит всех букв), а  L2 = 4 (оставшиеся 4 позиции в слове). 
5)	В итоге получаем: N = 21 ∙ 34 = 2 ∙ 81 = 162.
6)	ответ: 162.
Ещё пример задания:
Р-03. Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. КККК
2. КККЛ
3. КККР
4. КККТ
……
Запишите слово, которое стоит на 67-м месте от начала списка. 
 Решение:
1)	самый простой вариант решения этой задачи – использование систем счисления; действительно, здесь расстановка слов в алфавитном порядке равносильна расстановке по возрастанию чисел, записанных в четверичной системе счисления (основание системы счисления равно количеству используемых букв)
2)	выполним замену К0, Л1, Р2, Т3; поскольку нумерация слов начинается с единицы, а первое число КККК0000 равно 0, под номером 67 будет стоять число 66, которое нужно перевести в четверичную систему: 66 = 10024 
3)	Выполнив обратную замену (цифр на буквы), получаем слово ЛККР.
4)	Ответ:  ЛККР.
Ещё пример задания:
Р-02. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке.
Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Запишите слово, которое стоит на 240-м месте от начала списка. 
 Решение (1 способ, перебор с конца):
1)	подсчитаем, сколько всего 5-буквенных слов можно составить из трех букв;
2)	очевидно, что есть всего 3 однобуквенных слова (А, О, У); двух буквенных слов уже 33=9 (АА, АО, АУ, ОА, ОО, ОУ, УА, УО и УУ)
3)	аналогично можно показать, что есть всего 35 = 243 слова из 5 букв
4)	очевидно, что последнее, 243-е слово – это УУУУУ
5)	далее идём назад: предпоследнее слово УУУУО (242-е), затем идет УУУУА (241-е) и, наконец, УУУОУ (240-е)
6)	Ответ:  УУУОУ.
Возможные ловушки и проблемы:
•	хорошо, что требовалось найти слово, которое стоит близко к концу списка; если бы было нужно, скажем, 123-е слово, работы было бы значительно больше	
Решение (2 способ, троичная система, идея М. Густокашина):
1)	по условию задачи важно только то, что используется набор из трех разных символов, для которых задан порядок (алфавитный); поэтому для вычислений можно использовать три любые символа, например, цифры 0, 1 и 2 (для них порядок очевиден – по возрастанию)
2)	выпишем начало списка, заменив буквы на цифры:
1. 00000
2. 00001
3. 00002
4. 00010
……
3)	это напоминает (в самом деле, так оно и есть!) числа, записанные в троичной системе счисления в порядке возрастания: на первом месте стоит число 0, на втором – 1 и т.д.
4)	тогда легко понять, что 240-м месте стоит число 239, записанное в троичной системе счисления
5)	переведем 239 в троичную систему: 239 = 222123
6)	заменяем обратно цифры на буквы: 22212  УУУОУ
7)	Ответ:  УУУОУ.
Возможные ловушки и проблемы:
•	нужно помнить, что нумерация в задаче начинается с 1, а числа в троичной системе – с нуля, поэтому для получения 240-го элемента списка нужно переводить в троичную систему число 240-1 = 239.	
Решение (3 способ, закономерности в чередовании букв, И.Б. Курбанова):
1)	подсчитаем, сколько всего 5-буквенных слов можно составить из трех букв:
1	А	А	А	А	А	
2	А	А	А	А	О	
3	А	А	А	А	У	
4	А	А	А	О	А	
…	…	…	…	…	…	
...						
…						
240	У	У	У	О	У	
241	У	У	У	У	А	
242	У	У	У	У	О	
243	У	У	У	У	У	
 35 = 243 слова; 240-ое место – четвертое с конца;
2)	так как слова стоят в алфавитном порядке, то первая треть (81 шт)  начинаются с «А», вторая треть (тоже 81) – с «О», а последняя треть – с «У», то есть первая буква меняется через 81 слово
3)	аналогично:
•	2-я буква меняется через 81/3 = 27 слов;
•	3-я буква – через 27/3 = 9 слов;
•	4-я буква – через 9/3 = 3 слова и
•	5-я буква меняется в каждой строке. 
4)	из этой закономерности ясно, что 
•	на первой позиции в искомом слове будет буква «У» (последние 81 букв); 
•	на второй – тоже буква «У» (последние 27 букв); 
•	на третьей – тоже буква «У» (последние 9 букв);
•	на четвертой – буква «О» (т.к. последние три буквы «У», а перед ними 3 буквы «О»)%
•	на пятой – буква «У» (т.к. последние 3 буквы чередуются «А», «О», «У», а перед ними такая же последовательность).
5)	Ответ:  УУУОУ.
Еще пример задания (автор – В.В. Путилов):
Р-01. Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном порядке.
Вот начало списка:
1. ААААА
2. ААААК
3. ААААЛ
4. ААААО
5. ААААШ
6. АААКА
……
На каком месте от начала списка стоит слово ШКОЛА? 
 Решение:
1)	по аналогии с предыдущим решением будем использовать пятеричную систему счисления с заменой А  0, К  1, Л  2, О  3 и Ш  4
2)	слово ШКОЛА запишется в новом коде так: 413205
3)	переводим это число в десятичную систему:
413205 = 454 + 153 + 352 + 251 = 2710
4)	поскольку нумерация элементов списка начинается с 1, а числа в пятеричной системе – с нуля, к полученному результату нужно прибавить 1, тогда…
5)	Ответ:  2711.
Возможные ловушки и проблемы:
•	нужно помнить, что список в задании начинается с 1, а числа в троичной системе – с нуля, поэтому для получения N-ой по счёту цепочки нужно переводить в троичную систему число N-1.	
Еще пример задания:
Р-00. Все 5-буквенные слова, составленные из букв А, О, У, записаны в обратном алфавитном порядке. Вот начало списка:
1. УУУУУ
2. УУУУО
3. УУУУА
4. УУУОУ
……
Запишите слово, которое стоит на 240-м месте от начала списка. 
Решение (2 способ, троичная система, идея М. Густокашина):
1)	по условию задачи важно только то, что используется набор из трех разных символов, для которых задан порядок (алфавитный); поэтому для вычислений можно использовать три любые символа, например, цифры 0, 1 и 2 (для них порядок очевиден – по возрастанию)
2)	выпишем начало списка, заменив буквы на цифры так, чтобы порядок символов был обратный алфавитный (У → 0, О → 1, А → 2):
1. 00000
2. 00001
3. 00002
4. 00010
……
3)	это напоминает (в самом деле, так оно и есть!) числа, записанные в троичной системе счисления в порядке возрастания: на первом месте стоит число 0, на втором – 1 и т.д.
4)	тогда легко понять, что 240-м месте стоит число 239, записанное в троичной системе счисления
5)	переведем 239 в троичную систему: 239 = 222123
6)	заменяем обратно цифры на буквы, учитывая обратный алфавитный порядок (0 → У, 1 → О, 2 → А): 22212  АААОА
7)	Ответ:  АААОА.

Задачи для тренировки:
1)	Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Запишите слово, которое стоит на 101-м месте от начала списка. 
2)	Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Запишите слово, которое стоит на 125-м месте от начала списка. 
3)	Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Запишите слово, которое стоит на 170-м месте от начала списка. 
4)	Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Запишите слово, которое стоит на 210-м месте от начала списка. 
5)	Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……
Запишите слово, которое стоит на 150-м месте от начала списка. 
6)	Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……
Запишите слово, которое стоит на 250-м месте от начала списка. 
7)	Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……
Запишите слово, которое стоит на 350-м месте от начала списка. 
8)	Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……
Запишите слово, которое стоит на 450-м месте от начала списка. 
9)	Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Укажите номер первого слова, которое начинается с буквы У. 
10)	Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Укажите номер слова ОАОАО. 
11)	Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Укажите номер слова УАУАУ. 
12)	Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Укажите номер первого слова, которое начинается с буквы О. 
13)	Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……
Укажите номер первого слова, которое начинается с буквы У. 
14)	Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……
Укажите номер первого слова, которое начинается с буквы К. 
15)	Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……
Укажите номер слова РУКАА. 
16)	Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……
Укажите номер слова УКАРА. 
17)	Все 5-буквенные слова, составленные из букв К, О, Р, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ККККК
2. ККККО
3. ККККР
4. КККОК
……
Запишите слово, которое стоит под номером 238.
18)	Все 5-буквенные слова, составленные из букв И, О, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ИИИИИ
2. ИИИИО
3. ИИИИУ
4. ИИИОИ
……
Запишите слово, которое стоит под номером 240.
19)	Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке. Вот начало списка:
1. АААА
2. АААМ
3. АААР
4. АААТ
……
Запишите слово, которое стоит на 250-м месте от начала списка. 
20)	Все 5-буквенные слова, составленные из букв Р, О, К, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ККККК
2. ККККО
3. ККККР
4. КККОК
……
Запишите слово, которое стоит под номером 182.
21)	Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв Л, Е, Т, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
22)	Сколько существует различных символьных последовательностей длины 5 в трёхбуквенном алфавите {К, О, T}, которые содержат ровно две буквы О?
23)	Сколько существует различных символьных последовательностей длины 6 в трёхбуквенном алфавите {К, О, T}, которые содержат ровно две буквы К?
24)	Сколько существует различных символьных последовательностей длины 6 в четырёхбуквенном алфавите {М, А, Р, T}, которые содержат ровно две буквы Р?
25)	Сколько слов длины 6, начинающихся с согласной буквы, можно составить из букв Т, О, К? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
26)	Сколько слов длины 5, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв К, У, М, А? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
27)	Вася составляет 6-буквенные слова, в которых есть только буквы К, Р, О, Т, причём буква О используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
28)	Вася составляет 5-буквенные слова, в которых есть только буквы К, Р, А, Н, Т,  причём буква К используется в каждом слове ровно 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
29)	Вася составляет 6-буквенные слова, в которых есть только буквы К, А, Н, Т,  причём буква К используется в каждом слове ровно 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
30)	Сколько слов длины 6, начинающихся и заканчивающихся согласной буквой, можно составить из букв Г, О, Д? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
31)	Сколько слов длины 4, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв М, Е, Т, Р, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
32)	(Е.В. Хламов) Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?
33)	(А.Н. Носкин) Все 5-буквенные слова, составленные из букв П, О, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ООООО
2. ООООП
3. ООООР
4. ООООТ
5. ОООПО
……
Какое количество слов находятся между словами ТОПОР и РОПОТ (включая эти слова)?
34)	Все 5-буквенные слова, составленные из букв А, З, Н, С, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ААААА
2. ААААЗ
3. ААААН
4. ААААС
5. АААЗА
……
Какое количество слов находятся между словами САЗАН и ЗАНАС (включая эти слова)?
35)	Все 5-буквенные слова, составленные из букв Д, К, М, О, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ДДДДД
2. ДДДДК
3. ДДДДМ
4. ДДДДО
5. ДДДКД
……
Какое количество слов находятся между словами ДОМОК и КОМОД (включая эти слова)?
36)	Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке. Вот начало списка:
1. АААА
2. АААМ
3. АААР
4. АААТ
……
Какое количество слов находятся между словами МАРТ и РАМТ (включая эти слова)?
37)	Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……
Какое количество слов находятся между словами РУКАА и УКАРА (включая эти слова)?
38)	Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Какое количество слов находятся между словами УАУАУ и ОУОУА (включая эти слова)?
39)	Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 4-буквенные слова, в которых есть только буквы A, B, C, D, X, причём буква X появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
40)	Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует 5-буквенные слова, в которых есть только буквы A, B, C, X, причём буква X может появиться на последнем месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей?
41)	Вася составляет 3-буквенные слова, в которых есть только буквы К, Р, А, Н, причём буква А используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
42)	Вася составляет 4-буквенные слова, в которых есть только буквы Л, Е, Т, О,  причём буква Е используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
43)	Вася составляет 5-буквенные слова, в которых есть только буквы Л, Е, Т, О,  причём буква Е используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
44)	Вася составляет 4-буквенные слова, в которых есть только буквы К, Л, О, У, Н,  причём буква У используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
45)	Вася составляет 5-буквенные слова, в которых есть только буквы К, Л, О, У, Н,  причём буква У используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
46)	Вася составляет 3-буквенные слова, в которых есть только буквы Б, А, Л, К, О, Н,  причём буква Б используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
47)	Вася составляет 4-буквенные слова, в которых есть только буквы Б, А, Л, К, О, Н, причём буква Б используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
48)	Вася составляет 5-буквенные слова, в которых есть только буквы Б, А, Л, К, О, Н, причём буква Б используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
49)	Вася составляет 3-буквенные слова, в которых есть только буквы К, А, Т, Е, Р,  причём буква Р используется в каждом слове хотя бы 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
50)	Вася составляет 4-буквенные слова, в которых есть только буквы К, А, Т, Е, Р, причём буква Р используется в каждом слове хотя бы 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
51)	Вася составляет 5-буквенные слова, в которых есть только буквы К, А, Т, Е, Р, причём буква Р используется в каждом слове хотя бы 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
52)	(М.В. Кузнецова) Вася составляет 4-буквенные слова, в которых есть только буквы К, О, М, А, Р, причём буква А  используется в них не более 3-х раз (или не используется совсем). Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
53)	(М.В. Кузнецова) Вася составляет 5-буквенные слова, в которых есть только буквы М, У, Х, А, причём буква У может использоваться не более 3-х раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
54)	(М.В. Кузнецова) Вася составляет 5-буквенные слова, в которых есть только буквы С, Л, О, Н, причём в каждом слове используется буква О, но не более 3-х раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
55)	(М.В. Кузнецова) Вася составляет 6-буквенные слова, в которых есть только буквы Ж, И, Р, А, Ф, причём в каждом слове используется буква А , но не более 4-х раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
56)	(М.В. Кузнецова) Вася составляет 5-буквенные слова, в которых есть только буквы С, И, Р, О, П, причём в каждом слове обязательно есть ровно одна буква О, при этом стоять она может только после согласной. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
57)	(М.В. Кузнецова) Вася составляет 6-буквенные слова, в которых есть только буквы П, И, Р, О, Г, причём в каждом слове есть ровно одна буква Р, при этом после неё обязательно стоит гласная буква. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
58)	(М.В. Кузнецова) Вася составляет 4-буквенные слова, в которых есть только буквы П, И, Р, О, Г, причём в каждом слове буква О может встречаться не более двух раз, при этом, если она есть, то перед ней обязательно стоит согласная буква. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
59)	(М.В. Кузнецова) Вася составляет 5-буквенные слова, в которых есть только буквы П, И, Р, О, Г, причём в каждом слове буква Р может встречаться не более двух раз, при этом, если она есть, то после неё обязательно стоит гласная буква. Все допустимые буквы, кроме Р, могут встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
60)	Иван составляет 5-буквенные слова из букв А, Б, В, Г, Э, Ю, Я. Первой и последней буквами этого слова могут быть только буквы Э, Ю или Я, на остальных позициях эти буквы не встречаются. Сколько различных кодовых слов может составить Иван?
61)	Иван составляет 5-буквенные слова из букв А, Б, В, Г, Д, Э, Ю, Я. Первой и последней буквами этого слова могут быть только буквы Э, Ю или Я, на остальных позициях эти буквы не встречаются. Сколько различных кодовых слов может составить Иван?
62)	Иван составляет 3-буквенные слова из букв А, Б, В, Г, Д, Я. Буква Я в слове может быть только одна (или ни одной) и только на первой или последней позициях. Сколько различных кодовых слов может составить Иван?
63)	Иван составляет 4-буквенные слова из букв А, Б, В, Г, Д, Я. Буква Я в слове может быть только одна (или ни одной) и только на первой или последней позициях. Сколько различных кодовых слов может составить Иван?
64)	Иван составляет 4-буквенные слова из букв А, Б, В, Г, Д, Я. В каждом слове содержится ровно одна буква Я, причём только на первой или последней позициях. Сколько различных кодовых слов может составить Иван?
65)	Иван составляет 5-буквенные слова из букв А, Б, В, Г, Д, Я. В каждом слове содержится ровно одна буква Я, причём только на первой или последней позициях. Сколько различных кодовых слов может составить Иван?
66)	(прислал А.Н. Носкин) Палиндром – это символьная строка, которая читается одинаково в обоих направлениях. Сколько различных 4-символьных палиндромов можно составить из строчных латинских букв? (В латинском алфавите 26 букв).
67)	(прислал А.Н. Носкин) Палиндром – это символьная строка, которая читается одинаково в обоих направлениях. Сколько различных 6-символьных палиндромов можно составить из строчных латинских букв? (В латинском алфавите 26 букв). 
68)	(Д.В. Богданов) Сколько существует способов разместить на книжной полке шесть книг, среди которых имеются четыре тома романа «Война и мир», которые должны стоять рядом (но не обязательно по порядку)?
69)	Олег составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Олег использует 4-буквенные слова, в которых есть только буквы A, Б, В, Г, Д и Е, причём буква Г появляется ровно 1 раз и только на первом или последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Олег?
70)	Олег составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Олег использует 5-буквенные слова, в которых есть только буквы A, Б, В, и Г, причём буква Г появляется не более одного раза и только на последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Олег?
71)	Все 3-буквенные слова, составленные из букв У, Ч, Е, Н, И, К записаны в алфавитном порядке. Вот начало списка:
1. ЕЕЕ
2. ЕЕИ
3. ЕЕК
4. ЕЕН
5. ЕЕУ
……
Запишите номер первого слова, которое начинается на букву К.
72)	Все 4-буквенные слова, составленные из букв Ш, К, О, Л, А записаны в алфавитном порядке. Вот начало списка:
1. АААА
2. АААК
3. АААЛ
4. АААО
5. АААШ
……
Запишите номер первого слова, которое начинается на букву О.
73)	Все 5-буквенные слова, составленные из букв Р, А, Ф, Т записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААР
3. ААААТ
4. ААААФ
5. АААРА
……
Запишите номер первого слова, которое начинается на букву Т.
74)	Все 6-буквенные слова, составленные из букв Д, А, Р записаны в алфавитном порядке. Вот начало списка:
1. АААААА
2. АААААД
3. АААААР
4. ААААДА
5. ААААДД
……
Запишите номер первого слова, которое начинается на букву Р.
75)	(А.Н. Носкин, г. Москва) Дано слово КОРАБЛИК. Таня решила составлять новые 6-буквенные слова из букв этого слова по следующим правилам:  1) слово начинается с согласной буквы; 2) согласные и гласные буквы в слове должны чередоваться; 3) буквы в слове не должны повторяться. Сколько существует таких слов?
76)	(А.Н. Носкин, г. Москва) Дано слово КОРАБЛИКИ. Таня решила составлять новые 5-буквенные слова из букв этого слова по следующим правилам:  1) слово начинается с гласной буквы; 2) гласные и согласные буквы в слове должны чередоваться; 3) буквы в слове не должны повторяться. Сколько существует таких слов?
77)	(А.Н. Носкин, г. Москва) Дано слово ТАРАКАНИЩЕ. Таня решила составлять новые 6-буквенные слова из букв этого слова по следующим правилам:  1) слово начинается с согласной буквы; 2) согласные и гласные буквы в слове должны чередоваться; 3) буквы в слове не должны повторяться. Сколько существует таких слов?
78)	(Досрочный ЕГЭ-2018) Все 4-буквенные слова, составленные из букв А, И, О, У, Э, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. АААА
2. АААИ
3. АААО
4. АААУ
……
Под каким номером стоит слово ИААЭ?
79)	Все четырёхбуквенные слова, составленные из букв Г, О, Р, А, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААГ
3. АААО
4. АААР
5. ААГА
…
Под каким номером в списке идёт первое слово, в котором нет буквы А? 
80)	Все четырёхбуквенные слова, составленные из букв В, Е, Г, А, Н записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААВ
3. АААГ
4. АААЕ
5. АААН
6. ААВА
…
Под каким номером в списке идёт первое слово, в котором нет буквы А?
81)	Все четырёхбуквенные слова, составленные из букв В, И, Н, О, Г, Р, А, Д записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААВ
3. АААГ
4. АААД
5. АААИ
6. АААН
7. АААО
8. АААР
9. ААВА
…
Под каким номером в списке идёт первое слово, которое начинается с ГО?
82)	Все четырёхбуквенные слова, составленные из букв В, И, Н, О, Г, Р, А, Д записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААВ
3. АААГ
4. АААД
5. АААИ
6. АААН
7. АААО
8. АААР
9. ААВА
…
Под каким номером в списке идёт первое слово, которое начинается с ИР?
83)	Все четырёхбуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААГ
3. АААИ
4. АААЛ
5. АААМ
6. АААО
7. АААР
8. АААТ
9. ААГА
…
Под каким номером в списке идёт последнее слово, которое заканчивается на АЛ?
84)	Все четырёхбуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААГ
3. АААИ
4. АААЛ
5. АААМ
6. АААО
7. АААР
8. АААТ
9. ААГА
…
Под каким номером в списке идёт последнее слово, которое заканчивается на ИМ?
85)	(А.Н. Носкин) Все пятибуквенные слова, составленные из букв У, А, О, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АAААА
2. АAААО
3. АAААУ
4. АAАОА
…
Под каким номером в списке идёт первое слово, в котором средняя (третья по счёту) буква – У?
86)	(А.Н. Носкин) Все пятибуквенные слова, составленные из букв В, Е, Н, О, К, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. ВВВВВ
2. ВВВВЕ
3. ВВВВК
4. ВВВВН
5. ВВВВО
6. ВВВЕВ 
…
Под каким номером в списке идёт последнее слово, в котором буквы О и Е встречаются по одному разу?
87)	(А.Н. Носкин) Все пятибуквенные слова, составленные из букв В, Е, Н, О, К, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. ВВВВВ
2. ВВВВЕ
3. ВВВВК
4. ВВВВН
5. ВВВВО
6. ВВВЕВ 
…
Под каким номером в списке идёт последнее слово, в котором буквы Н и К встречаются ровно по два раза?
88)	(А.Н. Носкин) Пётр составляет слова длиной 6 букв, которые начинаются с гласной буквы. Всего он смог составить 486 комбинаций слов. Сколько согласных букв использует Петр для составления слов, если известно, что в используемом алфавите только две гласные? Каждая буква может входить в слово несколько раз. 
89)	(А.Н. Носкин) Пётр составляет слова длиной 6 букв, которые начинаются с гласной буквы и всегда заканчиваются согласной буквой Г. Всего он смог составить 512 комбинаций слов. Сколько различных согласных букв использует Петр для составления слов, если известно, что в используемом алфавитетолько две гласные? Каждая буква может входить в слово несколько раз.
90)	Вася составляет 4-буквенные коды из букв К, Р, О, Й. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания ОЙ. Сколько различных кодов может составить Вася?
91)	Вася составляет 5-буквенные коды из букв К, А, Л, И, Й. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания ИА. Сколько различных кодов может составить Вася?
92)	Вася составляет 5-буквенные коды из букв M, А, Н, О, К. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы О и не может содержать сочетания АО. Сколько различных кодов может составить Вася?
93)	Вася составляет 6-буквенные коды из букв П, А, Й, Щ, И, К. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания ИА. Сколько различных кодов может составить Вася?
94)	Вася составляет 6-буквенные коды из букв П, А, Н, Е, Л, Ь. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Ь и не может содержать сочетания ЕЬ. Сколько различных кодов может составить Вася?
95)	Вася составляет 7-буквенные коды из букв К, А, Б, И, Н, Е, Т. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Б и не может содержать сочетания ЕА. Сколько различных кодов может составить Вася?
96)	Вася составляет 7-буквенные коды из букв К, О, М, Б, А, Й, Н. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания АЙ. Сколько различных кодов может составить Вася?
97)	Вася составляет 5-буквенные коды из букв К, А, Л, И, Й. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания ИАК. Сколько различных кодов может составить Вася?
98)	Вася составляет 5-буквенные коды из букв Г, Е, Л, И, Й. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания ИЕЙ. Сколько различных кодов может составить Вася?
99)	Вася составляет 5-буквенные коды из букв Н, И, Ч, Ь, Я. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Ь и не может содержать сочетания ЬИЯ. Сколько различных кодов может составить Вася?
100)	Вася составляет 6-буквенные коды из букв П, А, Н, Е, Л, Ь. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Ь и не может содержать сочетания ЕАП. Сколько различных кодов может составить Вася?
101)	Вася составляет 6-буквенные коды из букв Ш, А, Н, Е, Л, Ь. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Ь и не может содержать сочетания ЕАЬ. Сколько различных кодов может составить Вася?
102)	Вася составляет 6-буквенные коды из букв Н, И, Г, Р, О, Л. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы О и не может содержать сочетания ОИГ. Сколько различных кодов может составить Вася?
103)	Вася составляет 7-буквенные коды из букв К, У, П, Ч, И, Х, А. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Ч и не может содержать сочетания ИАУ. Сколько различных кодов может составить Вася?
104)	Вася составляет 7-буквенные коды из букв Н, А, Д, П, И, С, Ь. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Ь и не может содержать сочетания ЬИА. Сколько различных кодов может составить Вася?
105)	Вася составляет 7-буквенные коды из букв Н, О, Б, Е, Л, И, Й. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания ИЙО. Сколько различных кодов может составить Вася?
106)	Петя составляет 4-буквенные слова из букв Н, О, Д, А. Каждую букву нужно использовать ровно 1 раз, при этом код при этом нельзя ставить подряд две гласные или две согласные. Сколько различных кодов может составить Петя?
107)	Петя составляет 5-буквенные слова из букв К, О, Л, У, Н. Каждую букву нужно использовать ровно 1 раз, при этом код при этом нельзя ставить подряд две гласные или две согласные. Сколько различных кодов может составить Петя?
108)	Петя составляет 6-буквенные слова из букв К, О, М, Е, Т, А. Каждую букву нужно использовать ровно 1 раз, при этом код при этом нельзя ставить подряд две гласные или две согласные. Сколько различных кодов может составить Петя?
109)	Петя составляет 7-буквенные слова из букв А, Б, Р, И, К, О, С. Каждую букву нужно использовать ровно 1 раз, при этом код при этом нельзя ставить подряд две гласные или две согласные. Сколько различных кодов может составить Петя?
110)	Маша составляет 6-буквенные коды из букв Р, У, Л, Ь, К, А. Каждую букву нужно использовать ровно 1 раз, при этом код буква Ь не может стоять на первом месте и после гласной. Сколько различных кодов может составить Маша?
111)	Маша составляет 7-буквенные коды из букв А, Й, С, Б, Е, Р, Г. Каждую букву нужно использовать ровно 1 раз, при этом код буква Й не может стоять на первом месте и перед гласной. Сколько различных кодов может составить Маша?
112)	Маша составляет 7-буквенные коды из букв В, Е, Н, Т, И, Л, Ь. Каждую букву нужно использовать ровно 1 раз, при этом код буква Ь не может стоять на последнем месте и между гласными. Сколько различных кодов может составить Маша?
113)	Маша составляет 7-буквенные коды из букв П, Е, С, К, А, Р, Ь. Каждую букву нужно использовать ровно 1 раз, при этом код буква Ь не может стоять на первом месте, а также перед буквами Е, А и Р. Сколько различных кодов может составить Маша?
114)	Петя составляет четырёхбуквенные слова перестановкой букв слова АБАК. При этом он избегает слов с двумя подряд одинаковыми буквами. Сколько всего различных слов может составить Петя? 
115)	(А. Богданов) Петя составляет пятибуквенные слова перестановкой букв слова МАРТА. При этом он избегает слов с двумя подряд одинаковыми буквами. Сколько всего различных слов может составить Петя?
116)	Петя составляет шестибуквенные слова перестановкой букв слова АДЖИКА. При этом он избегает слов с двумя подряд одинаковыми буквами. Сколько всего различных слов может составить Петя?
117)	Петя составляет шестибуквенные слова перестановкой букв слова КАБАЛА. При этом он избегает слов с двумя подряд одинаковыми буквами. Сколько всего различных слов может составить Петя?
118)	Петя составляет шестибуквенные слова перестановкой букв слова АВРОРА. При этом он избегает слов с двумя подряд одинаковыми буквами. Сколько всего различных слов может составить Петя?
119)	(А.М. Кабанов) Алексей составляет 5-буквенные слова из букв М, А, Г, И, С, Т, Р. Каждую букву нужно использовать ровно 1 раз, при этом в слове нельзя использовать более одной гласной. Сколько различных кодов может составить Алексей?
120)	(А.М. Кабанов) Юрий составляет 4-буквенные слова из букв П, Р, И, К, А, З. Каждую букву нужно использовать ровно 1 раз, при этом в слове нельзя использовать более одной гласной. Сколько различных кодов может составить Юрий? 
121)	(А.Н. Носкин) Петя составляет шестибуквенные слова перестановкой букв слова ТАРТАР. Сколько всего различных слов может составить Петя?
122)	(А.Н. Носкин) Петя составляет шестибуквенные слова перестановкой букв слова МОЛОКО. Сколько всего различных слов может составить Петя?
123)	(А.Н. Носкин) Петя составляет семибуквенные слова перестановкой букв слова АССАСИН. Сколько всего различных слов может составить Петя?
124)	(А.Н. Носкин) Петя составляет шестибуквенные слова перестановкой букв слова ЧИУАУА. Сколько всего различных слов может составить Петя?
125)	(А.Н. Носкин) Петя составляет семибуквенные слова перестановкой букв слова ТРАТАТА. Сколько всего различных слов может составить Петя?
126)	 (А.Н. Носкин) Петя составляет список из 5-буквенных слов, в состав которых входят только буквы А, О, У. Петя расположил слова в обратном алфавитном порядке. Вот начало списка:
1. УУУУУ
2. УУУУО
3. УУУУА
4. УУУОУ
……
Запишите слово, которое стоит в этом списке под номером 100.
127)	(А.Н. Носкин) Петя составляет список из 4-буквенных слов, в состав которых входят только буквы О, С, Е, Н, Ь. Петя расположил слова в обратном алфавитном порядке. Вот начало списка:
1. ЬЬЬЬ
2. ЬЬЬС
3. ЬЬЬО
4. ЬЬЬН
5. ЬЬЬЕ
6. ЬЬСЬ
……
Запишите слово, которое стоит в этом списке под номером 100.
128)	Артур составляет 5-буквенные коды из букв А, П, О, Р, Т. Каждую букву нужно использовать ровно один раз, при этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Артур?
129)	Артур составляет 5-буквенные коды перестановкой букв слова ВОРОН. При этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Артур?
130)	Артур составляет 5-буквенные коды из букв Е, С, А, У, Л. Каждую букву нужно использовать ровно один раз, при этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Артур?
131)	Артур составляет 5-буквенные коды перестановкой букв слова АРЕАЛ. При этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Артур?
132)	Артур составляет 6-буквенные коды перестановкой букв слова АСПЕКТ. При этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Артур?
133)	Артур составляет 6-буквенные коды из букв З, Д, А, Н, И, Е. Каждую букву нужно использовать ровно один раз, при этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Артур?
134)	Артур составляет 6-буквенные коды перестановкой букв слова ВОРОТА. При этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Артур?
135)	Артур составляет 6-буквенные коды перестановкой букв слова КАБАЛА. При этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Артур?
136)	Василий составляет 4-буквенные коды из букв Г, Е, Р, О, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?
137)	Василий составляет 4-буквенные коды из букв Г, А, Ф, Н, И, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?
138)	Василий составляет 4-буквенные коды из букв М, О, И, С, Е, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?
139)	Василий составляет 4-буквенные коды из букв Е, Н, И, С, Е, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?
140)	Василий составляет 4-буквенные коды из букв А, Р, С, Е, Н, И, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?
141)	Василий составляет 4-буквенные коды из букв Б, Е, Р, К, Л, И, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?
142)	Василий составляет 4-буквенные коды из букв В, А, Я, Ю, Щ, И, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?