Классификация всех задач №12

Классификация всех задач №12

Ученики сливают №12 не из-за сложности. Там просто куча подводных камней! Недавно занимался распределением всех задач №12 на типы и ранжированием по сложности в bank-kege.ru, хочу поделиться результатами.

Учитывал официальные задачи (демоверсия, апробация, егкр), сборник Крылова и задачи вариантов СтатГрад.

По итогу разделил задачи на следующие группы:

1⃣ По алфавиту:

➖ Двоичный (во всех официальных задачах и в сборнике Крылова).

➖ Иной, чаще троичный по множеству символов (статграды, повышка)

2⃣ По алгоритму:

➖ Машина, заменяющая все 0 на 1, 1 на 0

➖ Машина +1, увеличение двоичного числа на 1. Справа заменяет все 1 на 0, пока не встретит первый 0, его меняет на 1

➖ Машина -1, уменьшение двоичного числа на 1. Справа все 0 заменяет на 1, пока не встретит первую 1, ее меняет на 0

➖ Аналоги машин +1/-1 слева направо

➖ Машина дописывает цифры до/после последовательности, не меняя ее

➖ Последовательное сочетание нескольких машин в одну

➖ Машина замен всех символов для иного алфавита (повышка)

3⃣ По известной информации об исходной последовательности:

➖ Произвольная строка фиксированной длины с заданным алфавитом

➖ Произвольная строка переменной длины, возможно, с ограничением на длину

➖ Двоичная запись конкретного числа

➖ Двоичная запись неизвестного числа

➖ Однородная строка, содержащая только единицы или только нули

4⃣ По известной информации о конечной последовательности:

➖ Произвольная строка фиксированной длины с известным количеством нулей/единиц

➖ Двоичная запись конкретного числа

➖ Описаны свойства, связанные с количеством, суммой и порядком цифр

➖ Не описан заранее

5⃣ По положению головки

➖ Справа в соседней ячейке от последовательности

➖ Слева в соседней ячейке от последовательности

6⃣ По направлению неизвестного относительно программы

➖ Прямая задача - с помощью исходной строки ищем результирующую

➖ Обратная задача - ищем исходную строку

➖ Комбинированный вариант

7⃣ По типу данных для ответа

➖ Количество определенных символов (min/max)

➖ Десятичное значение двоичного числа (min/max)

➖ Сумма цифр (min/max)

➖ Микс этих категорий

№12 - это не одна задача, а набор типовых механизмов обработки строки. Если ученик почувствовал суть, то даже с новым механизмом разобраться труда не составит. А если не чувствует - и в базовом потеряется.

Я своим ученикам собрал подборки, которые полностью закрывают этот чек-лист.

В первый год гробов не будет. Но только у тех, кто реально понимает механику работы машины.

Ставьте 🔥, если откликнулось - выложу такие же разборы по другим номерам.

#информатика