В поход собрались 8 лжецов и 9 рыцарей.
К примеру, скажем, что заявление "среди нас больше 8 рыцарей" верно, тогда рыцарей там может быть 9 или 10. Допустим, что их было девять, тогда два оставшихся человека уходят и остаётся лишь восемь, говоривших, что "среди нас больше 9 лжецов", но они лгут, так как лжецов там всего 8, и это они, ибо 9 найденных нами рыцарей не могут быть лжецами, так как их всего 9.