subject
Mathematics, 05.12.2019 21:31 steph76812

Double tower of hanoi: in this variation of the tower of hanoi there are three poles in a row and 2n disks, two each of n different sizes, where n is any positive integer. initially one of the poles contains all the disks placed on top of each other in pairs of decreasing size. disks are transferred one by one from one pole to another, but at no time may a larger disk be placed on top of a smaller disk. however, a disk may be placed on top of one of the same size. let tn be the minimum number of moves needed to transfer a tower of 2n disks from one pole to another.
(a) find t1 and t2. t1 = t2 =
(b) find t3. t3 =
(c) find a recurrence relation for t1, t2, t3, .

ansver
Answers: 3

Another question on Mathematics

question
Mathematics, 21.06.2019 16:10
Determine whether the following statements are true and give an explanation or counterexample. bold a. when using the shell method, the axis of the cylindrical shells is parallel to the axis of revolution. bold b. if a region is revolved about the y-axis, then the shell method must be used. bold c. if a region is revolved about the x-axis, then in principle it is possible to use the disk/washer method and integrate with respect to x or the shell method and integrate with respect to y.
Answers: 3
question
Mathematics, 21.06.2019 18:30
What is the area of the triangle 10 13 12
Answers: 1
question
Mathematics, 21.06.2019 19:30
Look at this pattern ; 1,4,9, number 10000 belongs in this pattern . what’s the place of this number?
Answers: 1
question
Mathematics, 21.06.2019 21:30
Find the missing dimension extra points
Answers: 2
You know the right answer?
Double tower of hanoi: in this variation of the tower of hanoi there are three poles in a row and 2...
Questions
question
Mathematics, 21.07.2019 12:30
Questions on the website: 13722363