## Fun with Chinese Remainder Theorem

A farmer is on the way to market to sell eggs when a meteorite hits his truck and destroys all of his produce. In order to file an insurance claim, he needs to know how many eggs were broken. He knows that when he counted the eggs by 2’s, there was 1 left over, when he counted the eggs by 3’s, there was 1 left over, when he counted the eggs by 4’s, there was 1 left over,

when he counted the eggs by 5’s, there was 1 left over, and when he counted them by 6’s, there was one left over, but when he counted them by 7’s, there was none left over. What is the smallest number of eggs that were in the truck?

More fun later…

Nalin Pithwa

1. Anubhav C. Singh
Posted November 2, 2015 at 1:28 pm | Permalink | Reply

My first guess is 91

• Posted November 2, 2015 at 2:11 pm | Permalink | Reply

Remainder when 91 is divided by 4 is 3. So 91 is not the right answer.

2. Anubhav C. Singh
Posted November 2, 2015 at 1:54 pm | Permalink | Reply

My second guess is 301

This site uses Akismet to reduce spam. Learn how your comment data is processed.