Double Tower of Hanoi: In this variation of the Tower of Hanoi there are three poles in a row and 2n disks, two of 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 q and t2.

b. Find t3.

c. Find a recurrence relation for t1, t2, t3, ....

Answers

Answer 1

Answer:

a) t1 = 2 , t2 = 6

b) t3 = 14

c)  recurrence relation ( Tn ) = 2Tn-1 + 2

Step-by-step explanation:

Tn = minimum number of moves needed

2n disks is moved from one pole to another

a) determine the value of t1 and t2

let n = 1

2n moves = 2 * 1 = 2

∴ t1 = 2

let n = 2

2n moves = 2*2 = 4

∴ t2 = 4 + t1 = 4 + 2 = 6

b) determine value of t3

let n = 3

2n moves = 2 * 3 = 6

∴ t3 = t1 + t2 + 6

       = 2 + 6 + 6 = 14

c) Determine th recurrence relation

let n ≥ 2  i.e. n - 1 ≥ 1

number of disk required to be moved = 2n

number disks as follows : 1 to 2n

the recurrence relation = sum of number of moves in each step

                                    Tn = Tn-1 + 2 + Tn -1

hence recurrence relation ( Tn ) = 2Tn-1 + 2   when all integers n ≥ 2


Related Questions

f(x) = x+3
g(x) = 2x^2-4
find (f times g) (x)

Answers

Step-by-step explanation:

(f*g) (x)=f(x) * g(x)

=(x+3)(2x^2-4)

=2x^3-4x+6x^2-12

please answer correctly and i will give 10 extra points

Answers

Answer:

I believe the answer would be 48.6 milliliters

Step-by-step explanation:

54 * 0.9 = 48.6

QUICK QUESTION! PLEASE HELP ME

Answers

Y = x/3 because I searched it up

Answer:

y=3/x

Step-by-step explanation:

Write 6.8167 correct to 3 significant figures.​

Answers

Answer:

6.82

Step-by-step explanation:

Minnie bought 6 postcards during 3 days of vacation. After 8 days of vacation, how many total postcards will Minnie have bought?

Answers

Answer: 16

Explanation: 6/3 = 2 postcards per day
2x8 = 16 postcards

Answer:

16 post cards

Step-by-step explanation:

bcos (6postcards÷3days)=2. so 2postcards in a day. So the 2 postcards per day u multiply it by 8. (2postcards ×8 days)= 16 post cards

Fill in the missing number in the equation.

Drop down answers: -2, 8, 15, or It is not possible to find the answer

Answers

9514 1404 393

Answer:

  8

Step-by-step explanation:

The matrix being multiplied is the same in all cases, so we can "collect terms" in the usual way.

  3A +5A = (3+5)A = 8A . . . . . . where A represents the 2×2 matrix

The missing number is 8.

the unknown side of a trapezium.

Answers

Answer:

11 mm

Step-by-step explanation:

121=area of a rectangle and area of triangle

121=x*8+(0.5)*x*(14-8), 11x=121, x=11

Answer:

[tex]11mm[/tex]

Step-by-step explanation:

Let the unknown side be x

[tex]Area \: \: \: of \: \: the \: \: trapezium = \frac{1}{2} \times (sum \: \: of \: \: \: the \: \: parallel \: sides) \times height \\ 121= \frac{1}{2} \times (8 + 14) \times x \\ 121 \times 2 = 22x \\ 242 = 22x \\ \frac{242}{22} = \frac{22x}{22} \\ 11 = x[/tex]

Monica makes tomato sauce with the plants she grows in her garden. She uses 3 basil leaves in her sauce for every 8 tomatoes. She is making a big batch of sauce with 32 tomatoes from her garden.

Answers

Answer: 12 Basil leaves

Step-by-step explanation:

Given

Monica uses 3 basil leaves for every 8 tomatoes

For 32 tomatoes she needs

[tex]\Rightarrow 3\ \text{basil leaves}\equiv8\ \text{Tomatoes}\\\\\Rightarrow 4\times 3\ \text{basil leaves}\equiv4\times 8\ \text{Tomatoes}\\\\\Rightarrow 12\ \text{basil leaves}\equiv 32\ \text{Tomatoes}[/tex]

