Miles is given the task of transporting 25 books from his classroom to the auditorium. If he can carry 4 books at a time, what is the minimum number of trips he needs to make to transport all of the books from the classroom to the auditorium?
This problem is posed by Miles S .
Details and assumptions
A trip refers to the journey from the classroom to the auditorium and back.
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.
Since Miles can carry 4 books in 1 trip to auditorium ,
Thus he can carry 2 4 books in 6 trips .
But one book will be left ,
Thus , he has to take 1 round more for 1 more book that is left.
Therefore total rounds = 7
This is the basic idea of Pigeon hole principle.
If miles can carry up to 4 books. 4 x 6 = 24 24 + 1 (only one left) = 25 6 + 1 = 7 times
Clearly , 25 is not divisible by 4. the biggest no. after 25 divisible by 4 is 24.now 24/4 = 6.So, he needs 6 trips to transport 24 books. hence he needs at least on trip more to carry 25 book, that is 6+1 = 7.
Miles is given the task of transporting 25 books from classroom to the auditorium
at one time he can transport four books
so....
he has to make 6 trips to transport 24 books
for the remaining 1 book he has to make 1 another trip
so the minimum no.of trips is 7
4 x 6 = 24
He would be left with 1 book after 6 trips.
So, he has to do one more trip.
So, total number of trips = 6+1 = 7.
Sabendo que: D = d . q + r; temos: 25 = 4 . 6 + 1. Com isso,
6 viagens + 1 viagem = 7 viagens!!
Problem Loading...
Note Loading...
Set Loading...
Let's get this in brief. He has to carry 2 5 books, 4 at a time. Let's get to every trip-
TRIP TOTAL BOOKS TRANSPORTED
1 s t trip- 4
2 n d trip 8
3 r d trip 12
4 t h trip 16
5 t h trip 20
6 t h trip 24
7 t h trip 25
Therefore, total trips that he had to take are 7 .