Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
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 EE denote the set of all natural numbers nn such that 3<n<1003 < n < 100 and the set {1,2,3,…,n}\{1,2,3, \ldots, n\} can be partitioned in to 3 subsets with equal sums. Find the number of elements of EE.

Correct answer

64

Step-by-step solution

{1,2………..n}\{1,2 \ldots \ldots \ldots . . n\} This set can be partitioned into 3 subsets with equal sums so total sum is divisible by 3 , n(n+1)2\frac{\mathrm{n}(\mathrm{n}+1)}{2} is divisible by 3 . So n will be of the form 3λ,3λ+23 \lambda, 3 \lambda+2 or for convenience we can take n=6λ,6λ+2,6λ+3,6λ+5\mathrm{n}=6 \lambda, 6 \lambda+2,6 \lambda+3,6 \lambda+5 If n=6λ\mathrm{n}=6 \lambda then we can group numbers in bundles of 6 . In each bundle we can select numbers like 1,2,3,4,5,6(16,25,34)1,2,3,4,5,6(16,25,34) If n=6λ+2n=6 \lambda+2 then we can club last bundle of 8 numbers rest can be partitioned and those 8 numbers can be done 1,2,3,4,5,6,7,8(1236,48)1,2,3,4,5,6,7,8(1236,48) If n=6λ+3\mathrm{n}=6 \lambda+3, we can club last nine numbers and rest can be partitioned 1,2,3,4,5,6,7,8,9(12345,69,78)1,2,3,4,5,6,7,8,9 (12345,69,78) If n=6λ+5n=6 \lambda+5 we can take last five numbers. Rest can be partitioned 1,2,3,4,5(14,23,5)1,2,3,4,5(14,23,5) Hence we can select any number of form 6λ(16),6λ+2(16),6λ+3(16),6λ+5(16)6 \lambda(16), 6 \lambda+2(16), 6 \lambda+3(16), 6 \lambda+5(16) so total 64 numbers.
Practice Basics of Mathematics on Quantrex Academy →

More from Basics of Mathematics

All Basics of Mathematics questions Full Basics of Mathematics list All Olympiad workbook PYQs