Задание 2: когда получили ответ, сделайте проверку. Потому что можно допустить ошибку при построении таблицы истинности, иногда соотнесли с ошибкой. Но допустить ошибку при проверке почти невозможно.
Задание 22: если не удалось «взять с наскока», сделайте шаг назад. Перепишите исходный код задачи и запустите на небольшом числе. Теперь стоит прогнать алгоритм «на бумажке». Скорее всего в процессе вы поймете в чем подвох задания.
Задание 23: решайте двумя способами, например в Excel и рекурсией в Python. Если ответы одинаковые — скорее всего ответ верный.