On the way to the market, you exchange your cow for some magic dark chocolate espresso beans. These beans have the property that every night at midnight, each bean splits into two, effectively...


Stuck need help!


The class I'm taking is computer science discrete structures.


Problem is attached. please view attachment before answering.


Really struggling with this concept. Thank you so much.


On the way to the market, you exchange your cow for some magic dark<br>chocolate espresso beans. These beans have the property that every<br>night at midnight, each bean splits into two, effectively doubling your<br>collection. You decide to take advantage of this and each morning<br>(around 8am) you eat 5 beans.<br>(a) Explain why it is true that if at noon on day n you have a number<br>of beans ending in a 5, then at noon on day n +1 you will still<br>have a number of beans ending in a 5.<br>(b) Why is the previous fact not enough to conclude that you will<br>always have a number of beans ending in a 5? What additional<br>fact would<br>you<br>need?<br>(c) Assuming you have the additional fact in part (b), and have<br>successfully proved the fact in part (a), how do you know that<br>you will always have a number of beans ending in a 5? Illustrate<br>what is going on by carefully explaining how the two facts above<br>prove that you will have a number of beans ending in a 5 on day<br>4 specifically. In other words, explain why induction works in<br>this context.<br>

Extracted text: On the way to the market, you exchange your cow for some magic dark chocolate espresso beans. These beans have the property that every night at midnight, each bean splits into two, effectively doubling your collection. You decide to take advantage of this and each morning (around 8am) you eat 5 beans. (a) Explain why it is true that if at noon on day n you have a number of beans ending in a 5, then at noon on day n +1 you will still have a number of beans ending in a 5. (b) Why is the previous fact not enough to conclude that you will always have a number of beans ending in a 5? What additional fact would you need? (c) Assuming you have the additional fact in part (b), and have successfully proved the fact in part (a), how do you know that you will always have a number of beans ending in a 5? Illustrate what is going on by carefully explaining how the two facts above prove that you will have a number of beans ending in a 5 on day 4 specifically. In other words, explain why induction works in this context.

Jun 10, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here