The Prussian city of Königsberg (now the Russian City of Kaliningrad) was located on the Pregel river. The river divided the city into four separate landmasses (marked as A,B,C,D in the figure). These landmasses were linked by seven bridges (marked 1 to 7 in the figure below). Starting at one land area (A or B or C or D), the townspeople wondered if it was possible to plan a walk so that you cross each bridge exactly once. What do you think?

The Prussian city of Königsberg (now the Russian City of Kaliningrad) was located on the Pregel river. The river divided the city into four separate landmasses (marked as A,B,C,D in the figure). These landmasses were linked by seven bridges (marked 1 to 7 in the figure below). Starting at one land area (A or B or C or D), the townspeople wondered if it was possible to plan a walk so that you cross each bridge exactly once. What do you think?

A First Course in Probability (10th Edition)

10th Edition

ISBN:9780134753119

Author:Sheldon Ross

Publisher:Sheldon Ross

Chapter1: Combinatorial Analysis

Section: Chapter Questions

Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...

See similar textbooks

Similar questions

Town B is 5 miles due north of town A, and town C is due east of town A. It is 9 miles from town B to town C. Find the distance from town A to town C, marked b in figure 9.19
A box with a hinged lid is to be made our of a rectangular piece of cardboard that measures 3 in by 5 in. Six squares will be cut from the cardboard: one square will be cut from each of the corners, and one square will be cut from the middle of each of the 5 in sides (Fig 1). The remaining cardboard will be folded to form the box and it's lid (Fig 2). Letting x represent the side lengths in inches of the squaresn find the value of x that maximizes the volume enclosed by this box. Then give the maximum volume. Value of x that maximizes volume: ___in. Maximum volume: ___in.^3
In 1978, cars that got about 40 miles per gallon were readily available. If the average fuel economy of all cars sold since then was 40 miles per gallon (instead of the lower average mileage of the cars that were actually sold), how many billions of gallons of gas would have been saved in the United States since 1978? QUESTION 3 Noah's ark has been described as having the following dimensions: 300 cubits long x 50 cubits wide x 30 cubits high. If a cubit is 18 inches, how many people could fit into the ark?
A farmer is building a fence to enclose a rectangular area against an existing wall, shown in the figure below. Select the correct answer below: Fenced in Region Three of the sides will require fencing and the fourth wall already exists. If the farmer has 144 feet of fencing, what are the dimensions of the region with the largest area? 36 feet by 72 feet 44 feet by 64 feet 24 feet by 84 feet 32 feet by 76 feet 20 feet by 88 feet I I I
A rectangle ABCD has sides 3 and 6. If diagonal AC is split into three equal parts by points E and F, find the area of triangle BEF.
Analyze the problem carefully and complete POLYA's STEPS in Problem Solving. Type in your answer in this format: a. Understand the problem, b. Devise your plan, c. Carry out the plan, d. Look back. Problem: There are 364 grades school pupils in ABC Elementary School. If there are 26 more girls than boys, how many girls are there?