7 Saints, 7 Halos, and 700 Images ( Not Original )

In a cathedral there are 700 700 distinct images which show 7 7 saints ( in a line ) sharing a total of 7 7 halos over their heads (otherwise the saints are indistinguishable from each other). There are exactly x x saints in each image that have halos (the others do not ).

Find x x ?


The answer is 4.

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

Eric Roberts
Feb 16, 2021

Let these boxes with numbers represent the seven saints and the number of halos above each one.

\Large \boxed{ \bigcirc } \, \boxed{\bigcirc} \, \boxed{\bigcirc} \, \boxed{\bigcirc} \, \boxed{\bigcirc} \, \boxed{\bigcirc} \, \boxed{\bigcirc}

Let this string of boxes and 1’s represent the number of halos over each saint.

1 1 1 1 1 1 1 \Large 1 \boxed{ \bigcirc } 1 \boxed{ \bigcirc} 1 \boxed{\bigcirc} 1 \boxed{\bigcirc} 1 \boxed{\bigcirc} 1 \boxed{\bigcirc} 1

For 7 7 saints with halos ( x = 7 ) \left( x = 7 \right) , we must choose all 6 6 boxes to place a + + sign to form the sum

1 + 1 + 1 + 1 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1 + 1 + 1 \Large 1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 = 1+1+1+1+1+1+1

Thus, there is only 1 1 image that can be formed where all 7 7 saints have a halo.

For x = 6 x = 6 ( 1 1 saint without a halo ), we must choose 5 5 of 6 6 boxes to place a + + sign to form the sums of 6 6 saints sharing the 7 7 halos. This can be done in ( 6 5 ) = 6 {6 \choose 5} = 6 ways:

1 1 + 1 + 1 + 1 + 1 + 1 = 2 + 1 + 1 + 1 + 1 + 1 1 + 1 1 + 1 + 1 + 1 + 1 = 1 + 2 + 1 + 1 + 1 + 1 1 + 1 + 1 1 + 1 + 1 + 1 = 1 + 1 + 2 + 1 + 1 + 1 1 + 1 + 1 + 1 1 + 1 + 1 = 1 + 1 + 1 + 2 + 1 + 1 1 + 1 + 1 + 1 + 1 1 + 1 = 1 + 1 + 1 + 1 + 2 + 1 1 + 1 + 1 + 1 + 1 + 1 1 = 1 + 1 + 1 + 1 + 1 + 2 \begin{matrix} &1 \boxed{\bigcirc} 1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 &= 2+1+1+1+1+1 \\ &1 \boxed{+} 1 \boxed{\bigcirc} 1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 &= 1+2+1+1+1+1 \\ &1 \boxed{+} 1 \boxed{+} 1 \boxed{\bigcirc} 1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 &= 1+1+2+1+1+1 \\ &1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 \boxed{\bigcirc} 1 \boxed{+} 1 \boxed{+} 1 &= 1+1+1+2+1+1 \\ &1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 \boxed{\bigcirc} 1 \boxed{+} 1 &= 1+1+1+1+2+1 \\ &1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 \boxed{+} 1 \boxed{\bigcirc} 1 &= 1+1+1+1+1+2 \end{matrix}

In general if we want to have x x saints sharing 7 7 halos we will have ( 6 x 1 ) { 6 \choose x-1 } ways to do this:

( 6 x 1 ) = 6 ! ( x 1 ) ! ( 7 x ) ! Eq1 { 6 \choose x-1 } = \frac{6!}{ (x-1)! \,(7-x)! } \quad \text{Eq1}

Now, ( to start with ) distribute the halos to the saints choosing the farthest saint on the left to NOT have a halo:

2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 \begin{matrix} &\boxed{\bigcirc} \, &\boxed{2} \, &\boxed{1} \, &\boxed{1} \, &\boxed{1} \, &\boxed{1} \, &\boxed{1} \\ &\boxed{\bigcirc} \, &\boxed{1} \, &\boxed{2} \, &\boxed{1} \, &\boxed{1} \, &\boxed{1} \, &\boxed{1} \\ &\boxed{\bigcirc} \, &\boxed{1} \, &\boxed{1} \, &\boxed{2} \, &\boxed{1} \, &\boxed{1} \, &\boxed{1} \\ &\boxed{\bigcirc} \, &\boxed{1} \, &\boxed{1} \, &\boxed{1} \, &\boxed{2} \, &\boxed{1} \, &\boxed{1} \\&\boxed{\bigcirc} \, &\boxed{1} \, &\boxed{1} \, &\boxed{1} \, &\boxed{1} \, &\boxed{2} \, &\boxed{1} \\&\boxed{\bigcirc} \, &\boxed{1} \, &\boxed{1} \, &\boxed{1} \, &\boxed{1} \, &\boxed{1} \, &\boxed{2} \end{matrix}

