Jump to content
BrainDen.com - Brain Teasers
  • 0


Guest
 Share

Question

In one room there are certain cats and rats.

Count of rats is 999919.

Cats started eating the rats.

Each cat had the same number of rats as the other cats.

Also the count of cats is more than the number of rats they had

Now the question is how many cats are there in the room and how many rats each cat had?

PS: Mind you there is more than 1 cat and each cat had more than 1 rat.

Link to comment
Share on other sites

7 answers to this question

Recommended Posts

  • 0
In one room there are certain cats and rats.

Count of rats is 999919.

Cats started eating the rats.

Each cat had the same number of rats as the other cats.

Also the count of cats is more than the number of rats they had

Now the question is how many cats are there in the room and how many rats each cat had?

PS: Mind you there is more than 1 cat and each cat had more than 1 rat.

the factors of 999919 are {1, 991, 1009, 999919}.

As each cat has more than 1 rat and the number of cats is more than the number of rats:

991 rats and 1009 cats.

Link to comment
Share on other sites

  • 0

the factors of 999919 are {1, 991, 1009, 999919}.

As each cat has more than 1 rat and the number of cats is more than the number of rats:

991 rats and 1009 cats.

bingo brahn

I would like to know your approach on this. how you factored this number

Link to comment
Share on other sites

  • 0
Some time ago I had a post with a title Lyran III inhabitants ... and with those prime numbers on hand, it is not difficult to do the factorization stuff in excel.

See this solution instead of finding the factors

Let there be x cats

Let there be y rats each cat had

so by question we have x*y=999919

Instead of finding factors for 999919 which are primes,

x*y=(1000000 - 81)

you must have read the formula a^2-b^2=(a+b)(a-b)

x*y=(1000^2)-(9^2)

x*y=(1000+9)(1000-9)

x*y=1009*991

Hope this is clear.

Link to comment
Share on other sites

  • 0
See this solution instead of finding the factors

Let there be x cats

Let there be y rats each cat had

so by question we have x*y=999919

Instead of finding factors for 999919 which are primes,

x*y=(1000000 - 81)

you must have read the formula a^2-b^2=(a+b)(a-b)

x*y=(1000^2)-(9^2)

x*y=(1000+9)(1000-9)

x*y=1009*991

Hope this is clear.

Waw, that is a very elegant way. Good one, and thanx for sharing.

Link to comment
Share on other sites

  • 0
See this solution instead of finding the factors

Let there be x cats

Let there be y rats each cat had

so by question we have x*y=999919

Instead of finding factors for 999919 which are primes,

x*y=(1000000 - 81)

you must have read the formula a^2-b^2=(a+b)(a-b)

x*y=(1000^2)-(9^2)

x*y=(1000+9)(1000-9)

x*y=1009*991

Hope this is clear.

Wow! What a simple and smart way. Thanks for sharing.

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...