2020. augusztus 3., hétfő

1.2. Skatulya-elv

matekarcok.hu
Tilinger Istvánné (youtube)
Csíkos Dániel (youtube)

1. Bizonyítási módszerek
A középiskolai matematikában 4-féle bizonyítási módszert ismerünk.
  • Direkt bizonyítás
  • Indirekt bizonyítás
  • Teljes indukciós bizonyítás
  • Skatulya-elv alkalmazása

2. Skatulya elv:
Ha kevesebb dobozunk van, mint amennyi tárgy, amelyet a dobozba akarunk tenni, akkor biztosan lesz olyan doboz, amelybe legalább két tárgy kerül.

Tegyük fel, hogy van 3 dobozunk és 4 tárgyunk.
Vizsgáljuk meg meddig alkalmazhatjuk azt a módszert, hogy minden dobozba csak egy tárgyat teszünk (vagyis a legkedvezőtlenebb feltétel meddig teljesülhet)?
Az utolsó dobozig működik a módszer. De az utolsó doboz esetén 2 tárgy marad és 1 doboz, tehát biztosan lesz olyan doboz, amelybe egynél több tárgy kerül.