Problème de logique, le berger

Problème de logique, le berger

La théorie des graphes permet de résoudre de nombreux problèmes, en électricité par exemple. Cette théorie peut également s'appliquer à des problèmes de logique, tel que celui du berger. Ce problème, dont on trouve la trace au XVIIIe siècle, a pour sujet un homme qui veut traverser une rivière avec un loup, une chèvre et un chou. Il ne peut prendre dans sa barque qu'un élément à la fois et il ne doit surtout pas laisser la chèvre et le loup seuls ou la chèvre et le chou seuls sur l'une des rives.

© Larousse 2006