Question: Three small towns, designated by A, B, and C, are interconnected by a system of two-way roads, as shown in Fig. 1.4. (a) In how
.png)
(a) In how many ways can Linda travel from town A to town C?
(b) How many different round trips can Linda travel from town A to town C and back to town A?
(c) How many of the round trips in part (b) are such that the return trip (from town C to town A) is at least partially different from the route Linda takes from town A to town C? (For example, if Linda travels from town A to town C along roads R1 and R6, then on her return she might take roads R6 and R3, or roads R7 and R2, or road R9, among other possibilities, but she does not travel on roads R6 and R1.)
Rg R, R5 R6 R2 A R7 R3 R4 R9
Step by Step Solution
3.29 Rating (167 Votes )
There are 3 Steps involved in it
a There are four roads from town A to town B and three roads from town B to town C so by the ru... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (1 attachment)
954-M-L-A-L-S (7201).docx
120 KBs Word File
