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

• #279 F-ECT$ titán F-ECT$ #276

  Új Válasz 2006-02-09 09:51:30 #279

  Ú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

  Privát üzenet küldése

  

  F-ECT$

  titán

  válasz F-ECT$ #276 üzenetére

  No. Mivel az általános algoritmus leírásához egy ''csöppet'' meg kellene gondolni a dolgokat, ezért inkább egy konkrét példán mutatnám be, hogy hogyan lehet megoldani. A dolog lényege, hogy független 3 mérés természetesen nem minden esetben ad elég információt, plussz info pl abból nyerhető, ha 1 golyó 1x már szerepelt könnyű és nehéz csoportban is. A másik trükk az, hogy a 2. mérésben 3-3 golyót kell összehasonlítani.
  Legyen A1..A4, B1..B4, C1..C4 a golyók jele.
  Tegyük fel, hogy A1..A4 > B1..B4 (Az ellenkező esetben semmi sem változik, mert ez még szimmetrikus, az egyenlő esetet meg rátok bízom )
  2. mérés: A1A2B1 - A3A4B2
  Ha A3A4B2 nehezebb, akkor az A1A2B2 hármas biztos, hogy nem kakukktojás, ugyanis mind3 egyszer a nehezebb, egyszer a könnyebb oldalon szerepelt. Innen már egyszerű a dolog:
  3. mérés: A3B1 - C1C2
  Ha A3B1 nehezebb, akkor A3 nehéz, ha könnyebb, akkor B1 könnyű, ha egyenlő akkor A4 nehéz.
  
  Egyszerű, ugye?

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