Matematyka.pl

Hej,
Zastanawiam się nad takim problemem. Załóżmy, że mamy \(\displaystyle{ n}\) przedmiotów o wagach \(\displaystyle{ a_1, …, a_n}\). Rozmieszczamy te przedmioty w \(\displaystyle{ m}\) pudełkach o równych objetościach \(\displaystyle{ R}\). Potrzebuję znaleźć minimalną objetość pudełka \(\displaystyle{ R}\), przy której przedmioty zmieszczą się w pudełkach. \(\displaystyle{ n, m}\) to dane liczby naturalne, a wagi mogą być liczbami wymiernymi. Czy ktoś kojarzy jak takie coś się rozwiązuje?

Się nie rozwiązuje, bo wagi i objętości mają się nijak do siebie. Innymi słowy jest za mało danych, żeby rozwiązac zadanie

Źle to nazwałem, ale powiedzmy, że objętość to maksymalna waga jaką można włożyć do pudełka. Chodzi o coś podobnego do problemu pakowania (bin packing) tylko, że mamy daną liczbę pudełek, a szukamy najmniejszej pojemności pudełka.

Dodano po 1 godzinie 35 minutach 59 sekundach:
To jest chyba to samo, bo jakbym potrafił rozwiązać mój problem, to potrafiłbym też rozwiązać problem pakowania. Zacząłbym od dwóch pudełek i obliczył minimalną pojemność pudełka, jeśli pojemność byłaby mniejsza od zadanej w zadaniu to bym skończył i powiedział, że 2 to najmniejsza liczba pudełek. Jeśli nie to wziąłbym 3 i porównał otrzymaną pojemność. Tak bym dokładał pudełka, aż przy pewnej liczbie pudełek trafiłbym na pojemność pudełka mniejszą lub równą temu w zadaniu. Skoro tamten problem jest trudny, to ten też jest trudny i mogę powiedzieć szefowi, że się nie da.