Informatika gyűjtemény

Egy szinttel feljebb Megoldás

2004050607080910

NézetNyomtat

Matematika

Palincza Ricsi megfigyelései:

Egyszerű algoritmus, matematikával vagy vakmerően

Kevés gömb esetén végignézzük az összes permutációt, és kialakul az a sejtésünk, hogy a minimális magasságot az alábbi sorrend adja:
50, 48, 46, ..., 32, 30, 31, 33, ..., 47, 49
Ha matematikusok vagyunk, bebizonyítjuk, ha programozók, bízunk benne.

Kódok

Mezei Balázs (C++): mb_gomb.cpp
Palincza Richárd (pascal): pr_gombs.pas pr_gomb.pas