The boat is sinking!
The boat is sinking! Passengers must then be saved, but the rescuer must know their count. If the passengers group themselves into 7, one group will only have 4 passengers. If the passengers group themselves into 11, one group will only have 7 passengers. If the passengers group themselves into 13, one group will only have 10 passengers. How many passengers are there if the boat carried at most 1000 passengers?
The answer is 634.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
1 solution
It's a simple problem of modular arithmetic. The number of passengers is the solution of three congruence relations, and can be solved easily using CRT.