Problem 44370. Octoberfest festival
A group of students decided to visit Octoberfest festival. First they ordered one beer, then after half-hour they taken one more, after one more half-hour they ordered two more beers like sum of previous two times. Then after having spend a good time and anoter half an hour they ordered three beers. The situation went on. Task: calculate how many beers they ordered after n half-hours for given n - number of half-hours.
Example:
n=1 result will be 2;
n=2 result will be 4.
Solution Stats
Problem Comments
-
6 Comments
The problem is so badly stated that we have to guess what we have to do...
Agreed..
I can not use some functions from Symbolic Math Toolbox here! What should I do to fix it?
"Solved" problem with trivial if-else solution for all cases. The problem doesn't stated correctly. OR test cases error.
P.S. Where is dislike button>
The problem and test cases are consistent.
At time zero they order one beer. After 30 minutes they order one more beer. So, within half an hour they've ordered two beers.
After another 30 minutes they order the sum of the previous two orders, which is two beers (1+1=2). So, within two half-hours they've ordered four beers. After yet another 30 minutes they again order the sum of the previous two orders, which is now three beers (1+2=3). So, within three half-hours they've ordered seven beers. And they continue on, thenceforth always ordering the sum of the preceding two orders. For example, the following order would be five beers (2+3=5), so the cumulative total after four half-hours would be twelve beers.
This is a very famous sequence, albeit in a different context.
(It would have been better to have more text cases, though.)
Good problem, but you could add more test cases, like n = 0, which should be 1. And a higher n, 144, which should be much greater than 2 billion beers (after 3 days straight at Octoberfest, wow). Unfortunately, It is impossible to calculate the beer for all 16 to 18 days within machine precision.
Solution Comments
Show commentsProblem Recent Solvers477
Suggested Problems
-
2027 Solvers
-
Read a column of numbers and interpolate missing data
2284 Solvers
-
Calculate the Levenshtein distance between two strings
1426 Solvers
-
557 Solvers
-
9444 Solvers
More from this Author37
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!