먼저 두 개의 배럴을 흩어 놓아야 합니다. 둘의 경우 알고리즘이 명확합니다. (하나를 위해 - 훨씬 더)
배럴 수 n + 1로의 전환을 위한 알고리즘을 올바르게 개발해야 합니다.
각 급유 후 탱크의 휘발유 양을 기억하고 춤을 출 필요가 있습니다. 임의의 새로운 배럴에서 가장 가까운(같은 방향으로) 배럴로 이동할 때 이전 양에 대한 충분한 벤젠이 있는 경우 어떤 일이 발생하는지 분석합니다(그런 다음 모든 누락된 양이 각 배럴은 이미 새 배럴로 병합되었습니다. 이는 이미 탱크에 들어갔다는 것을 의미합니다), 그리고 충분하지 않은 경우(몇 가지 경우가 더 있습니다)
여기 내 머리 속에 그러한 물리적, 기하학적 솔루션이 있습니다. 우리는 링 (무중력이 바람직 함)을 가져 와서 배럴의 부피에 비례하는 평평한 무게를 안쪽에 놓습니다. 그것을 테이블에 놓고 균형을 기다립니다. 그런 다음 하단 지점에서 하단 가장자리(카운트다운 방향)로 이동할 때 충분한 방식으로 배럴의 가솔린을 고려하여 배럴(왼쪽 및 오른쪽 별도로)을 계산합니다. 이전 배럴에 도달하기에 충분한 가솔린이 없는 배럴이 있는 경우 카운트다운이 중단됩니다. 그런 다음 체인이 더 큰 위치(왼쪽 또는 오른쪽)(가솔린 양만큼)를 찾습니다. 우리는 이 가장자리에서 링의 아래쪽 가장자리를 향해 시작합니다.
알고리즘은 분명히 작동하고 있는데 어떻게 증명해야 할지 모르겠습니다.
또한, 당신이 옳을 수도 있고, 이것이 그렇게 분명하지는 않지만 반대편에서 시작할 수도 있습니다.
그러나 한 방향에서 해결책은 분명해야 합니다.
--
링이 자유롭게 굴러 가면 (모든 위치의 균형) - 모든 배럴에서 시작하여 가장 가까운 배럴로 이동할 수 있습니다.
확률 1(100%)로 16개의 책상 서랍 중 하나(무작위 선택)에 편지가 들어갔습니다. 그런 다음 차례로 7개의 상자를 열었습니다. 모두 비어 있습니다. 상자 8에 문자가 있을 확률은 얼마입니까?
그리고 그녀와 함께 모든 것이 분명해집니다. 아님?
상자를 열 때마다 확률이 증가하며 그 방법을 보여 드렸습니다. 초기 확률이 1이면 확률이 1이면 문자가 마지막 상자에 있습니다. 0.5이면 0.5입니다. 확률 이론이 시간간 차원간 레터박스의 존재에 대해 무엇을 말하는지 모르겠지만, 그 편지는 모든 상자에 대한 초기 확률과 동일한 확률로 마지막 상자에 있습니다.
하지만 정확히 들어라.
먼저 두 개의 배럴을 흩어 놓아야 합니다. 둘의 경우 알고리즘이 명확합니다. (하나를 위해 - 훨씬 더)
배럴 수 n + 1로의 전환을 위한 알고리즘을 올바르게 개발해야 합니다.
일반적으로 나는 항상 양방향에 해결책이 있다는 의심을 가지고 있습니다.
리터 배럴의 묶음에 해당하는 배럴을 분배하는 아이디어도 있었습니다. 여전히 모순으로 증명할 수 있다는 의혹이 있다.
일반적으로 나는 항상 양방향에 해결책이 있다는 의심을 가지고 있습니다.
여기 내 머리 속에 그러한 물리적, 기하학적 솔루션이 있습니다. 우리는 링 (무중력이 바람직 함)을 가져 와서 배럴의 부피에 비례하는 평평한 무게를 안쪽에 놓습니다. 그것을 테이블에 놓고 균형을 기다립니다. 그런 다음 하단 지점에서 하단 가장자리(카운트다운 방향)로 이동할 때 충분한 방식으로 배럴의 가솔린을 고려하여 배럴(왼쪽 및 오른쪽 별도로)을 계산합니다. 이전 배럴에 도달하기에 충분한 가솔린이 없는 배럴이 있는 경우 카운트다운이 중단됩니다. 그런 다음 체인이 더 큰 위치(왼쪽 또는 오른쪽)(가솔린 양만큼)를 찾습니다. 우리는 이 가장자리에서 링의 아래쪽 가장자리를 향해 시작합니다.
알고리즘은 분명히 작동하고 있는데 어떻게 증명해야 할지 모르겠습니다.
또한, 당신이 옳을 수도 있고, 이것이 그렇게 분명하지는 않지만 반대편에서 시작할 수도 있습니다.
그러나 한 방향에서 해결책은 분명해야 합니다.
--
링이 자유롭게 굴러 가면 (모든 위치의 균형) - 모든 배럴에서 시작하여 가장 가까운 배럴로 이동할 수 있습니다.
따라서 그러한 확률을 사후적이라고 하며, 이에 따라 동일한 답을 얻을 수 있는 Bayes 공식이 발명되었기 때문입니다.
)))))))
문제를 조금 단순화하고 실수가 어디에 있는지 이해하겠습니다.
확률 1(100%)로 테이블의 8개 서랍 중 하나(무작위 선택)에 편지가 놓였습니다. 그런 다음 7개의 상자가 차례로 열렸습니다. 모두 비어 있습니다. 마지막 상자에 문자가 들어 있을 확률은 얼마입니까?
내 생각에는 마지막 상자의 문자가 1(100%)일 확률! 당신에 따르면 - 1/8 ( 12.5%) ?!?!?
추신 Mathemat이 무엇을 말할지 궁금합니다.
)))))))
문제를 조금 단순화하고 실수가 어디에 있는지 이해하겠습니다.
확률 1(100%)로 테이블의 8개 서랍 중 하나(무작위 선택)에 편지가 놓였습니다. 그런 다음 7개의 상자가 차례로 열렸습니다. 모두 비어 있습니다. 마지막 상자에 문자가 들어 있을 확률은 얼마입니까?
제 생각에는 마지막 상자의 문자가 1(100%)일 확률! 당신에 따르면 - 1/8 ( 12.5%) ?!?!?
나는 더욱 단순화할 것을 제안한다.
1(100%)의 확률로, 한(1)개의 책상 서랍에 편지가 놓였습니다. 그리고 7개의 상자를 하나씩 개봉했습니다.
그게 낫다? :)
)))))))
문제를 조금 단순화하고 실수가 어디에 있는지 이해하겠습니다.
확률 1(100%)로 테이블의 8개 서랍 중 하나(무작위 선택)에 편지가 놓였습니다. 그런 다음 7개의 상자가 차례로 열렸습니다. 모두 비어 있습니다. 마지막 상자에 문자가 들어 있을 확률은 얼마입니까?
심각한 경우. 원래 작업은 다음과 같습니다.
1(100%)의 확률로 16개의 책상 서랍(무작위 선택) 중 하나에 편지가 들어갔습니다. 그런 다음 7개의 상자가 차례로 열렸습니다. 모두 비어 있습니다. 상자 8에 문자가 있을 확률은 얼마입니까?
그리고 그녀와 함께 모든 것이 분명해집니다. 아님?
심각한 경우. 원래 작업은 다음과 같습니다.
확률 1(100%)로 16개의 책상 서랍 중 하나(무작위 선택)에 편지가 들어갔습니다. 그런 다음 차례로 7개의 상자를 열었습니다. 모두 비어 있습니다. 상자 8에 문자가 있을 확률은 얼마입니까?
그리고 그녀와 함께 모든 것이 분명해집니다. 아님?
상자를 열 때마다 확률이 증가하며 그 방법을 보여 드렸습니다. 초기 확률이 1이면 확률이 1이면 문자가 마지막 상자에 있습니다. 0.5이면 0.5입니다. 확률 이론이 시간간 차원간 레터박스의 존재에 대해 무엇을 말하는지 모르겠지만, 그 편지는 모든 상자에 대한 초기 확률과 동일한 확률로 마지막 상자에 있습니다.
->
joo : 7개의 상자가 비어있기 때문에 있을 확률은 0.5입니다.
심각한 경우. 원래 작업은 다음과 같습니다.
확률 1(100%)로 16개의 책상 서랍 중 하나(무작위 선택)에 편지가 들어갔습니다. 그런 다음 7개의 상자가 차례로 열렸습니다. 모두 비어 있습니다. 상자 8에 문자가 있을 확률은 얼마입니까?
그리고 그녀와 함께 모든 것이 분명해집니다. 아님?
))))))))
짧은 재구성 후 8/16 = 1/2, 내 대답을 얻습니다. :)
1/8 또는 1/16....
))))))))
짧은 재구성 후에 8/16 = 1/2, 내 대답을 얻습니다. :)
1/8 또는 1/16....
이 변형에서, 각 상자를 연 후( 그리고 그것이 비어 있음을 발견 ), 다음 상자의 문자가 분명히 증가할 확률.
1 = 1/16
2 = 1/15
3 = 1/14
...
8 = 1/9
9 = 1/8
...
15 = 1/2
16 = 1(100%)