Roads from A to D
Difficulty: Medium · Topics: Discrete Mathematics, Counting Principle
The arrows show the one-way roads between the cities A, B, C and D.
graph "x":[-0.8,9.8],"y":[-2.6500000000000004,2.6500000000000004],"axes":false,"label":"Three roads from A to B, two from B to C, three from C to D and two direct roads from B to D","items":["type":"curve","points":[[0.25,0],[0.65,0.665],[1.1,0.931],[1.54,0.95]],"end":"arrow","type":"curve","points":[[1.5,0.95],[1.9,0.931],[2.35,0.665],[2.75,0]],"type":"line","from":[0.25,0],"to":[1.62,0],"end":"arrow","type":"line","from":[1.5,0],"to":[2.75,0],"type":"curve","points":[[0.25,0],[0.65,-0.665],[1.1,-0.931],[1.54,-0.95]],"end":"arrow","type":"curve","points":[[1.5,-0.95],[1.9,-0.931],[2.35,-0.665],[2.75,0]],"type":"curve","points":[[3.25,0],[3.65,0.525],[4.1,0.735],[4.54,0.75]],"end":"arrow","type":"curve","points":[[4.5,0.75],[4.9,0.735],[5.35,0.525],[5.75,0]],"type":"curve","points":[[3.25,0],[3.65,-0.525],[4.1,-0.735],[4.54,-0.75]],"end":"arrow","type":"curve","points":[[4.5,-0.75],[4.9,-0.735],[5.35,-0.525],[5.75,0]],"type":"curve","points":[[6.25,0],[6.65,0.665],[7.1,0.931],[7.54,0.95]],"end":"arrow","type":"curve","points":[[7.5,0.95],[7.9,0.931],[8.35,0.665],[8.75,0]],"type":"line","from":[6.25,0],"to":[7.62,0],"end":"arrow","type":"line","from":[7.5,0],"to":[8.75,0],"type":"curve","points":[[6.25,0],[6.65,-0.665],[7.1,-0.931],[7.54,-0.95]],"end":"arrow","type":"curve","points":[[7.5,-0.95],[7.9,-0.931],[8.35,-0.665],[8.75,0]],"type":"curve","points":[[3.25,0],[4.13,1.505],[5.12,2.107],[6.04,2.15]],"end":"arrow","type":"curve","points":[[6.0,2.15],[6.88,2.107],[7.87,1.505],[8.75,0]],"type":"curve","points":[[3.25,0],[4.13,-1.505],[5.12,-2.107],[6.04,-2.15]],"end":"arrow","type":"curve","points":[[6.0,-2.15],[6.88,-2.107],[7.87,-1.505],[8.75,0]],"type":"point","at":[0.0,0],"label":"A","anchor":"n","ink":true,"type":"point","at":[3.0,0],"label":"B","anchor":"n","ink":true,"type":"point","at":[6.0,0],"label":"C","anchor":"n","ink":true,"type":"point","at":[9.0,0],"label":"D","anchor":"n","ink":tru