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

• #1152 skoda12 aktív tag manutdzoli #1151

  Új Válasz 2009-01-04 18:23:16 #1152

  Ú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

  

  skoda12

  aktív tag

  válasz manutdzoli #1151 üzenetére

  1 barátja van.
  Ha minden osztálytársnak van min 1 barátja, akkor:
  Rajzolsz 30 pontot (1., 2., 3., ... ,29., "A" jelöléssel). Olyan gráfot kellene rajzolni az 1., 2., ..., 29. jelű pontokkal, amiben van 1, 2, 3, ..., 29 fokú csúcs, nincs többszörös él, meg hurokél sem. Ekkor a 29. jelű csak akkor lehet 29 fokú, ha egy újabb ponttal "A"-val is összekötöd. Ezután "A"-t nem tudod összekötni a 28 fokú csúcsal, mert már van 29 fokú, hasonlóan a többi csúcsra is igaz, hogy nem lehet velük összekötni. Így "A" csúcs 1 fokú lett.

  Ha van olyan osztálytárs, akinek 0 barátja van:
  Akkor őt ki kell húzni a listáról és a feladat megoldható a fenti gondolatmenet alapján, 29 fős osztályra, ahol mind a 28 osztálytársnak van legalább 1 barátja.

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