Puzzle

Informationen

Kategorie

Schw.

Tags

Invarianten

Aufgabe

Du hast ein Puzzle mit 500 Teilen. Eine "Komponente" des Puzzles ist eine Menge aus einem oder mehr Puzzleteilen, welche miteinander verbunden sind. Ein "Schritt" besteht darin, zwei Komponenten zu verbinden. Was ist die minimale Anzahl an Schritten, mit denen man das Puzzle fertigstellen kann?