Strona 1 z 1
klocki w pudelku
: 19 cze 2007, o 14:50
autor: piotr88
mam takie zadanie :
mamy pudelko o wymiarach N x M i nieskonczenie wiele klockow 1 x K i K x 1.
Ile mozemy maksymalnie zmiescic klockow w pudelku ?
podrawiam
klocki w pudelku
: 19 cze 2007, o 23:54
autor: jasny
\(\displaystyle{ \hbox{min}(N;M)\cdot\left[\frac{\hbox{max}(N;M)}{K}\right]+\left(\hbox{max}(N;M)-\left[\frac{\hbox{max}(N;M)}{K}\right]\cdot{K}\right)\cdot\left[\frac{\hbox{min}(N;M)}{K}\right]}\), gdzie:
- \(\displaystyle{ \hbox{min}(a;b)}\) - nie większa z liczb a i b
- \(\displaystyle{ \hbox{max}(a;b)}\) - nie mniejsza z liczb a i b
- \(\displaystyle{ [x]}\) - największa liczba całkowita nie większa od x
klocki w pudelku
: 20 cze 2007, o 08:27
autor: piotr88
ideologicznie tak jak moje rozwiazanie
\(\displaystyle{ [(M*N) - (M \mod\ K) * (N \mod\ K) ] \ / K}\)
gdzie :
\(\displaystyle{ a \mod\ b}\) - reszta z dzielenia a przez b
ale oba sa niewystarczajace, przyklad :
\(\displaystyle{ N = 5,\ M = 5,\ K = 3,}\)
wedlug wzorow 7, a powinno byc 8
zobrazuje :
\(\displaystyle{ ABCCC}\)
\(\displaystyle{ ABDDD}\)
\(\displaystyle{ ABXEF}\)
\(\displaystyle{ GGGEF}\)
\(\displaystyle{ HHHEF}\)
\(\displaystyle{ X}\) - pole niezajete
okazuje sie ze wszystkie pary spelniajace zaleznosci :
\(\displaystyle{ M = N}\),
\(\displaystyle{ N \mod\ 2 = 1}\),
\(\displaystyle{ K = [N /2] + 1}\),
gdzie :
\(\displaystyle{ [x]}\) - największa liczba całkowita nie większa od x
nie wiem czy takich przypadkow nie moze byc wiecej
klocki w pudelku
: 20 cze 2007, o 13:11
autor: jasny
To może po prostu \(\displaystyle{ \left[\frac{NM}{K}\right]}\)?
Zawsze jakoś upchnie..
klocki w pudelku
: 20 cze 2007, o 13:33
autor: max
No nie zawsze... e.g. \(\displaystyle{ N = 2,\ M = 5,\ K = 3}\)