당신은 이상한 공간에 갇혀버렸다
당신과 같은 자리에 무끝남이라는 사람이 함께 있었다
당신이 갇힌 이상한 공간은 겹겹이 얼음이 쌓여있는 얼음판이다
이 얼음은 굉장히 약해서 한번 올라가면 얼음한겹이 깨지게된다
얼음판에서 얼음판으로 이동할때에 얼음한겹이 깨지면 또다른 얼음판으로 즉시 이동해야한다
하지만 당신의 점프력은 약하여 1칸정도 이동할수있다
하지만 무끝남의 점프력은 굉장하다
어느 가면을 쓴 이상한 사람이 나타나고는 당신에게
"무끝남이 떨어질때 까지 살아남아라"
라고하였다
하지만
나도 무끝남이란 사람에 대해 소문을 들었다
하도 정신나간 사람이라서
얼음판을 마구잡이로 뛰어다닌다
문제를 풀어서 당신이 무끝남으로부터 살아남아라!
당신은 말했듯이 점프력이 약하기때문에
매차례마다 가로세로 인접한방향의 얼음을 선택해서 한칸이동할수있다
문제
(연습문제를 풀고 그 이외 다른문제를 1개이상푸셨다면 부분해결 드리겠습니다)
0번(연습문제)
얼음이 x축과 평행하게 일직선으로 있다
각각의 얼음은 3겹이며
1번얼음에 무끝남이 있고, 2번얼음에 당신이 있다
무끝남은
x는 얼음의 x번째 칸이라고 하고
t는 0부터(0은 초기)시작하여 되는 이동횟수라고 하자
R(n,m)은 n을 m으로나눈 나머지이다
이처럼 이동한다
무끝남이 떨어질때까지 자신이 살아남는 방법은 있는가?
1번(0번의 일반화)
0번과 비슷한조건이고
n개의 빙판이 있고
각각 동일한 m겹일때
당신은 살아남을 수 있을까?
2번
10X10인 빙판에서
y좌표가 최대이고 x좌표가 최소인 위치에 있는 빙판의 겹수는 1개이고
이를 기준으로 마지막 끝까지 1부터 100 겹, 1부터 100까지 번호를 가졌을때
당신은 50번째 빙판에 있고 무끝남은 1번째빙판에있다
무끝남은 3의 배수의 위치를 번갈아 움직인다( 100을 넘으면 다시 처음을 기준으로)
만약 다음 3의 배수 위치의 빙판이 사라질걸로 예상될때 규칙을 4의 배수로 교환하고(4를더한다)
이도 계속하다 다음 t일때 빙판이 사라질걸로 예상될때
5의배수
6의배수
.
.
.
100의배수
처럼될때
당신은 무끝남이 빠질때까지 살아남을수있을까?
3번(능지떡상한무끝남)
2번과 같이, 10X10정도의 빙판에서 겹수는 100개로 동일하며
한차례지날때마다
겹수의 평균의 소수점 버림값(바닥함수) 번째 얼음으로 이동한다(으하하 역시 무한대의끝을봐서 그런지 순간이동이 되는구나)
무끝남은 처음에 100번째 위치에 있으며 당신은 12번째에 위치한다
당신이 무끝남이 떨어질때까지 살아남을 수 있는가?
4번
드디어 무끝남은 정신에 맛이 가버렸다
무끝남은 하늘 위에서
망치로 얼음을 깨부수려고한다
이제 무끝남이랑 대결하지않는다!
그저 최대한 버티면 살려준다고 한다
10X10빙판에서
당신은 49번째에 위치하며
얼음의 겹수는 2,4,8,16,... 인 공비가 2인 등비급수이고
망치는
![x = R(\left [3.5t \right ],100)+1](/resources/latex/5665d4284659d8e602dddd354e305980.gif)
위치로 매차례마다 이동하며
망치를 내리치면
내려친위치중심은 완전히 사라지고 주변(1칸인접한 칸들)은 2겹이 사라진다
당신이 살아남게 될수있는 최대의 t는 얼마인가?
좋아요
0
글쎄요
0
어려워요
9
