Deux brochettes

Les-Mathematiques.net :: Phorum :: Logique
http://les-mathematiques.u-strasbg.fr/phorum5/read.php?16,462011,462448
Des morceaux de viande ou de légumes sont représentés par des rectangles dont les côtés sont verticaux ou horizontaux et on suppose qu'on peut traverser toute paire de morceaux par un pic horizontal ou vertical . Montrer qu'il existe alors deux pics ( un horizontal et un vertical ) traversant l'ensemble des morceaux .
...