Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
Olympiad workbook
Exam
Olympiad workbook
Subject
IOQM
Chapter
Permutation and Combination

Olympiad workbook · IOQM · Permutation and Combination

Determine the number of 8-tuples ( _1, _2, , _8 ) such that _1, _2,...

Determine the number of 8-tuples ( ϵ1,ϵ2,…,ϵ8\epsilon_1, \epsilon_2, \ldots, \epsilon_8 ) such that ϵ1,ϵ2,…,ϵ8∈{1,−1}\epsilon_1, \epsilon_2, \ldots, \epsilon_8 \in\{1,-1\} and ϵ1+2ϵ2+3ϵ3+…+8ϵ8\epsilon_1+2 \epsilon_2+3 \epsilon_3+\ldots+8 \epsilon_8 is a multiple of 3 .

Correct answer

88

Step-by-step solution

ϵ1,ϵ2,ϵ3,………….ϵ8∈{−1,1}.\epsilon_1, \epsilon_2, \epsilon_3, \ldots \ldots \ldots \ldots . \epsilon_8 \in\{-1,1\} . ϵ1+2ϵ2+3ϵ3+………+8ϵ8\epsilon_1+2 \epsilon_2+3 \epsilon_3+\ldots \ldots \ldots+8 \epsilon_8 ⇒(ϵ1+4ϵ4+7ϵ7)+(2ϵ2+5ϵ5+8ϵ8)+3(ϵ3+2ϵ6)\Rightarrow \left(\epsilon_1+4 \epsilon_4+7 \epsilon_7\right)+\left(2 \epsilon_2+5 \epsilon_5+8 \epsilon_8\right)+3\left(\epsilon_3+2 \epsilon_6\right)\Rightarrow \left(\epsilon_1+\epsilon_4+\epsilon_7\right)+2\left(\epsilon_2+\epsilon_5+\epsilon_8\right)+3 \mathrm{~m} \quad(\mathrm{~m}isanintegeris an integer) \Rightarrow \left(\epsilon_1-\epsilon_2\right)+\left(\epsilon_4-\epsilon_5\right)+\left(\epsilon_7-\epsilon_8\right)+3 q \quad((qisaninteger)is an integer)\epsilon_1-\epsilon_2=2,0,-2 \&similarlyotherssimilarly othersp_{12}+p_{45}+p_{78}+3 q(where(where\mathrm{p}_{12}=\epsilon_1-\epsilon_2,,p_{45}=\epsilon_4-\epsilon_5,,\left.\mathbf{p}_{78}=\epsilon_7-\epsilon_8\right)p12=p45=p78=0⇒8p_{12}=p_{45}=p_{78}=0 \quad \Rightarrow \quad 8 cases p12=p45=p78=2(p_{12}=p_{45}=p_{78}=2( or -2)⇒2) \quad \Rightarrow \quad 2 cases p12=2,p45=−2,p78=0⇒(2×6)\mathrm{p}_{12}=2, \mathrm{p}_{45}=-2, \mathrm{p}_{78}=0 \quad \Rightarrow \quad(2 \times 6) cases Hence number of tuples =22×4=88=22 \times 4=88 ↓\downarrow ( ϵ3&ϵ6\epsilon_3 \& \epsilon_6 can be any one of 1 or -1 )
Practice Permutation and Combination on Quantrex Academy →

More from Permutation and Combination

All Permutation and Combination questions Full Permutation and Combination list All Olympiad workbook PYQs