Search code examples
mathalgebradifferential-equations

Maths help on function to return number of items in container

This should be simple enough but the maths for this eludes me. I am looking to express this in C++ but some psuedo code will happily do, or just the maths really.

The function will be given a number of a container and it will return the number of items in that container. The number of items is based on their number and halves at certain number height.

The first halving is at number 43,200 and then every time after it is the gap number of containers between the previous halving plus 43,200

It may sounds confusing, it will look like the following.

1  to 43200 = 512
43201 to 86400 = 256
86401 to 129600 = 128
129601 to 172800 = 64
172801 to 216000 = 32
216001 to 259200 = 16
and so

So if a number up to 43,200 is given the result is 512, the number 130,000 will return 64. The value can be less than 1 taking up several decimal places.

Solution 
  • global halvingInterval = 43200
global startingInventory = 512

def boxInventory(boxNumber):
    currentInventory = startingInventory
    while(boxNumber > halvingInterval):
        currentInventory = currentInventory/2
        boxNumber -= halvingInterval
    return currentInventory

    This code will take the box number. It will keep subtracting the halving interval until you get to the right inventory area, and then return the inventory when it is done.