Thus, she needs 12 basil leaves.

What’s is the product of
1/15 X 1/3 =?

Answers

Answer:

[tex] \frac{1}{45} [/tex]

Step-by-step explanation:

[tex] \frac{1}{15} \times \frac{1}{3} [/tex]

[tex] = \frac{1}{15 \times 3} [/tex]

[tex] = \frac{1}{45} (ans)[/tex]

Express the function f(x) =3x^2-6x-18 in the form a(x + h)^2=k, where a, h and k are constants.Hence state the :
(i) the minimum value of f(x).
(ii) the value of x for which f (x) is a minimum

Answers

Answer:

The minimum value of f(x) is -21 and it occurs at x = 1

Step-by-step explanation:

f(x) =3x^2-6x-18

Factor out the greatest common factor out of the first two terms

f(x) =3(x^2-2x)-18

Complete the square

-2x/2 =-1  (-1)^2 = 1

Add 1  (But remember the 3 out front so we are really adding 3  so we need to subtract 3 to remain balanced)

f(x) = 3(x^2 -2x+1) -3 -18

f(x) = 3(x-1)^2 -21

This is vertex form

f(x) = a(x-h)^2 +k  where (h,k) is the vertex and a is a constant

The vertex is (1,-21)  

Since a > 0 this opens upward and the vertex is a minimum

The minimum value of f(x) is -21 and it occurs at x = 1

This one is giving me trouble, I need help on it

What is the domain of the function graphed below?

Answers

Answer:

x≤7

Step-by-step explanation:

i hope it will help

Answer: Choice A

===============================================

Explanation:

The drawing is fairly faint, but it appears there's an arrow pointing to the left at the location (-6,3). If this is the case, then the function curve continues on forever in that direction.

The domain is the set of allowed x values. If we were to place the pencil on the blue curve and shade the x axis directly above or below that pencil point, then we would effectively shade everything to the left of x = 7.

In other words, we would shade x < 7 on the number line. The value x = 7 itself is left out due to the open hole.

Again, this all assumes that there is an arrow at (-6,3) that points to the left.

ASAP!! can i get some help on this question, and a step by step explanation please, it would help
a lot thanks.

Answers

Answer:

[tex]{ \tt{ {3x}^{2}(5 {x}^{3} ) = 15 {x}^{5} }}[/tex]

Step-by-step explanation:

[tex]{ \sf{3 {x}^{2}(5 {x}^{3} )}} \\ = { \sf{ {x}^{5} (3 \times 5)}} \\ = { \sf{15 {x}^{5} }}[/tex]

Solve 2x + 3y = C, for y

Answers

Answer:

y= [tex]\frac{c-2x}{3}[/tex]

Step-by-step explanation:

2x+3y=C

isolate y

3y=C-2x

y= [tex]\frac{c-2x}{3}[/tex]

what is 10 5/8 - 8 2/7

Answers

Answer:

2 19/56 is the answer.

Step-by-step explanation:

10 5/8 - 8 2/7

or, 85/8 - 58/7

or, (595-464)/56

or, 131/56

= 2 19/56

Your teacher gave you 1/2 of a bag of candy, but she only gave your friend 1/3 of a bag. How much more of the bag did your teacher give you than your friend?

Answers

Answer:

We can convert the 2/3 bag of candy that we got to 16/24, by multiplying both the top and bottom by 8. Similarly, we multipy the 1/8 bag of candy that our friend got by 3 on the top and bottom to get 3/24.

We find the difference between these two:

(16/24) - (3/24) = (16-3)/24 = 13/24

So we get 13/24 more of the bag of candy than our friend did.

Answer:

1/6

Step-by-step explanation:

you’re being asked the difference between the amounts of your candy and your friend’s candy.

So you must subtract 1/3 from 1/2.

=> 1/2 - 1/3

=> 3*1 - 2*1/3*2. ( You criss-cross and you multiply the denominators)

=>. 3 - 2 /6

=> 1/6

So you got 1/6 more candies in your bag than your friend.

1 point Write the equation of the line that is parallel to the line given and through the given point. Do not use spaces in your equation y=-x-3 (-3,4)​

Answers

Answer:

