Difference between revisions of "2023 IOQM/Problem 16"
(→Solution) |
(→Solution) |
||
| Line 4: | Line 4: | ||
Two triangle can be formed: <math>A_1A_3A_5</math> and <math>A_2A_4A_6</math>, which might or might not have red colouring, rest of the triangle will have at least 1 red colouring because they will be a part of the hexagon, eg: <math>A_1A_2A_6</math>. | Two triangle can be formed: <math>A_1A_3A_5</math> and <math>A_2A_4A_6</math>, which might or might not have red colouring, rest of the triangle will have at least 1 red colouring because they will be a part of the hexagon, eg: <math>A_1A_2A_6</math>. | ||
| − | *Number of ways that atleast one side of triangle <math>A_1A_3A_5</math> is coloured red is <math>^3C_1 \cdot2^2- ^3C_2\cdot2+^3C_3\cdot2^0</math> | + | *Number of ways that atleast one side of triangle <math>A_1A_3A_5</math> is coloured red is <math>^3C_1 \cdot2^2- ^3C_2\cdot2+^3C_3\cdot2^0=7</math> |
| − | *Number of ways that at least one side of triangle <math>A_2A_4A_6</math> is coloured red is <math>^3C_1 \cdot2^2- ^3C_2\cdot2+^3C_3\cdot2^0</math> | + | *Number of ways that at least one side of triangle <math>A_2A_4A_6</math> is coloured red is <math>^3C_1 \cdot2^2- ^3C_2\cdot2+^3C_3\cdot2^0=7</math> |
*No. of ways to colour the diagonals <math>A_1A_4</math>, <math>A_2A_5</math> and <math>A_3A_6</math> is <math>2^3</math>. | *No. of ways to colour the diagonals <math>A_1A_4</math>, <math>A_2A_5</math> and <math>A_3A_6</math> is <math>2^3</math>. | ||
| − | So number of colourings such that at least one side in triangles is red is <math>8\ | + | So number of colourings such that at least one side in triangles is red is <math>8\cdot7\cdot7=392.</math> |
Answer: <math>3^2+9^2+2^2=\boxed{92}</math>. | Answer: <math>3^2+9^2+2^2=\boxed{92}</math>. | ||
~PJ SIR (written by Lakshya Pamecha) | ~PJ SIR (written by Lakshya Pamecha) | ||
Revision as of 15:51, 1 May 2024
Problem
The sides of a convex hexagon 
are coloured red. Each of the diagonal of the hexagon is coloured red or blue. If N is the number of colourings suhch that every triangle 
, where 
has at least one red side, find the sum if the squares of digits of N.
Solution
Two triangle can be formed: 
and 
, which might or might not have red colouring, rest of the triangle will have at least 1 red colouring because they will be a part of the hexagon, eg: 
.
- Number of ways that atleast one side of triangle
is coloured red is 
- Number of ways that at least one side of triangle
is coloured red is - No. of ways to colour the diagonals
, 
and 
is 
.
, 
and 
is 
.So number of colourings such that at least one side in triangles is red is 
Answer: 
.
~PJ SIR (written by Lakshya Pamecha)
