Manevich
Ответы проверить можно - перебором. Меняешь один и смотришь на результат.
Возможностей три:
+1 - был неверным, выбран верный,
-1 - был верный, выбрал неверный и
не изменился - был неверный и выбран неверный => правильным ответом будет третий из предложенных вариантов.
Таким образом максимально из 22 попыток получите верный ответ на все слова