y=3x+9......(i)

y=-4x-12...(ii)

these are the equation

Which of the lists of letters all have rotational symmetry?

1, (C, H, N, X)
2, (N, O, S, Z)
3, (H, J, N, S)
4, (F, H, X, Z)
(No explanation is needed but it would be helpful)

Answers

Answer:

The alphabets Z, H, S, N and O have rotational symmetry.

Debt is a result of spending more than you make.
True
False

Answers

The answer is false.

Graph the image of each figure under the given translation

Answers

Answer:

zzzzzZzzzzzzzzzzzzzzzzz zzz-zzzZzzzzzzzz

Step-by-step explanation:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

In circle O, the length of OB is 6 inches, and the measure of ∠AOB is 120°. What is the length of arc AB, in inches (show your answer in terms of π)? *

Answers

Answer:

4π inches

Step-by-step explanation:

Formula for finding length of arc AB = θ/360*2πr

Where,

Central angle (θ) = 120°

Radius (r) = 6 inches

Length of arc AB = 120/360*2*π*6

Length for arc AB = ⅓*12π

= 4π inches

What is the equation of the following line? Be sure to scroll down first to see
all answer options.
(0,0)
(-1/2, -3)
O A. y = 2x
O B. y=*
O C. y = 3x
ООО
OD. y = -6x
E. y=-*
OF. y = 6x

Answers

Answer:

I think the correct answer is F. y = 6x

We will see that the line equation is y = 6*x

How to find a linear equation?

A general linear equation is written as:

y = a*x + b

Where a is the slope and b is the y-intercept.

If we know that the line passes through two points (x₁, y₁) and (x₂, y₂) then we can write the slope as:

[tex]a = \frac{y_2 - y_1}{x_2 - x_1}[/tex]

In this case, the line passes through the points: (0, 0) and (-1/2, -3)

Then the slope is:

[tex]a = \frac{0 - (-3)}{0 - (-1/2)} = 6[/tex]

Then the line is of the form y = 6*x + b

To find the value of b, we use the fact that the line passes through the point (0, 0), then we have:

0 = 6*0 + b

0 = b

We can conclude that the line is y = 6*x

If you want to learn more about linear equations, you can read:

https://brainly.com/question/4074386

Please help me fast

Answers

Answer:

864

Step-by-step explanation:

A=6a^2=6·12^2=864

Answer:

864 in^2

Step-by-step explanation:

2(144+144+144) = 2(432) = 864 in^2.

Hope this helped!

I have been having a lot of trouble with this assignment and I don't really understand some of the graph so if anyone can a little help would be great

Answers

Answer:

1. The graph represents the inequality y > 2x + 1

2. The y-intercept (where a line meets the y-axis) is at point (0,1). This line rises by 2 for every point it moves to the right (this is called the slope). A dotted line means that point on the line are not included in the solution set, thus you use the > symbol.

What is the equation of the graph shown?

Answers

Answer:

2y+3x-2=0

Step-by-step explanation:

The slope of the line is 3/2 and the equation of line is y=-1.5x+1

find the missing side lengths​

Answers

Cos( 30 ) = 19√3 / x

√3 / 2 = 19√3 / x

Simplify 3 from both sides

1 / 2 = 19 / x

Multiply both sides by x

1 /2 × x = 19 / x × x

x / 2 = 19

Multiply both sides by 2

x / 2 × 2 = 19 × 2

x = 38

_____________________________

Sin( 30 ) = y / x

1 / 2 = y / 38

Multiply both sides by 38

38 × 1 / 2 = 38 × y / 38

38 / 2 = y

19 = y

y = 19

find the measure of the indicated angle to the nearest degree​

Answers

Answer:

missing angle= 44°

Step-by-step explanation

sin=opposite/hypotenuse

cos=adjacent/hypotenuse

tan=opposite/adjacent

x is opposite of 19 and  41 is the biggest side so that is the hypotenuse. with that being said you will put in your calculator sin(19/41) and make sure that it is in radian mode. This gives you the answer of 44°

A video store charges $12 for used games and $25 for new games. Jonathan has saved $300 to spend on video games. This scenario is represented by a linear equation.

12x + 25y = 300

x = number of used games

