В эту часть включаю разборы заданий с простыми переборными и именно программными алгоритмами.
Задание №2
Задание №5
Всегда удобно это задание реализовывать программой. Данное задание - не исключение, без каких-то сложностей обычный алгоритм.
Задание №6
Новое задание этого года. Пока под вопросом, насколько сложным его сделают по итогу. В демке и здесь не очень сложное задание, а вот в тех же официальных сборниках сложнее. Данное задание можно сделать руками, я же приложу программное решение с помощью библиотеки-черепашки.
Стартовая точка - левая нижняя. Конечная точка - там, где стрелочка, а это сторона пятиугольника и по контексту задания эта сторона равна 36.
Задание №8
Данное задание иногда удобно считать руками, иногда программами. В данном случае я отдала предпочтение программе. И, исходя из ответа, не просто так. Использую ещё одну стандартную библиотеку питона - itertools.
Задание №14
Такую вариацию 14-го задания мы видели уже в демоверсии. Можно, конечно, использовать всякое форматирование строк или логические домыслы и решать вручную. Я же предпочла без особых дум сделать два отдельных цикла, где сначала перебираются вместо х цифры от 0 до 9, а потом отдельно буквы. И собрать все возможные варианты полученных чисел. Нашлась цифра 6 и результат выделен:
Задание №15
Ещё одно чисто переборное задание без каких-либо усложнений. Ответ 125.
Задание №17
Тоже обычная базовая 17-ая задача, которая решается однотипным алгоритмом. Главное, правильно достать числа из файла, уметь обрабатывать массивы и не забыть про модуль.
Задание №23
И последнее, довольно обычное, 23 задание, решаемое через рекурсию
На этом пока всё! Предлагаю разобраться в этих заданиях, прежде чем идти дальше. А у нас остались все экселевские (+ ворд) задания, 16-ая рекурсия, камушки и вторая часть. Постараюсь в среду выложить новую часть, чтобы закрыть всё до 25 задания включительно.
#егэ #егэинформатика