Railroad switching network

Assignment Help Basic Computer Science

Reference no: EM131789057

Consider the following railroad switching network:

2025_railroad switching network.png

Railroad cars numbered 1,2, ..., n on the right track are to be permuted and moved along on the left track. As described in Problem 2 of Section 7.1, a car may be moved directly onto the left track, or it may be shunted onto the siding to be removed at a later time and placed on the left track. The siding thus operates like a stack, a push operation moving a car from the right track onto the siding and a pop operation moving the "top" car from the siding onto the left track.

a. For n = 3, find all possible permutations of cars that can be obtained (on the left track) by a sequence of these operations. For example, push 1, push 2, move 3, pop 2, pop 1 arranges them in the order 3, 2,1. Are any permutations not possible?

b. Find all possible permutations for n = 4. What permutations (if any) are not possible?

c. Repeat (b) for n = 5.

d. Challenge: In general, what permutations of the sequence 1,2, ..., n can be obtained when a stack is used in this manner?

Reference no: EM131789057

Questions Cloud

Advantage of voluntary benefits : Which of the following is an advantage of voluntary benefits? Which federal law established standards for child labor?

Prepare the acquisition journal entries on first july : Prepare the acquisition journal entries on 1 July 2010. Prepare all consolidated journal entries including non-controlling interest.

Find the net present value of this investment : Find the net present value of this investment. Should the company purchase the blueprint machine? Explain

Organizations typically need three kinds of resources : Organizations typically need three kinds of resources to function effectively: people, money, and other assets

Railroad switching network : Consider the following railroad switching network:

Shelly had qualifying health care coverage at all times : Prepare Shelly's Form 1040 for 2015 including all of the supplementary schedules. Schedule A, Schedule B, Schedule C, Form 4562

How you would approach a crm strategy for the company : Explain how you would approach a CRM strategy for the company or organization where you are working.

Describe three critical issues of the twenty-first-century : List and describe three critical issues of the twenty-first-century in policing. In considering ethical leadership challenges discuss how problems associated .

Price-what price are you proposing for the product : Price-What price are you proposing for the product? Why are you proposing this price?

User Account

All Pages