Олимпиадные задачи из источника «8 класс» - сложность 3-4 с решениями

Покажите, что в условиях задачи <a href="http://www.problems.ru/view_problem_details_new.php?id=105100">105100</a> нет способа, гарантирующего Грише успех за 18 попыток.

Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Считается, что он отгадал, если одну цифру он назвал правильно, а в другой ошибся не более чем на единицу (например, если задумано число 65, то 65, 64 и 75 подходят, а 63, 76 и 56 – нет). Придумайте способ, гарантирующий Грише успех за 22 попытки (какое бы число ни задумал Лёша).