Book Allocation - Concept

#1

if the task is to assign books in such a way that the maximum number of pages assign to a student is minimum

then it could be the 2nd case from the other screenshot because it’s having a maximum of pages??

or where am wrong explain??

1920×1080 223 KB

#2

hello @dasvishal60

the task is, u need to minimize the maximum.

just for example if u can disrtibute books in (2,6) or (4,4)

then we will prefer (4,4) becuase here maximum is 4, whereas in (2,6) maximum is 6.
i.e (4,4) has smaller maximum than (2,6)

#3

iss term ko explain krna

#4

there are many distribution possible.

and each distributiin will have one maximum element.
so pick that distribution whose maximum is minumum among all.
for example-.
if we want to distribute 8.
and say we have only two distribution possible.
(4,4)-> maximum in this distributin is 4

(2,6) -> maximum in this distribution is 6
then we will pick (4,4) because its maximum is less compared to all other distributoon

1 Like
#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.