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

• #849 concret_hp addikt

  Új Válasz 2009-11-19 16:29:08 #849

  Ú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

  nah próbálkozok

  lehet sikerült csinálni egy konstrukciót:

  szóval képzeljük el a szitut, otthon a háziházastárs () várják a vendégeket. megjön az első vendégpár. az egyik ismeri mind2 házit, a másik egyiket se. a nyomon követhetőség kedvéért mondjuk mindig a nők ismernek mindenkit a férifiak meg nem. tehát az első házaspár megjön, a nő ismeri mind2 házigazdát a férfi nem. ekkor a nőnek 0 a férfinak 2 kézfogása lesz. (házigazdáknak 1-1)

  megjön a 2. házaspár, a férfi az addig jelenlevő közül nem ismer senkit, kezet fog mindenkivel (4db), a nő viszont minden már jelenlevőt ismer, tehát 0 kézfogása lesz. minden már jelenlevőnek ezzel 1el nő a kézfogás száma. (tehát az elsőként érkező pár 3-1, az újonan érkező 4-0, a házigazdák meg 2-2)

  és így tovább, tehát az újonan érkező nő mindenkit ismer, a férfi viszont senkit.

  ekkor a házigazdák mindig annyi db kézfogásnál tartanak, ahány pár érkezett hozzájuk (minden párból pontosan 1el fogtak kezet)

  minden nő annyi kézfogásnál tart, ahány pár érkezett utánuk: X (az utánuk érkező párok férfi tagját nem ismerték)

  minden férfi n-2-X (ahány pár érkezett utánuk) kézfogásnál jár.

  ha nem néztem el semmit, akkor így elvileg a feltételeknek megfelelő vendégsereget konstruáltunk.

  (lerajzolva ahogy érkeznek a vendégek, jobbna nyomonkövethető) persze az érkezési sorrend valójában nem fontos, csak így szemléletesebben el lehet képzelni sztem

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