Tower of Hanoi with Adjacency Requirement: Suppose that in addition to the requirement that they never move a larger disk on top of a smaller one, the priests who move the disks of the Tower of Hanoi are also allowed only to move disks one by one from one pole to an adjacent pole. Assume poles A and C are at the two ends of the row and pole B is in the middle. Leta. Find a1, a2, and a3.
b. Find a4.
c. Find a recurrence relation for a1, a2, a3,... .

option a is correct.

step-by-step explanation:

scale factor: it is used to find proportional measurements.

proportions means having the same ratio.

scale factor is the ratio of the model measurement to the actual measurement in a simplest form.

or we can say that the ratio of any two corresponding lengths in two similar geometric figures

if the scale factor is more than 1, then it is an enlargement,

if the scale factor less than 1, then it is a reduction.

given the two geometric figure:

by definition of proportions, we have

step-by-step explanation: