Neminart (+17)
Yra septyniolika matematikų, kurie susitikę dviese kalba viena iš trijų temų: apie skaičių teoriją, apie kombinatoriką arba apie geometriją. Įrodykite, kad galime surasti tokius tris matematikus, kad po du susitikę jie visi kalbėtų viena ir ta pačia tema.
O antras uzdavinys:
Mokykloje yra 15 dėstomų disciplinų, iš kurių kiekvienas studentas turi pasirinkti bent keturias. Įrodykite, kad aštuoniolikos mokinių kasėje atsiras bet du mokiniai turintys bent dvi vienodas disciplinas.
Cia su Dirichle principu reikia spresti,bet as nelabai randu pauksciu ir narveliu cia :) Gal kas padesit?
pakeista prieš 14 m