Choosing the first saint to NOT have one of the halos was arbitrary. Any one of the 7 7 saints could be chosen for a total of ( 7 1 ) = 7 { 7 \choose 1 } = 7 ways. In general, when we want 7 x 7-x saints to not have a halo we will have ( 7 7 x ) { 7 \choose 7-x } ways to do this :

( 7 7 x ) = 7 ! ( 7 x ) ! x ! Eq2 { 7 \choose 7-x } = \frac{7!}{ (7-x)! \, x! } \quad \text{Eq2}

Thus, the number of images N N that can made for some number x x saints that have a halo is given by the product ( number of ways that x x saints can share 7 7 halos times the number of ways to choose the ( 7 x ) \left( 7-x \right) without halos out of 7 7 saints ):

N = ( 6 x 1 ) ( 7 7 x ) = 6 ! ( x 1 ) ! ( 7 x ) ! 7 ! ( 7 x ) ! x ! N = { 6 \choose x-1 } \cdot { 7 \choose 7-x } = \frac{6!}{ (x-1)! \,(7-x)! } \cdot \frac{7!}{ (7-x)! \, x! }

For this problem we are trying to find x x such that N = 700 N = 700 :

700 = 6 ! ( x 1 ) ! ( 7 x ) ! 7 ! ( 7 x ) ! x ! = 6 ! 7 ! ( 7 x ) ! 2 ( x 1 ) ! x ! Eq3 700 = \frac{6!}{ (x-1)! \,(7-x)! } \cdot \frac{7!}{ (7-x)! \, x! } = \frac{6! \, 7!}{ {(7-x)!}^2 \, (x-1)! \, x! } \quad \text{Eq3}

I don’t know of any way to form analytical solutions to Eq3 \text{Eq3} , so I used guess and check:

For x = 4 x = 4 we have:

6 ! 7 ! ( 3 ) ! 2 ( 3 ) ! 4 ! = 3 ! 5 4 3 ! 7 3 ! 5 4 ! 3 ! 3 4 ! = 7 5 2 4 = 700 \frac{6! \, 7!}{ {(3)!}^2 \, (3)! \, 4! } = \frac{ \cancel{3!} \cdot 5 \cdot 4 \cdot \cancel{3!} \cdot 7 \cdot \cancel{3!} \cdot 5 \cdot \cancel{4!} }{ \cancel{ {3!}^3 } \cdot \cancel{4!} } = 7 \cdot 5^2 \cdot 4 = 700

I don't understand the wording of the problem. This is my interpretation: There are 700 images, each image has 7 saints and each image also has 7 halos. So in each image, there is the same number of halos as saints, so every saint in every image has a halo. So each image trivially has 7 saints with halos. Please explain to me what the problem is actually asking (I don't want to read the solution). Thanks.

Vladimir Smith - 3 months, 3 weeks ago

Log in to reply

From the problem statement: "There are exactly x x saints that in each image that have halos ( the others do not)."

You are correct that there is 1 1 image that can be formed when ALL 7 7 saints have halos, so x = 7 x = 7 is NOT the answer.

With x = 6 x = 6 saints that have halos in each image 1 1 of the 7 7 saints does not have a halo, but there are always 7 7 halos ( .i.e 1 1 of the 6 6 saints that have halos above their head has 2 2 halos )

Eric Roberts - 3 months, 3 weeks ago

The idea is that each saint can potentially have 0, 1 or multiple halos above their head; as long as the total number of halos adds up to 7.

Tristan Goodman - 3 months, 3 weeks ago

Ahh, right thanks for the responses. I just didn't realise that saints could have multiple halos.

Vladimir Smith - 3 months, 3 weeks ago

kind of too hard for me

Anh Tuấn Nguyễn - 2 months, 1 week ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...