Fancy meal
Author: anonymous
Problem has been solved: 76 times
Русский язык
|
English Language
Odmen came to a dining hall to have a fancy meal. There are $n = 563$ plates with food in this dining hall, and in each of them there is a burger and some fries (the total weight of food on each plate is equal to 1). Odmen wants to eat either the whole burger or all fries from each plate, so that the total mass of the left burgers is not greater than $x$, and the total mass of the left fries is not greater than $x$. Find the minimal possible value of $x$ which Odmen can guarantee himself independently of the initial shares of burgers and fries on the plates.
Одмен Матонимусов на респе пришел покушать в столовую. В столовой есть $n = 563$ тарелок, в каждой из которых лежит котлетка с пюрешкой (в сумме масса еды на каждой тарелке равна 1). Одмен хочет с каждой тарелки съесть или всю котлетку, или всю пюрешку, так, чтобы в итоге суммарная масса оставшихся котлеток не превышала $x$ и суммарная масса оставшейся пюрешки не превышала $x$. Найдите минимально возможное значение $x$, которое Одмен может себе гарантировать вне зависимости от изначальных долей котлеток и пюрешки на тарелках.
Sorry, you need to
login into your account