Десятое задание я тоже отношу к не самым сложным В ЕГЭ по информатике. К простым заданиям я отношу те, для решения которых требуется минимум теоретических знаний и решить которые можно, если обладаешь неплохим логическим мышлением.
Для решения десятого задания требуется опять же знание систем счисления (не самая сложная тема в информатике).
Рассмотрим пример:
Для начала закодируем каждую букву равномерным кодом - числом по порядку, начиная с 0. Кодируем буквы в алфавитном порядке, т.е.
И-0, К -1, Н - 2, О - 3, Т - 4.
Тогда начало списка, приведенного в задании, можем переписать так:
1. 0000
2. 0001
3. 0002
4. 0003
5. 0004
6. 0010
...
Нас интересует первое слово в списке, которое начинается на букву О. Очевидно, что это ОИИИ. Закодируем его с помощью нашего кода. Получим 3000. Это число записано в системе счисления с основанием 5 (напомню, что основание системы счисления - это количество символов, используемых для записи чисел в этой системе счисления). У нас слова записываются с помощью 5 букв, мы их закодировали с помощью пяти цифр, следовательно основание системы равно 5.
Следующий шаг: переведем число 3000 из системы счисления с основанием 5 в десятичную систему. Числу 3000 в десятичной системе счисления соответствует число 375 (как переводить из одной системы счисления в другую можете посмотреть здесь)
Но это еще не все. Так как после кодирования первое число в списке у нас получилось 0000, т.е. 0, а в задании четко сказано, что нумерация в списке начинается с 1, то получаем 375 + 1 = 376.
В ответ записываем 376.
Рассмотрим еще пример:
Начинаем решение как и в предыдущем примере: кодируем каждую букву цифрой, начиная с 0, по алфавиту.
А - 0
З - 1
Л - 2
О - 3
С - 4
Далее, кодируем слово ЗОЛА - 1320. Опять у нас система счисления с основанием 5.
Переводим число 1320 в десятичную систему счисления. Получим число 210. Опять так как нумерация после кодировки у нас начиналась с 0, то прибавляем к полученному числу 1.
210+1=211
Ответ: 211.
Рассмотрим пример посложнее:
Здесь надо вспомнить комбинаторику.
В нашем распоряжении три буквы. Составляются слова из шести букв. В каждом слове должно быть ровно три буквы А. Эти три буквы могут располагаться на разных позициях в слове. Наша задача перебрать все такие варианты:
Всего получается 20 различных размещений буквы А на трех позициях в слове из шести букв.
Теперь разберемся с другими буквами. В каждой из 20 найденных вариантов есть по три свободных позиции, на каждую из которых мы можем поставить или букву В, или С.
По правилу умножения имеем 2*2*2 = 8 (три позиции на каждую можем поставить одну из двух букв).
То есть получается на каждый из 20 вариантов приходится 8 различных слов. Всего получаем 20*8 = 160.
Ответ: 160.
Если остались вопросы, пишите в комментариях. Обязательно отвечу. Если нужно разобрать конкретный пример, также - в комментарии. Кроме этого, можете воспользоваться услугами репетитора.
Читайте также: Задание 1, Задание 2, Задание 3, Задание 4, Задание 5, Задание 6, Задание 7, Задание 8, Задание 9, Задание 11, Задание 12, Задание 13, Задание 14, Задание 15, Задание 18, Задание 19, Задание 22, Задание 16, Задание 17, Задание 20, Задание 21, Задание 23, Задание 24, Задание 25, Задание 26, Задание 27.