c++

4. (bonus problem) I have a closet with four drawers D., 1 S i S 4 Each D, holds either nothing or an apple, which, respectively, corresponds to 0 and 1. Clearly, each configuration encodes a number. For instance, the configuration V where Di has an apple; D2 has nothing; Ds has an apple; D4 has an apple; encodes the binary number 1011 which has value eleven. I have the following instruction set Empty(i): test Di is empty or not; Put(i): buy an apple and put it in Di Eat(i): remove the apple in D, and eat it Try to write a program that increments four to the value encoded by a configuration. 5. (Bonus to the bonus problem) I can consider a closet with n drawers and design a similar program to answer the question in Prob 4. Now, when n approaches to infinity, how many apples you are going to eat, on average when the program runs on a configuration? (a lot of math)