Olympiad workbook
- Exam
- Olympiad workbook
- Subject
- IOQM
- Chapter
- Basics of Mathematics
Olympiad workbook · IOQM · Basics of Mathematics
Let E denote the set of all natural numbers n such that 3 < n < 100...
Let denote the set of all natural numbers such that and the set can be partitioned in to 3 subsets with equal sums. Find the number of elements of .
Correct answer
64
Step-by-step solution
This set can be partitioned into 3 subsets with equal sums so total sum is divisible by 3 , is divisible by 3 .
So n will be of the form
or for convenience we can take
If then we can group numbers in bundles of 6 .
In each bundle we can select numbers like
If then we can club last bundle of 8 numbers rest can be partitioned and those 8 numbers can be done
If , we can club last nine numbers and rest can be partitioned
If we can take last five numbers. Rest can be partitioned
Hence we can select any number of form so total 64 numbers.