[유머] 교육적?인 게임

[まっギョ5]

수학 올림피아드 문제를 게임화

출처 : https://www.youtube.com/watch?v=EXbwDXFTfIg

[냥념통탉]

✅ 결론
최악의 경우에도 성공 보장되는 최소 시도 횟수는
👉
⌈
𝑙
𝑜
𝑔
2
(
2022
)
⌉
=
11
⌈log
2

(2022)⌉=11 입니다.

이유:

각 시도에서 괴물의 존재 여부에 따라 정보를 얻고,

이진 탐색처럼 정보를 2배씩 줄일 수 있다고 보면,

2^n ≥ 2022 를 만족해야 모든 경우에 대해 안전 경로 찾기가 가능

2^11 = 2048 ≥ 2022 → 최소 11번의 시도면 괴물이 어디에 있든 하나의 안전한 경로를 찾을 수 있음

--------------------------
근데 괴물이 있는 곳을 어떻게 이진탐색으로 줄일수 있다는건지 이해못함.

[まっギョ5]

정답은 3번임