[Mat06] kombinatorika feladatsor

[Szabo Viktor]

Tisztelt Tanar ur!

  Egy par kerdesem lenne a feladatokkal kapcsolatban:

3.feladat: ugye feltehetjuk, hogy a 2n ember kulonbozo magassagu? (Kulonben
eleg neheznek tunik a feladat.)

6.feladat: a szummaban az i nem 0-tol n-ig megy?

18.feladat: ezt bevallom oszinten, nem egeszen ertem. Hiszen egy trivialis
megoldas, hogy egyetlen elet valasztok ki. Ez biztosan reszgrafja az eredeti
grafnak, fa is, es trivialisan igaz, hogy minden ele azonos szinu. Ugy sejtem,
felreertettem valahol a feladatot, de nem jovok ra, hogy hol... (Arra
gondoltam eloszor, hogy feszito farol van szo, de kesobb rajottem, hogy van
olyan szinezes, mikor nincs feszito fa.)

  Segitseget elore is koszonom.

  Amennyiben nemcsak nekem, hanem az egesz evfolyamnak szeretne uzenni, kerem,
hogy a mat06 at lists.math.bme.hu cimre valaszoljon, azt ugyanis az egesz
evfolyam megkapja (igy en is).

  Aldott Unnepeket es jo pihenest kivanok!

  Udvozlettel,

  Szabo Viktor