Ta gọi người đã bắt tay với 99 người nói thật là người 99, người đã bắt tay với 98 người nói thật là người 98 và lần lượt như vậy, người đã bắt tay với 0 người nói thật là người 0.

Bắt đầu với người trả lời đã bắt tay với 99 người nói thật.

Nếu người 99 là một người nói thật, vậy người 99 đã bắt tay với tất cả mọi người trong bữa tiệc; và do đó tất cả mọi người sẽ đều là người nói thật. Điều đó có nghĩa là người 0 cũng sẽ là một người nói thật. Vậy người 0 chưa từng bắt tay với người nói thật nào, nghĩa là người 0 và người 99 không bắt tay với nhau, vậy người 99 là một người nói dối; hoặc 0 chỉ bắt tay với những người nói dối, tức người 99 cũng là một người nói dối. Suy ra người 99 là một người nói dối.

Tương tự với người 98, vì người 99 là một người nói dối nên nếu người 98 nói thật thì người 98 phải bắt tay với tất cả mọi người trong bữa tiệc trừ người 99 và do đó mọi người(trừ người 99) là người nói thật. Như trên, người 0 cũng nói thật, vậy người 0 chưa từng bắt tay với người nói thật nào, nghĩa là người 0 và người 98 không bắt tay với nhau, vậy người 98 là một người nói dối; hoặc 0 chỉ bắt tay với những người nói dối, tức người 98 cũng là một người nói dối. Suy ra người 98 là một người nói dối.

Tiếp tục, ta thấy người 97 cũng là người nói dối, người 96 cũng là người nói dối và cứ như vậy, người 1 cũng là người nói dối.

Cuối cùng là người 0, vì tất cả từ người 1 đến người 99 đều là người nói dối nên người 0 chỉ có thể bắt tay với những người nói dối hoặc chưa từng bắt tay với ai. Trong cả hai trường hợp người 0 đều nói thật.

Vậy bữa tiệc có 99 người nói dối và 1 người nói thật.