Sending two lions, or one of each animal, can actually both lead to solutions in the same number of moves.
Faire partir deux lions, ou un animal de chaque amènent en fait à des solutions  avec le même nombre de traversées.