Разработка алгоритма на языке Python

Необходимо разработать алгоритм для ОДНОЙ из двух задач на выбор. Задачи в прикреплённом файле.

Решение должно быть в виде Python кода с подробными комментариями к коду и пояснениями (например, какой алгоритм использовался, для чего вводится эта переменная и т.п.).