How many ways can you color this?

This is a "5-Check" triangle and is being colored using Red and Cyan.In a way such that three small triangles are Red and rest are Cyan.

Two Patterns are called "clones" if one can be rotated one-third ways to get another

So the three patterns below are "clones".

In " N N -Check" triangle,a set of pattern is called "okay.." if there are no two patterns which are clones to each other.

For N = 7 N=7 what can be the maximum number of elements in it's corresponding "okay.." set?

PS:Sorry for the bad image quality.


The answer is 6152.

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.

2 solutions

David Vreken
Dec 28, 2018

There are 7 2 = 49 7^2 = 49 smaller triangles in a 7 7 -check triangle, and there are 49 C 3 _{49}\text{C}_{3} ways to choose 3 3 smaller triangles out of the total 49 49 .

However, all of these will have 3 3 duplicates through rotational symmetry except for 16 C 1 _{16}\text{C}_{1} of them, the number of ways to choose 1 1 triangle out of the 16 16 triangles that make up a third symmetrical section of the whole.

So the maximum number of elements in a corresponding "okay" set will be 49 C 3 16 C 1 3 + 16 C 1 = 18424 16 3 + 16 = 652 \frac{_{49}\text{C}_{3} - _{16}\text{C}_{1}}{3} + _{16}\text{C}_{1} = \frac{18424 - 16}{3} + 16 = \boxed{652} .

Shaswat Sheshank
Dec 25, 2018

It was kinda not that tough as it seems so Let x be those arrangements in which after one-third rotation it gives different image and y be those arrangements which gives the same image after one -third rotation So according to question 3x+y=49C3 Now for one block there correspond two other block except for the centre This implies 3y=49-1=48 y=16 Now solving we get x =6136 Required Sum=x+y This implies x+y=6152

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...