Glass Balls

A number of clever marksmen were staying at a country house, and the host, to provide a little amusement, suspended strings of glass balls, as shown in the illustration, to be fired at.

After they had all put their skill to a sufficient test, somebody asked the following question: "What is the total number of different ways in which these sixteen balls may be broken, if we must always break the lowest ball that remains on any string?"

(The problem is borrowed from a book by H.E. Dudeney)


The answer is 63063000.

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.

3 solutions

Label the balls in the first column with an "A", in the second column with a "B", in the third column with a "C" and in the fourth column with a "D".

Then the number of different ways in which the 16 16 balls can be broken is just the number of ways in which 4 4 A's, 4 4 B's, 4 4 C's and 4 4 D's can be arranged in a row. So the answer is

16 ! 4 ! 4 ! 4 ! 4 ! = 63063000 \dfrac{16!}{4!*4!*4!*4!} = \boxed{63063000} .

Note that, since it is always the lowest ball in any column that gets broken, when we come to any letter in the row of A's, B's, C's and D's it is automatically known which ball is being struck. Thus we didn't have to distinguish between balls in any given column, as the sequence in which they are shot, relative to one another, is a given.

what does 4! or 16! means, please tell..

Dinesh Nath Goswami - 6 years, 8 months ago

Log in to reply

It means 'Oh it's 16, I am so amazed!’

Kidding you! It means 16! =16 15 14.... 2 1

Agnishom Chattopadhyay - 6 years, 8 months ago

Log in to reply

hahahahahhha

Venture HI - 6 years, 8 months ago

It is the factorial function, where

n ! = n ( n 1 ) ( n 2 ) . . . . 2 1 n! = n*(n-1)*(n-2)*....*2*1 .

For example, 4 ! = 4 3 2 1 = 24 4! = 4*3*2*1 = 24 .

Brian Charlesworth - 6 years, 8 months ago

Log in to reply

thanks a lot

Dinesh Nath Goswami - 6 years, 8 months ago
Karan Taneja
Sep 22, 2014

Let's say I give the marksmen an ordered arrangement of 16 numbers of which 4 are 1s, 4 are 2s, 4 are 3s and 4 are 4s. Now I instruct him to start with the 1st number in that arrangement and shoot the lowermost ball of the string corresponding to that number and keep doing that in the order of numbers I gave him.

For example, let's say, I gave him:

1 2 4 3 3 4 1 3 2 1 4 2 1 2 3 4.

Now, he shoots the lowermost ball of 1st string, then of second string, then of 4th string, then of 3rd string, then again of 3 string and so on.

We can easily see that the number of ways in which I can give him the instruction is the required answer.

Number of such possible arrangements can be given by

16 ! 4 ! × 4 ! × 4 ! × 4 ! = 63063000 \frac { 16! }{ 4!\times 4!\times 4!\times 4!\quad } =\quad 63063000

Baby Googa
Feb 23, 2015

This is the same question as asking how many ways can you arrange AAAABBBBCCCCDDDD.

16!/4!4!4!4! = 63063000

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...