y = number of new games

How many games can Jonathan buy if he spends all his money on used games?

Answers

Answer:

25 used games

Step-by-step explanation:

Divide his money by the price for one used game

300/12

25

Answer:

y=0

12x=300

X=300/12

X=25

he can buy 25 used games .

Step-by-step explanation:

Find c.
Round to the nearest tenth:
с
8 cm
829
550
b

Answers

Answer:

c = 9.7

Step-by-step explanation:

Using the law of sines

sin 55       sin 82

---------- = ---------------

8                    c

Using cross products

c sin 55 = 8 sin 82

c = 8 sin 82 / sin 55

c=9.67115

To the nearest tenth

c = 9.7

Please answer this question.

Answers

Answer:

B) 14%

Step-by-step explanation:

principal = 220000

First two years 10% paid.

.10 x 220000 = 22000

220000-22000 = 198000

x = percent

x = [tex]\frac{New -Old}{Old}[/tex]

x = [tex]\frac{170000-198000}{198000}[/tex]

x = -.1414

Round to .14

14% is the difference in amounts.

The principal (198000) will need to be reduced 14% to equal 170000

if u can help be fast please​

Answers

A) 5 sides = 72.00

interior =108.00

B) 9 sides = 40.00

interior = 140.00

C) 15 sides = 24.00

interior = 156.00

D) 19 sides = 18.95

interior = 161.05

These are exterior angles right? y'know what I'll just put both

Other Questions
Which visual tools would be the best to help bihn illustrate the similarities and differences in the education programs of these two countries? How climate change affects the degradation of biodiversities in the world What motivates Odysseus to reveal his name and put his men in more danger?anger and pridegratitude and reliefweakness and fearjoy and excitement (sin 10 + cos 10)2 - 2 sin 80cos 80 In classical conditioning _____ is the unlearned, naturally occurring response to the unconditioned stimulus (US). (Pyscology) What are advantages of gender equality we __ frozen yogurt. Can you recommend a flavor In the figure, triangles ABC and DEF are congruent.Find the measure of DF.a. 13mb. 13mc. 7md. 13.928mPlease show work to help me understand. Express the equation 5(x-8)^2=y-12 in the form y=a(x-h)+k, then identify a,h, and k. Which of the following is a contact force? A. appliedB. electromagnetic C. nuclearD. gravity What is the greatest counting number that divides 17, 25 and 41 and leaves the same remainder in each case? ASAPWhat is a benefit of a plant having Chlorophyll and Carotenoids?A. The plant can absorb energy from multiple wavelengths at once.B. They can absorb both sunlight and moonlight .C. It is not a benefit.D. If one becomes damaged, the other can take over. If 15=$20 and $5=390 find the number of pounds that can be exchanged200 Point C partitions AB into two parts so that the ratio of the length of AC to the length of CB is 1:5. What are the coordinates of point ?Select and drag a number to each empty box to correctly complete the coordinates of pointThe coordinates of point C are? On June 1, 2021, Dirty Harry Co. borrowed cash by issuing a 6-month noninterest-bearing note with a maturity value of $510,000 and a discount rate of 8%. Assuming straight-line amortization of the discount, what is the carrying value of the note as of September 30, 2021 Cual era la grave cuestin que preocupaba a nuestros personajes briant, gordon y doniphan? Mr. L was walking through the woods wearing shorts and sandals. He noticed a small tick on his ankle the same evening, and several weeks later he developed flu-like symptoms. A sample of his blood revealed the presence of long, wavelike cells that were twisting and waving. Based on the microscopic findings, which type of microorganism is responsible for Mr. L's symptoms Wesley is making a patio from stones of two sizes, 5 inch wide and 10 inch wide. He wants to begin and end his pattern with a 10 inch stone so there will be one more of the 10 inch stones than of 5inch stones. His patio will be 130 inches wide. How many 10 inch stones will Wesley need for one row? 6. An integer Pis two thirds of another and their difference is 10. Find the two integers. an integer p is 2/3 of another and their difference is 10 find the two integers a student takes a rectangular piece of paper 30 cm long and 21 cm wide find the area of the biggest circle that can be cut out from the paper also find the area of the paper left after cutting out the circle