Алиса в стране смекалки   ::   Смаллиан Рэймонд

Таким образом, в случае 3 возможны три варианта:

A B C 3а Лжец Рыцарь Шпион 3б Лжец Шпион Рыцарь 3в Шпион Лжец Рыцарь

Случай 4: A и B оба сказали "нет". Так как A отрицает, что он шпион, то (как в случае 2) A либо рыцарь, либо шпион. Предположим, что A рыцарь. Тогда A сказал правду, а B солгал. Следовательно, B лжец (а C шпион) или B шпион (а C лжец). Предположим, что A шпион. Тогда он сказал правду. Значит, B также сказал правду, поэтому B рыцарь (а C лжец). Таким образом, в случае 4 возможны три варианта (как и в случае 3):

A B C 4а Рыцарь Лжец Шпион 4б Рыцарь Шпион Лжец 4в Шпион Рыцарь Лжец

Для удобства сведем все четыре случая в одну таблицу.

Случай 1: A и B оба сказали "да"

A B C 1а Лжец Шпион Рыцарь 1б Шпион Рыцарь Лжец

Случай 2: A сказал "нет", B сказал "да"

A B C 2а Рыцарь Шпион Лжец 2б Шпион Лжец Рыцарь

Случай 3: A сказал "да", B сказал "нет"

A B C 3а Лжец Рыцарь Шпион 3б Лжец Шпион Рыцарь 3в Шпион Лжец Рыцарь

Случай 4: A и B оба сказали "нет"

A B C 4а Рыцарь Лжец Шпион 4б Рыцарь Шпион Лжец 4в Шпион Рыцарь Лжец

Обратимся снова к условиям задачи. После того как A и B ответили на вопросы судьи, тот сумел установить, что C не шпион. В случае 3 судья не мог бы установить, шпион ли C или рыцарь. В случае 4 судья не смог бы установить, шпион ли C или лжец. Но судья со всей определенностью заявил, что C не шпион. Значит, случаи 3 и 4 отпадают и остается либо случай 1, либо случай 2.

Когда судья утверждает, что C не шпион, ему известно, что A сказал правду. Тем самым судье известно, что A либо рыцарь, либо шпион.