Golobnjak
Objavljeno: 13.3.2017 9:29
Zdravo. Imam eno vprašanje, če mi lahko pomagate.
Naloga se glasi: Naj bo n naravno število in S ⊂ {1, 2, . . . , 2n} množica z n + 1 elementi. Pokažite,
da v S obstajata števili, katerih vsota je enaka 2n + 1.
Kako se lotit?
Ali je S množica sodih števil ali splosna?
Sama sem rešila tako, da sem vzela dve st. Iz N... m manjse od k in k zapisala kot m+x. Kjer je x razlika med steviloma. ločila sem dva primera:
Ce sta zaporedni stevili in ce nista
Pa sem v drugem po principu golobnjaka prisla do stevila
Ampak to se mi ne zdi prav
Mi zna kdo pomagati?
Naloga se glasi: Naj bo n naravno število in S ⊂ {1, 2, . . . , 2n} množica z n + 1 elementi. Pokažite,
da v S obstajata števili, katerih vsota je enaka 2n + 1.
Kako se lotit?
Ali je S množica sodih števil ali splosna?
Sama sem rešila tako, da sem vzela dve st. Iz N... m manjse od k in k zapisala kot m+x. Kjer je x razlika med steviloma. ločila sem dva primera:
Ce sta zaporedni stevili in ce nista
Pa sem v drugem po principu golobnjaka prisla do stevila
Ampak to se mi ne zdi prav
Mi zna kdo pomagati?