# THE GAME OF CATS AND MICE

A number of cats got together and decided to kill between them 999919 mice. Every cat killed an equal number of mice.

How many cats do you think there were?

Ob, by the way let me clarify just two points—it is not one cat killed the lot, because I have said ‘Cats’ and it is not-999919 cats each killed one mouse, because I have used the word ‘mice’.

I can give you just one clue—each cat killed more mice than there were cats.

**There were 991 cats, and each of them killed 1009 mice.**

To check, 991*1009 = 999919

Solution:

**Get the prime factorization of 999919
The prime factors are 991 and 1009 only**

Using fermat’s method find the Prime factor.

Now Let n = 999919 and square root is appx 1000

so i = 1000 , we find that sqrt(999^-999919)

= sqrt(81) = 9

Then 1000 – 9= 991 and 1000+ 9 = 1009

By multificaton we verify that 991*1009 = 999919

As Each cat killed more mice than the numebr of cats

Hence there were 991 cats and each cat killed 1009 mice.

### Your Answer

## More puzzles to try-

### Runs day and night

It runs in and out of town all day and night. What is it?Read More »### Which man gets the cow?

Two men come before the king because one of their beloved pets has been claimed by the other. Both of ...Read More »### Moving right to left riddle

What are moving right to left, right now?Read More »### T,T and T puzzle

What begins with T, ends with T, and has T in it?Read More »### Enters it blind and leaves it seeing

There is a house. One enters it blind and leaves it seeing. What is it?Read More »### EGG— EGGS– EGGS

We have an egg problem again. There is a 36 story building for which you have complete access. You have ...Read More »### Hard but easy escape puzzle

Imagine that you enter a room, but the door shuts behind you and you are locked inside. The room is ...Read More »### How did Lisa Simpson cross the river ?

A guard is positioned at the one side of bridge say ‘A’. * His task is to shoot all those ...Read More »### MASTERS OF LOGIC PUZZLES (HATS)

After losing the “Spot on the Forehead” contest, the two defeated Puzzle Masters complained that the winner had made a ...Read More »### Runs but never flee

It runs but can never flee. It is often watched, yet never sees. When long it brings boredom, When short ...Read More »### What is the code ?

A man desired to get into his work building, however he had forgotten his code. However, he did recollect five ...Read More »### Britney Brain Teasing Statement

Britney tells truth only once a week. Below are a few hints for you: First Hint: Days are Sunday, Monday ...Read More »### Pick the fresh Egg

A container contains 100 eggs. They can be either fresh or rotten. What is sure is the fact that there ...Read More »### How many 6 digits can be formed puzzle

How many six digit numbers can be formed using the digits 1 to 6, without repetition such that the number ...Read More »### Colourful !!!

What is red and blue, and purple and green? No one can reach it, not even the queen?Read More »### Son Kidnapping Puzzle

The Queen lives in a beautiful castle with her only son and a sheep-dog named Sir Foo Foo. One day ...Read More »### Brother age easy puzzle

A boy is 2 years old, his brother is half as old as him. When the first boy is 100, ...Read More »### who has doesn’t keep

The one who has it does not keep it. It is large and small. It is any shape.Read More »### What did you order?

Five bachelors who all lived in the same apartment building each ordered an item from the same catalog. Unfortunately, the ...Read More »### Fins and Feathers

Hostile members of the Uti, Grundi and Yomi groups were travelling to a conference. There were two members from each ...Read More »