8 - tuples!

Level 1

Determine the number of 8 - tuples £ 1 , £ 2 , , £ 8 £_1, £_2, \cdots , £_8 such that £ 1 , £ 2 , £ 8 £_1, £_2, \cdots £_8 belongs to { 1 , 1 1, -1 } and

£ 1 + 2 £ 2 + 3 £ 3 + + 8 £ 8 £_1 + 2£_2 + 3£_3 + \cdots + 8£_8 Is a multiple of 3

84 94 85 88

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Utsav Playz
Jan 14, 2021

£ 1 + 2 £ 2 + 3 £ 3 + 4 £ 4 + 5 £ 5 + 6 £ 6 + 7 £ 7 + 8 £ 8 \pounds_1 + 2\pounds_2 + 3\pounds_3 + 4\pounds_4 + 5\pounds_5 + 6\pounds_6 + 7\pounds_7 + 8\pounds_8

£ 1 + 2 £ 2 + 4 £ 4 + 5 £ 5 + 7 £ 7 + 8 £ 8 + 3 ( £ 3 + 2 £ 6 ) \pounds_1 + 2\pounds_2 + 4\pounds_4 + 5\pounds_5 + 7\pounds_7 + 8\pounds_8 + 3(\pounds_3 + 2\pounds_6)

Add and Subtract £ 2 \pounds_2 , £ 5 \pounds_5 and £ 8 \pounds_8

( £ 1 £ 2 ) + ( £ 4 £ 5 ) + ( £ 7 £ 8 ) + 3 ( £ 2 + 2 £ 5 + 3 £ 8 ) + 3 ( £ 3 + 2 £ 6 ) (\pounds_1 - \pounds_2) + (\pounds_4 - \pounds_5) + (\pounds_7 - \pounds_8) + 3(\pounds_2 + 2\pounds_5 + 3\pounds_8) + 3(\pounds_3 + 2\pounds_6)

Number of ways to choose £ 3 \pounds_3 and £ 6 \pounds_6 is 2 × 2 = 4 2 \times 2 = 4

Number of ways to choose £ 1 , £ 2 , £ 4 , £ 5 , £ 7 \pounds_1, \pounds_2, \pounds_4, \pounds_5, \pounds_7 and £ 8 \pounds_8 noticing that £ i \pounds_i \in 1 , 1 {-1, 1} , are:

Case I: \textbf{Case I:}

( £ 1 £ 2 ) = ( £ 4 £ 5 ) = ( £ 7 £ 8 ) = 0 (\pounds_1 - \pounds_2) = (\pounds_4 - \pounds_5) = (\pounds_7 - \pounds_8) = 0

Since there are 2 2 ways for each bracket to be 0 0 , the number of ways for choosing £ 1 , £ 2 , £ 4 , £ 5 , £ 7 \pounds_1, \pounds_2, \pounds_4, \pounds_5, \pounds_7 and £ 8 \pounds_8 are 2 × 2 × 2 = 8 2 \times 2 \times 2 = 8

Case II: \textbf{Case II:}

( £ 1 £ 2 ) = ( £ 4 £ 5 ) = ( £ 7 £ 8 ) = 2 (\pounds_1 - \pounds_2) = (\pounds_4 - \pounds_5) = (\pounds_7 - \pounds_8) = 2

Since there is only 1 1 way for each bracket to be 0 0 , the number of ways for choosing £ 1 , £ 2 , £ 4 , £ 5 , £ 7 \pounds_1, \pounds_2, \pounds_4, \pounds_5, \pounds_7 and £ 8 \pounds_8 is 1 × 1 × 1 = 1 1 \times 1 \times 1 = 1

Case III: \textbf{Case III:}

( £ 1 £ 2 ) = ( £ 4 £ 5 ) = ( £ 7 £ 8 ) = 2 (\pounds_1 - \pounds_2) = (\pounds_4 - \pounds_5) = (\pounds_7 - \pounds_8) = -2

Since there is only 1 1 way for each bracket to be 0 0 , the number of ways for choosing £ 1 , £ 2 , £ 4 , £ 5 , £ 7 \pounds_1, \pounds_2, \pounds_4, \pounds_5, \pounds_7 and £ 8 \pounds_8 is 1 × 1 × 1 = 1 1 \times 1 \times 1 = 1

Case IV: \textbf{Case IV:}

Any of the brackets be equal to 2 , 2 , 0 2, -2, 0

As there are 3 ! 3! ways to arrange these values in the brackets, and only one way to choose for 2 2 and 2 -2 as well as 2 ways to choose for 0 0

Hence, the number of ways for choosing £ 1 , £ 2 , £ 4 , £ 5 , £ 7 \pounds_1, \pounds_2, \pounds_4, \pounds_5, \pounds_7 and £ 8 \pounds_8 is 3 ! × 1 × 1 × 2 = 12 3! \times 1 \times 1 \times 2 = 12

Therefore, the total number of 8 tuples £ 1 , £ 2 , £ 8 \pounds_1, \pounds_2, \ldots \pounds_8 are 4 × ( 8 + 1 + 1 + 12 ) = 88 4 \times (8 + 1 + 1 + 12) = \boxed{88}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...