순수 수학, 물리학, 논리(braingames.ru): 비 거래 두뇌 게임 - 페이지 40

 
ilunga :
첫 번째 근사치 로 탱크의 용량은 배럴 사이의 최대 거리를 커버할 수 있는 용량보다 작아서는 안 됩니다.
마지막도. 그리고 이 조건이 충족되면 모든 방향으로 경로의 통과가 가능합니다. (아마도 다른 배럴에서 시작해야 합니다.)
 
MetaDriver :
마지막도. 그리고 이 조건이 충족되면 모든 방향으로 경로의 통과가 가능합니다. (아마도 다른 배럴에서 시작해야 합니다.)

아니요. 그것은 충분하지 않아! 예를 들 수 있는데...

최소 거리도 필요합니다!

 
... 그리고 배럴이 없는 최대 세그먼트는 원주에 임의로 가깝게 만들 수 있으므로 통과를 보장하려면 탱크에 정확히 100리터가 있어야 합니다. 그 이상 도, 그 이하도 아닙니다.
 
Manov :

아니요. 그것은 충분하지 않아! 예를 들 수 있는데...

하자.


최소 거리도 필요합니다!

먼저 예를 들어 보겠습니다.
 
alsu :

... 배럴이없는 최대 세그먼트는 원주에 임의로 가깝게 만들 수 있으므로 통과를 보장하려면 탱크에 정확히 100 리터가 있어야합니다. 그 이상도, 그 이하도 아닙니다.

"모든 경우에" 보장 - 예.

여기에서 통로가 방향으로만 가능할 때 정렬이 있을 수 있다는 마 노프 의 진술을 확인하는 것은 흥미롭습니다. (탱크 크기 < 100으로 제한되는 경우)

 
MetaDriver :
하자.


먼저 예를 들어 보겠습니다.

탱크 용량 = 30l. 당신은 또한 할 수 있습니다 31, 32

 
Manov :

탱크 용량 = 30l. 당신은 또한 할 수 있습니다 31, 32

예, 저를 설득했습니다. 용량은 최소 Max+Min 이상이어야 합니다.

그러나 이 예는 대칭입니다. 조건(Max+Min)이 충족되면 양방향 통과가 가능합니다.

"원패스" 예는 어떻습니까?

 
Manov :

탱크 용량 = 30l. 당신은 또한 할 수 있습니다 31, 32

우리는 지점 25에서 시작합니다. 다음 25에 도달하여 채우십시오(탱크 40에서). 우리는 15km를지나 10을 채 웁니다 (탱크 35). 우리는 30을 전달하고 30을 채 웁니다 (탱크에 35). 우리는 30을 통과하고 10을 채우고(탱크에 15) 나머지 15km를 통과합니다. 반대 방향도 비슷합니다.
 
Mathemat :

처음에는 하고 싶었지만 나중에는 고생했습니다))
 
Mathemat :

나는 지금 나온 다른 옵션을 고려하지 않았지만 어쨌든 내 솔루션을 게시할 것입니다.

답변: 할 수 있고 어떤 방향으로든 가능합니다.

...........................................

새로운 Megafunction은 즉시 0(30리터)에서 큰 점프로 시작될 것이며 분명히 모든 곳에서 0 아래 로 떨어지지 않을 것입니다.

운전 방향은 변경되지 않았으며 이는 필요하지 않습니다. 그래프의 시작점을 올바르게 선택하고 시작하는 것으로 충분합니다.


예, 아름답습니다.

분명히, 자전거 타는 사람은 동일한 결과(올바른 출발점 찾기)로 양방향으로 출발할 수 있습니다. 출발점이 다를 수 있지만.

문제 가 발생합니다. 최소값이 크기가 다르고 방향이 다른 경우 상황이 가능합니까?

대답은 탱크 크기에 대한 제한 형태(Min1 < Vtank < Min2)의 형태로 "젖꼭지"의 존재 가능성을 밝힐 것입니다.