zasada szufladkowa dirichleta zawody strzeleckie andaw: Na zawodach sportowych grupa 70 zawodników strzelała po 5 razy do tarczy z polami o numerach od 1 do 5, nikt nie pudłował. Pokazać, że co najmniej 4 z nich uzyskało taki sam wynik. Wiem, że trzeba skorzystać z zasady szufladkowej Dirichleta i udowodnić zdanie p −> q przez zaprzeczenie czyli ~(~q n p), lecz nie wiem jak się za to zabrać, pomocy

ajronn: liczysz wszystkie mozliwe sumy wynikow 5,6,7, ... , 25 jest ich 21. zawodnikow jest 70 wiec z zasady dirichleta masz 70 > 3*21 + 1, trójka bo masz w dowodzie 4 takie same wyniki wiec mnozysz przez 3 i dodajesz jeden wiec przy 64 osobie juz bedzie pewne ze wyniki sie powtorzyly a 64<70 wiec wszystko gra...