adrian7000 Može biti i jedno i drugo, ali d + 1 ti daje rezultate koji bolje iskorištavaju vrijednosti, tj. dolaze bliže prozora. A znaš da mora biti d + 1 ili manje zato što u suprotnom imaš (skoro) geometrijski niz \frac{d}{2}+1 + \frac{d}{4} + \frac{d}{8} + ... čija suma je veća od d (teži u d + 1 za neke d-ove), i onda nije zadovoljeno \sum{s_i} \leq d_{min}.
MOD EDIT: Obrisao sam ono s d + 3 i d + 2 jer sam našao protuprimjere (npr. 14×14, 2×2). Znači ipak je d + 1 maksimum.