[Matx]#300: Papierzerschneiderei
Von: GJ Woeginger (gwoegi@figipc70.tu-graz.ac.at) [Profil]
Datum: 17.06.2008 16:36
Message-ID: <bd08$4857cbf6$839b44fd$19519@news2.tudelft.nl>
Newsgroup: de.rec.denksport
Datum: 17.06.2008 16:36
Message-ID: <bd08$4857cbf6$839b44fd$19519@news2.tudelft.nl>
Newsgroup: de.rec.denksport
Du beginnst mit einem einzelnen Blatt Papier in A4-Format, und fuehrst einige Schritte durch. In jedem Schritt nimmst Du ein Papierstueck in die Hand (das in einem der frueheren Schritte produziert wurde), und schneidest es durch einen geraden Schnitt in zwei Teile. Dein Ziel ist es, 49 Papierstuecke mit jeweils 44 Ecken zu erzeugen (und vielleicht einige andere Papierstuecke mit beliebig vielen Ecken). Frage: Was ist die kleinstmoegliche Anzahl von Schnitten, mit denen Du dieses Ziel erreichen kannst? ___________________________________________________________ Gerhard J. Woeginger http://www.win.tue.nl/~gwoegi/[ Auf dieses Posting antworten ]
Antworten
- Steffen Schmitt (19.06.2008 11:57)
- GJ Woeginger (19.06.2008 12:13)
- GJ Woeginger (19.06.2008 18:02)
