1 svar
38 visningar
iqish 233
Postad: 15 mar 2021 11:13

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 ? 

Smaragdalena 80504 – Avstängd
Postad: 15 mar 2021 12:27

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?

Svara
Close