perplexus.info :: Just Math : The farmer and the sheep

The farmer and the sheep (Posted on 2008-07-11)

A farmer has some number of sheep and needs to divide them into equal groups.

He tries groups of 2, but finds he has 1 left over.

Then he tries groups of 3, but has 2 left over.

Then he tries groups of 4, but has 3 left over.

And so on, until he gets to groups of 17, and the sheep fit perfectly.

What is the minimum number of sheep he has?

Submitted by pcbouhid

Rating: 4.5000 (2 votes)

Solution: (Hide)

5,045,039 sheep. See two different approaches in the comments (KS and Praneeth). But no one answered Dej Mar´s question.

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
Solution	Praneeth	2008-07-12 02:09:59
re(2): Solution -------------	pcbouhid	2008-07-11 15:04:16
re(2): Solution	K Sengupta	2008-07-11 12:23:50
re: Solution	Leming	2008-07-11 11:57:13
Solution	K Sengupta	2008-07-11 11:37:09

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (13)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info