편집 : 나는 긍정적 인 확률과 확률 1의 아이디어를 섞어 놓은 것 같습니다. 여기에서 입증 된 진술은 내가 기대했던 것보다 훨씬 약합니다.

직관적으로 답은 0입니다.

긍정적 인 확률로 주어진 Tribble은 결국 친구를 얻습니다.

하지만 제노의 역설에 따라 긍정적 인 확률로 모든 떨림이 결국 메이트를 얻는다는 것을 암시하기에는 충분하지 않다고 생각합니다 .

인용문의 증거는 다음과 같습니다. 먼저 다음과 같이 문제를 더 간단한 대체 공식으로 대체 해 봅시다. 비어있는 스택이 있습니다. 컴퓨터는 [0, 1]에서 무작위로 변이를 독립적으로 그리고 균일하게 그립니다. 값이 그려 질 때마다 스택이 변경됩니다.

• 스택이 비어 있거나 스택의 최상위 항목에 더 큰 값이 있으면 새 값이 새 항목에 추가됩니다. (마지막 탄환보다 느린 탄환 또는 마지막 탄약보다 느린 탄환이 생성되었습니다.)
• 그렇지 않으면 상단 항목이 제거됩니다. (총알 또는 Tribbles가 충돌합니다.)

(이 공식에는 이전 항목보다 빠른 글 머리 기호 또는 Tribble 이벤트가 포함되어 있지 않지만 이전 항목에 도달하기 전에 소멸되지만 이벤트는 스택을 동일하게 유지하므로 아무런 영향을 미치지 않습니다.)

1

$1$

$1$I0

$I_0$

$I_0$v0

$v_0$

$v_0$k

$k$

$k$I0

$I_0$

$I_0$v1,v2,…,vk

$v_1,v_2,\dots ,v_k$

$v_1,\; v_2,\; …,\; v_k$vk

$v_k$

$v_k$k+1

$k+1$

$k + 1$(vk,1)

$(v_k,1)$

$(v_k, 1)$(vk−1,1)

$(v_{k-1},1)$

$(v_{k-1}, 1)$(v0,1)

$(v_0,1)$

$(v_0, 1)$I0

$I_0$

$I_0$(1−vk)(1−vk−1)⋯(1−v0)

$(1-v_k)(1-v_{k-1})\cdots (1-v_0)$

$(1 - v_k)(1 - v_{k-1})\cdots(1 - v_0)$

---

답변