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

• #838 concret_hp addikt F-ECT$ #817

  Új Válasz 2009-11-17 16:06:00 #838

  Ú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

  

  concret_hp

  addikt

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

  ha n ember van, mindenki ismeri saját magát, meg a házastársát is + még a házigazdák közül 1et legalább. tehát n embernél a feltételek szerint max n-3 kézfogása lehet bár kinek aki vendég, esetleg a házigazdák valamelyikének lehet n-2, ha neki egy vendége sincs. ez meg azért problémás, mert így a 0... n-2 közt, ami n-1 db kell kiosztani n db különböző számot ami a kézfogásaik száma volt. szóval valami gixer van asszem

  bár ez még nem probléma, mert csak n-1 embert kérdez meg, saját magát nem, tehát maximum 1 db olyan lehet, hogy 2en ugyan annyi embert ismertek korábban. tehát n emberre n-1 különböző értéket kell kiosztani a 0 és n-2 közti tartományból + 1et még egyszer.
  ezzel viszont az a baj, hogy ha van olyan ember akinek 0 kézfogása volt, akkor nem lehet olyan, akinek n-2 és fordítva ugye (azaz ha a triviális (saját maga + házastárs) ismeretsége valakinek 0, akkor senkinek nem lehet n-2 és fordítva). tehát valaki elszámolta magát/hazudott

• #837 F-ECT$ titán F-ECT$ #817

  Új Válasz 2009-11-17 13:51:01 #837

  Ú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$ #817 üzenetére

  Ez a feladat pl még él!

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