A shepherd records his flock with only two symbols: a stroke for 1 and a hand for a group of 5. He always swaps 5 strokes for a hand, so he never writes 5 or more strokes. One evening his record has exactly 100 symbols. What is the smallest number of sheep this can be? Explain your answer.
Competency-Based Questions (CBQ) · Question 32 of 40
A shepherd records his flock with only two symbols: a stroke for 1 and a hand for a group of 5.
Question 322 marksHard
Let the record have some hands and some strokes, with at most 4 strokes, and 100 symbols in all.
A hand is worth 5 and a stroke only 1, so to keep the number small we want as many of the 100 symbols as possible to be strokes. At most 4 strokes are allowed, so take 4 strokes and hands.
Number of sheep .
Check that nothing smaller works: 483 is 96 hands and 3 strokes, only 99 symbols; and any number below 484 needs at most 96 hands and at most 4 strokes with fewer than 100 symbols in total. So the smallest number is 484.
