如何獲得項目的父母有物品ID和父母最大容量？

Question

因此，我們有一個列表0 ... N和W ammount的項目每個父母能容納（同樣爲所有項目）：

說我們具有0..12項目清單。我們知道，每個項目最多可容納例如3項所以大公形成這樣的樹：

或者說4項：

我們希望有在項目的數量該列表獲取其父母號碼（持有它的項目）。

Answer 1

Parent id = floor（（id-1）/ w）