Új hozzászólás Aktív témák

• loszerafin senior tag

  #1108

  #1107 loszerafin

  2007-11-05 12:59:22

  Új Válasz

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  loszerafin

  senior tag

  #1107 loszerafin

  #1107 loszerafin

  Annyit hozzáteszek, hogy ez egy klasszikus probléma, és van is "klasszikus" megoldása:

  Képzeld el, hogy vki mondja neked a számokat sorba.
  Te néha megállítod az illetőt és felírod egy papírra a számot.

  Hogy mikor állítod meg, az itt a kérdés.

  Az egyszerűség kedvéért tételezzük fel, hogy nagyság szerint csökkenő sorrendben
  mondja a számokat.

  Képzeld el, hogy most éppen az "i" számot mondja (azaz még i db szám közül választhatsz), neked meg még x db számot kell
  kiválasztanod.
  Mikor állítod meg az illetőt? Másképp fogalmazva: Mekkora valószínűséggel állítod meg?

  (az eredmény program tárhelyigénye: 2 egység, egyetlen ciklus van benne, ami max. 95-ször fut le)

  Üdv
  KL

  Itt a Java kód:

  Csak azért írom egy sorba, hogy ha vki gondolkodni akar, ne lássa rögtön a megoldást
  /* */ int i=95; int x=5; while (i>0 && x>0) { if (Math.random()*i<=x) { System.out.println(i); x--; } i--; }

Új hozzászólás Aktív témák