Он должен сказать "Меня съест ваш лев".
Если они решат, что это правда, то должны отдать его на съедение льву.
Но льву отдают только тех, кто соврал.
Поэтому они не могут отдать его льву.
Но и сами они его съесть тоже не могут, потому что они едят тех, кто сказал правду, а тогда получится, что он соврал.
Таким образом, ни людоеды, ни их лев съесть Робинзона не могут.