Sometimes when people first hear about the Traveling Salesman problem, they think: "Oh, that's not hard. Start with a city on the map; move to the nearest unvisited city; and then on each subsequent step, move to the nearest still-unvisited city, until you're done." This strategy is called a "greedy strategy": it always goes to the nearest allowed step. Now consider four cities, all placed along the number line. City A is at point 0, City B at point 2, City C at point 3, and City D at point 10: A B C D 00-01-02-03-04-05-06-07-08-09-10 Now, start a traveling salesman tour at City B, and use the greedy algorithm to choose your tour of the four cities, beginning and ending at B. How long is the greedy algorithm’s tour?

Объяснение:

Дано:

R₁ = 0,3 м

R₂ = 0,5 м

nл = 1,5 - показатель преломления стекла

D - ?

F - ?

D = (nл/nср  - 1)· (1/R₁ + 1/R₂)

Для воздуха:

n cp = 1

Тогда:

D = (1,5/1 - 1)· (1/0,3 + 1/0,5) ≈ 2,7 дптр

F = 1 / D = 1/2,7 ≈  0,38 м

Для воды nср = 1,33, тогда:

D₁ = (1,5/1,33 - 1)· (1/0,3 + 1/0,5) ≈ 0,7 дптр

F₁ = 1,4 м

Для сероводорода nср = 1,63, тогда:

D₂ = (1,5/1,63 - 1)· (1/0,3 + 1/0,5) ≈ - 0,4 дптр

F₂ = - 2,5 м

Если предмет расположить на двойном фокусном расстоянии от собирающей линзы, то изображение получится по другую сторону линзы тоже на двойном фокусном расстоянии.

Объяснение:

Дано:

R₁ = 0,3 м

R₂ = 0,5 м

nл = 1,5 - показатель преломления стекла

D - ?

F - ?

D = (nл/nср  - 1)· (1/R₁ + 1/R₂)

Для воздуха:

n cp = 1

Тогда:

D = (1,5/1 - 1)· (1/0,3 + 1/0,5) ≈ 2,7 дптр

F = 1 / D = 1/2,7 ≈  0,38 м

Для воды nср = 1,33, тогда:

D₁ = (1,5/1,33 - 1)· (1/0,3 + 1/0,5) ≈ 0,7 дптр

F₁ = 1,4 м

Для сероводорода nср = 1,63, тогда:

D₂ = (1,5/1,63 - 1)· (1/0,3 + 1/0,5) ≈ - 0,4 дптр

F₂ = - 2,5 м

Если предмет расположить на двойном фокусном расстоянии от собирающей линзы, то изображение получится по другую сторону линзы тоже на двойном фокусном расстоянии.