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 ( ) such that and is a multiple of 3 .
Correct answer
88
Step-by-step solution
\Rightarrow \left(\epsilon_1+\epsilon_4+\epsilon_7\right)+2\left(\epsilon_2+\epsilon_5+\epsilon_8\right)+3 \mathrm{~m} \quad(\mathrm{~m})
\Rightarrow \left(\epsilon_1-\epsilon_2\right)+\left(\epsilon_4-\epsilon_5\right)+\left(\epsilon_7-\epsilon_8\right)+3 q \quadq\epsilon_1-\epsilon_2=2,0,-2 \&p_{12}+p_{45}+p_{78}+3 q\mathrm{p}_{12}=\epsilon_1-\epsilon_2p_{45}=\epsilon_4-\epsilon_5\left.\mathbf{p}_{78}=\epsilon_7-\epsilon_8\right) cases
or -2 cases
cases
Hence number of tuples
( can be any one of 1 or -1 )