Презентация "Решение задач 8 КЕГЭ по информатике"

Решение задач 8 ЕГЭ по информатике

Дудник Татьяна Григорьевна, учитель высшей квалификационной категории ГБОУ средняя школа № 645 Пушкинского района

Задача 1 (А.Н. Носкин)

Петр составляет слова длиной 6 букв, которые начинаются с гласной буквы. Всего он составил 486 комбинаций слов. Сколько согласных букв использует Пётр для составления слов, если известно, что в используемом алфавите только две гласные. Каждая буква может входить в слово несколько раз?

Задача 2 (К.Ю. Поляков)

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

1.   АААА

2.   АААЕ

3.   АААИ

4.   АААО

5.   ААЕА

...

Запишите слово, стоящее на 248-м месте от начала списка.

Решение «ручками»:

В представленном наборе 5 букв, т.е. речь идет о пятеричной СС: обозначим А - 0, К 1, Л - 2, О - 3, Ш - 4. Согласно принятому обозначению начало списка выглядит так:

1.    00000

2.    00001

3.    00002

…………. Вывод: порядковый номер= слово+1 По условию дано слово ШКОЛА, представим его в пятеричной СС: ШКОЛА= 41320₅

Переведём число 41320₅ в десятичную СС:

41320₅ = 4*5⁴+1*5³+3*5²+2*5¹+0*5⁰=2710

Мы получили слово ШКОЛА в десятичной Задача 3 (К.Ю. Поляков)

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

1.   ААААА

2.   ААААК

3.   ААААЛ

4.   ААААО

5.   ААААШ

6.   АААКА

...

На каком месте стоит слово ШКОЛА?

системе счисления, следовательно,

порядковый номер слова (место, на котором            Для ускорения процесса

оно стоит) на единицу больше, т.е.              вычислений

2710+1=2711.  воспользуемся Python: Ответ: 2711    >>>int(‘41320’,5)+1

2711

Если составляют пятибуквенные слова, соответственно циклов будет 5:

word  –    слово,  которое добавляют (append) в список s. i – место (порядковый номер слова), s[i-1] – слово, стоящее на i-месте.

Ответ: 2711

Задача 4 (К.Ю. Поляков) Все 5-буквенные слова, составленные из букв П, О, Р, Т записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1.   ООООО

2.   ООООП

3.   ООООР

4.   ООООТ 5. ОООПО

...

Какое количество слов находится между словами ТОПОР и РОПОТ, включая эти слова?

Решение «ручками»:

В представленном наборе 4 буквы, т.е. речь идет о четверичной СС: обозначим О - 0, П - 1, Р - 2, Т 3. Согласно принятому обозначению начало списка выглядит так: 1. 00000

2. 00001 3. 00002

………….    Вывод: порядковый номер= слово+1

По условию даны 2 слова: ТОПОР и РОПОТ. Используя коды каждой буквы запишем слова в четверичной СС: ТОПОР=30102₄

РОПОТ= 20103₄

Для ускорения процесса                  Переведём числа из четверичной в десятичную СС:

вычислений 30102₄ = 3*4⁴+0*4³+1*4²+0*4¹+2*4⁰=786 воспользуемся Python: 20103₄ = 2*4⁴+0*4³+1*4²+0*4¹+3*4⁰=531 >>>int(‘30102’,4)+1 Соответственно, номера слов (места) 787 и 532.

787   Определим количество слов между ними, включая

>>>int(‘20103’,4)+1              эти слова: 787-532+1=256

532                                                                Ответ: 256

Если составляют пятибуквенные слова, соответственно циклов будет 5:

word   –    слово,  которое добавляют (append) в список s. i – место (порядковый номер слова), s[i-1] – слово, стоящее на i-месте.

Ответ: 256

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

1.   ВВВВВ

2.   ВВВВЕ

3.   ВВВВК

4.   ВВВВН

5.   ВВВВО

6.   ВВВЕВ

...

Под каким номером в списке идет последнее слово, в котором О и Е встречаются по одному разу?

Решение «ручками»:

В представленном наборе 5 букв, т.е. речь идет о пятеричной СС: обозначим В - 0, Е - 1, К - 2, Н - 3, О - 4. Согласно принятому обозначению начало списка выглядит так: 1. 00000

2. 00001 3. 00002

………….    Вывод: порядковый номер= слово+1

По условию буквы О (код 4) и Е (код 1) встречаются по одному разу. Это значит, что 2 цифры из 5 точно известны: 1 и 4. По условию сказано, что необходимо найти последнее слово, значит, оно начинается с самой большой цифры – 4 и содержит 1. Таким образом, слово ОНННЕ выглядит так:

Для ускорения процесса

Переведём это число из пятеричной в десятичную СС:

вычислений воспользуемся ⁴+3*5³+3*5²+3*5¹+1*5⁰=2966 43331 = 4*5

Python:                                                         ₅

Порядковый номер (место) слова тогда: 2966+1=2967

>>>int(‘43331’,5)+1

Ответ: 2967 2967

Если составляют пятибуквенные слова, соответственно циклов будет 5:

word – слово, которое добавляют (append) в список s.

i – место (порядковый номер слова,

Задача 6 (К.Ю. Поляков)

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

2. ААААК 3. ААААР

4.   ААААУ

5.   АААКА

……

Укажите номер слова УКАРА.

Задача 7

2.   АААГ

3.   АААИ

4.   АААЛ

5.   АААМ

6.   АААО

7.   АААР

8.   АААТ

Задача 8

Миша составляет 5-буквенные слова из букв К, О, Р, Н, Е, Т. Каждая допустимая гласная может входить в код не более одного раза. Сколько кодов может составить Миша?

В этом наборе 6 букв, гласных - 2 (О, Е). Согласно условию, эти буквы могут входить в слово не более одного раза, т.е. один раз или не встречаться совсем.

Слово пятибуквенное – циклов будет 5.

Задача 9 (К.Ю. Поляков)

Вася составляет 5-буквенные слова из букв К, А, Л, И, Й. Каждую букву можно использовать ровно 1 раз, при этом слово не может начинаться с буквы Й и не может содержать сочетание ИАК. Сколько различных кодовых слов составит Вася?

Задача 10 (К.Ю. Поляков)

Петя составляет 6-буквенные слова перестановкой слова ТАРТАР. Сколько различных кодовых слов составить Петя?

Краткое описание документа:

Презентация для урока открытия новых знаний по теме: "Кодирование информации. Комбинаторика".