Probability question i think
Show that given any 17 numbers it is possible to choose five whose sum is divisible by 5.
How to do this question thanks
How to do this question thanks
Original post by bigmindedone
Show that given any 17 numbers it is possible to choose five whose sum is divisible by 5.
How to do this question thanks
How to do this question thanks
Consider the numbers mod 5. So, each number is allocated to one of 5 residues.
Now work with them.
To start, suppose you have 5 or more numbers allocated to any slot, can you create a sum divisible by 5?
So, assume there are at most 4 numbers allocated to any slot, and continue.
(edited 9 years ago)
Quick Reply
Related discussions
- AQA A Level Mathematics Paper 3 (7357/3) - 20th June 2023 [Exam Chat]
- Maths interview prep help
- Help with a level stats question
- Further Statistics Edexcel 9FM/3B 16th June
- Edexcel Maths AEA 2023
- predictions for a level history tudors exam
- hard probability question
- Ocr mei unofficial markscheme a level (paper 2 2023)
- A level probability maths
- Binomial hypothesis test question
- Is it a good sign if an interviewer says this
- June 2018 Stats
- Maths statistics question
- Ocr Mei further maths stats major
- A level Math
- TSA books?
- OCR Further Maths Core Pure 1 25th May 2023
- Step 2 2023
- Edexcel Further Stats 1 Paper 3B 2023
- Senior Physics Challenge 2022
Latest
Trending
Last reply 3 days ago
Did Cambridge maths students find maths and further maths a level very easy?Last reply 2 weeks ago
Edexcel A Level Mathematics Paper 2 unofficial mark scheme correct me if wrongMaths
71
Trending
Last reply 3 days ago
Did Cambridge maths students find maths and further maths a level very easy?Last reply 2 weeks ago
Edexcel A Level Mathematics Paper 2 unofficial mark scheme correct me if wrongMaths
71
