Задание 8 ЕГЭ: перебор слов и чисел
11 класс, углублённый уровень. Практикум: сколько слов и чисел подходит под условие и под каким номером стоит слово в алфавитном списке. Перебираем в Python.
- О чём задание
- Из заданных букв (или цифр) составляют все слова заданной длины и спрашивают, сколько из них подходит под условие или под каким номером подходящее стоит в алфавитном списке. Слов — тысячи, а перебрать их все машине — доля секунды.
- Что нужно сделать
- Шесть задач — по одной на каждую форму вопроса, все на экране сразу, решай в любом порядке. Сколько чисел с условием на состав цифр, сколько чисел с условием на соседние цифры, сколько кодовых слов, номер первого и номер последнего подходящего слова в списке, сколько подходящих слов с номером нужной чётности.
- Чем решать
- Python:
productперебирает все слова в алфавитном порядке, счётчикnдаёт номер. Каркас на семь строк разобран в подсказке внизу страницы. - Баллы
- Балл за каждую верно решённую задачу. Шесть — «5», пять — «4», четыре — «3».
- Ошибся — не страшно
- Разбор появится сразу — что перебираем, что отбираем и программа, которая решает эту самую задачу. Кнопка «Новые числа» даст задачу того же типа с другими буквами: балл можно доработать. Отдельно видно, сколько сделано с первой попытки.
- Ответ
- Одно целое число, без пояснений:
3914. Без пробелов между разрядами. Сверка знак в знак, как на КЕГЭ.
Задачи
решено задач 0 из 6, это—
Подсказка: как решать задание 8
Каркас: перебрать все слова
выдаёт все слова длины 5 ровно в том
порядке, в каком они стоят в алфавитном списке, — если сами буквы в
строке записаны по алфавиту. В условии они почти всегда идут
вразнобой (из слова), и переписать их как есть — главная ошибка
задания.
Что писать под вопрос
| В условии | В программе |
|---|---|
| сколько слов / чисел |  , после цикла  |
| номер первого подходящего |  и  |
| номер последнего подходящего |  , после цикла  |
| с чётным / нечётным номером |  /  |
| пятизначные числа в системе с основанием 7 |  и  |
| ровно две буквы Т, не более одной С |  ,  |
| (не) начинается с букв А, Е или К |  /  |
| (не) оканчивается цифрами 2 или 6 |  /  |
| ровно две чётные цифры | счётчик:  |
| нет букв Ц, стоящих рядом |  |
| все буквы разные |  |
| что-то про соседние цифры | флаг  и проход по парам  |
| нечётная не стоит рядом с 0 (второй способ — замена) |
в копии:  ,  ,
потом  ; две чётные
рядом — чётные в  и  |
Пять ловушек
- Буквы не по алфавиту. Начало списка в условии подсказывает порядок: сверь с ним первые строки своего перебора;
- Номера с единицы.
стоит до проверки, иначе
первое слово получит номер 0; - Ноль впереди. «Пятизначное число» не начинается с нуля, а
такие слова выдаёт; - Чётность номера. Условие на номер — это
, а не
последняя буква и не число подходящих; - Первое или последнее. Первое — сразу, последнее —
запомнить и дождаться конца цикла.
Откуда эти задачи
Задачи авторские, составлены в форме задания 8 ЕГЭ по информатике. Форма задания и способ решения — как на экзамене, а условия написаны своими словами. Буквы и числа каждый раз новые.