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

• #5039 #74220800 törölt tag

  Új Válasz 2017-03-30 17:21:58 #5039

  Ú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

  

  #74220800

  törölt tag

  Ennek a feladatnak a megoldását eltudnátok valahogy egyszerűbben is magyarázni skatulyaelv segítségével?
  Esetleg valamilyen explicit képlettel?

  Feladat:

  Van egy halmazom n e N 1<=n<=3279 tartományon. Bizonyítani kell, hogy ebből a halmazból véletlenül kiválasztva 8 darab számot biztos lesz kettő amelyikre érvényes 1<a/b<=3.

  Bizonyításom:
  Addig sértem meg a feltételt amíg lehet. Az első szám legyen 3279, hogy a feltétel ne teljesüljön a masodik szám 3279/3-1=1092. A harmadik (1092/3-1)=363. Így haladva a 7. szám a 3 lesz. Ekkor azonban a 8. szám csak az 1 vagy 2 lehet. Ekkor azonban a 7. és 8. számra teljesül a feltétel, amivel az állítást bizonyítottuk.

  Na mit szóltak ehhez?

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