1
svar
38
visningar
Visa med hjälp av ett motsägelsebevis
11 tjejer samlade ihop 50 tidningar. Visa med hjälp av ett motsägelsebevis att minst två av dem hade samlat ihop samma antal.
Jag vet inte hur jag ska börja med uppgift, någon som kan hjälpa mig ?
Börja med att anta motsatsen, d v s att alla 11 tjejerna hade samlat in olika antal tidningar. En kan ha samlat in 0 tidningar, en 1, en 2 och så vidare. Den som har samlat in flest måste som minst ha 10 tidningar. Hur mycket är 0+1+2+...+10?