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

3 Comments

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

    My first guess is 91

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

    My second guess is 301

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: