Question

You want to place n items on the bookshelf in such way that on the top...

You want to place n items on the bookshelf in such way that on the top shelf you have only one item and the number of items double on each consecutive shelf, see below. Justify using the definition of the floor function that it enough to have ⌊log2 n⌋ + 1 of the shelves to place all n items. Consider n = 1,2,3,4,...

X

XX

XXXX

XXXXXXXX

................

Hint: Assume that the number of shelves is l. Provide the formula for the maximum number of items and minimum number of items that can be placed on the lth shelf when the remaining l − 1 shelves are already filled.

Homework Answers

Answer #1

Well i have explained everything in the pictures i have uploaded if u still feel any difficulty feel free to ask

please like my answer it matters a lot for me

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Suppose that you want to add items to an array such that the items are always...
Suppose that you want to add items to an array such that the items are always ordered in ascending order; e.g., [1, 2, 2, 4, 5, 8, 9, 14, 32], and any duplicate values are adjacent to each other. We haven’t talked about sorting algorithms yet, so assume you want to be able to keep the items in the array in order without having to sort them. So for example, suppose you want to add the integer value 7 to...
Below is the background info for the lab assignment. The 4 blank boxes are the questions...
Below is the background info for the lab assignment. The 4 blank boxes are the questions I would like answers too. The end point for the fine titration was 35.90 mL in the burette when the solution turned bright green again. And the coarse titration I got 35.36mL as the end point. 35.9 mL is exact in case you need that info. Thanks! Background In this lab, we will determine the amount of alcohol (ethanol), C2H5OH, in a commercial vodka...
Please read the article and answear about questions. Determining the Value of the Business After you...
Please read the article and answear about questions. Determining the Value of the Business After you have completed a thorough and exacting investigation, you need to analyze all the infor- mation you have gathered. This is the time to consult with your business, financial, and legal advis- ers to arrive at an estimate of the value of the business. Outside advisers are impartial and are more likely to see the bad things about the business than are you. You should...
Please answer the following Case analysis questions 1-How is New Balance performing compared to its primary...
Please answer the following Case analysis questions 1-How is New Balance performing compared to its primary rivals? How will the acquisition of Reebok by Adidas impact the structure of the athletic shoe industry? Is this likely to be favorable or unfavorable for New Balance? 2- What issues does New Balance management need to address? 3-What recommendations would you make to New Balance Management? What does New Balance need to do to continue to be successful? Should management continue to invest...
What tools could AA leaders have used to increase their awareness of internal and external issues?...
What tools could AA leaders have used to increase their awareness of internal and external issues? ???ALASKA AIRLINES: NAVIGATING CHANGE In the autumn of 2007, Alaska Airlines executives adjourned at the end of a long and stressful day in the midst of a multi-day strategic planning session. Most headed outside to relax, unwind and enjoy a bonfire on the shore of Semiahmoo Spit, outside the meeting venue in Blaine, a seaport town in northwest Washington state. Meanwhile, several members of...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT