Programozás‎ > ‎Feladatok‎ > ‎Körök pakolása‎ > ‎

Megoldás

Algoritmus

Néhány megjegyzés véletlenszámokról és statisztikai eredményekről.
  • Ha eredményünk függ valamilyen véletlen választásoktól, akkor nem mindegy, hogyan értelmezzük a "válasszunk véletlenül" utasítást. Erre a legismertebb példa a Bertrand-paradoxon.
  • Az "adjuk meg az eredményt legalább hat tizedes pontossággal" kitétel is kétértelmű. Az egyszerűbb értelmezés annyit jelent, hogy számolunk valamilyen statisztikát, és a kapott értéket hat tizedesre formázva írjuk ki. Ekkor persze a program többszöri futtatásakor mindig más-más eredményt kaphatunk. A nehezebb megközelítés az, hogy feltételezünk egy elvileg tökéletes pontos értéket (várható érték), és megpróbálunk kellő számú kísérletet végrehajtani ahhoz, hogy kellő pontossággal megközelítsük az elméleti eredményt. Itt komoly problémát jelenthet a megfelelő kísérletszám meghatározása.

Kód

Erben Péter (java): KorPakol.java