누가누가 잘찍나(5000덕)
게시글 주소: https://orbi.kr/00073146020
‘배스킨라빈스 31‘ 게임에서, 참여자들은 1부터 31까지의 수를 순서대로 부른다. 각 참여자는 1개에서 3개까지의 수를 부를 수 있으며, 31을 부르는 사람은 패배한다.
‘베스킨라빈스 31‘ 게임의 규칙을 변형한 ‘배스킨라빈스 2047‘ 에서, 각 참여자는 2^k (k는 음이 아닌 정수) 개의 수를 부를 수 있고, 먼저 2047(=2^11-1)을 부르는 사람이 진다고 하자. 2명이서 이 게임을 진행할 때, 먼저 수를 부르는 사람이 확정적으로 이길 방법이 있을까?
방법을 제시하거나 그런 방법이 없음을 증명하시는 분께 5000덕을 드립니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이 문제 답이 3번인건 이해 되는데 1번하고 5번선지도 맞는 선지 아닌가요? 궁금하네요 ㅜㅜ
-
물2황들 도와줘잉 12
10번 알려주면 뽀뽀쪽 안알려주면…
-
드럼통.jpg 1
WTF.
-
후후후후후후 5
오늘도 공부 성공적이구만
-
대성패스인데.....2학년때 개념은 끝내야 할것 같아서요
-
ㅇㅇ
-
작년껀 있는데 안사도되려나
-
참 나이먹고 보려니 여러모로 많이 바껴 적응이 힘드네요
-
나 벡터 고수임 7
사녹 벡터고수였음 부트캠프 솔쿼드로 다 닦고다님
-
아기 엉덩이를 때리는게 말 엉덩이를 몽둥이로 때리고 뭐라뭐라 하시는거 좀 횡설수설...
-
5덮 사야되나 11
하 더프 내놔
-
현역 가형 킬러미적문제들 해강만 계속 보는데 괜찮나요? 2
듣고 정리잘하고 다시풀어보면… 풀수있는게 극소수라 하..
-
올해 수특수완 다 푸시나요 그리고 볼텍스 물1 풀어보신분들 이거 난이도가 어느정도인가요?
-
어떰? 시즌2 사려고 했는데 아직 강의 거의 안 올라와서 일단 시즌1 구매함. 수학...
-
소설책도 해당되나요?
-
근데 벡터 기출들 정답률이 신기하게 높은게 많네 내가 풀땐 꽤 어려웠는데 좌표...
-
이제 자취나 상황판단은 잘하는데 마지막 내적의 최대 최소값이나 끝처리가 복병인 경우가 많네
-
타이레놀은 첨먹어보고 오늘 아침 3시간을 그냥 잤어요 일어나자마자 두알먹었어요
-
퀄리티가 올라가네
-
난이도 어땠음
-
익숙해
-
47~48 라인에 그 벽 뚫기가 너무 힘듬 항상 만점은 거의 안나오고 무조건...
-
ㄷㄷ
-
얘들 뽀뽀하는거 봤음..
-
찐사랑이다
-
더프 서프 말고
-
아니 뭐지 6
250628 251130 다 원트에 풀었는데 220630 이 친구는 마지막 값을...
-
나는 사실 그대에게 좋은 사람이 아녜요
-
서바시즌에 단과들으려는디..
-
충분히 볼만한가
-
여르비 잇올 끝났당ㅇ 17
엉덩이 토닥토닥해죠
-
벌써자내 3
3일차인데 아직 룸메들 얼굴 모름...
-
ㅇㅇ..왜 지방이더비산거임
-
수학 엔제 추천 2
2026 지인선 풀다가 벽느껴서 다른 좀 쉬운거 먼저 풀려고 합니다 공통 엔제 추천좀요
-
하지만 현실은 강k에 탈탈 털리는..
-
맞팔하실분 3
?
-
Source Text: "An Overview of Architecture as...
-
요즘 똥쌀때 11
최성주쌤 강의 봄 아주 유용함..
-
오늘 하루는 어떠셨나요 11
수고 했어요.
-
나 한지 단과 34만원 냇는데?
-
생각노트 써보고 검토하는건 참 좋은데 선생님이 지문 분석해놓은건 반은 좋고 반은 좀...
-
유툽에서 극상위권이되는 지름길이 시간이 아무리없어도 하루에 30분씩 책읽으라는데,...
-
기출로 돌아가서 기초 하고 올까요 하…
-
새르비가 문제야
-
저 한의대충도 꾸준하네 11
대단하노..
아닌가?
있음
있다요
안되는거니까 물어봤을 듯
없습니다

왜 그렇게 생각하시나요게임에 필승법이 있으면 재미가ㅜ없어지니까 없어야됨
사실, 선공에게 필승법이 없다면 후공에게 있겠죠

4n-2 만 부르면 이겨요1,2,4,8,16,32,...개의 숫자를 부를 수 잇는거 같음뇨
글읽기 귀차노이서 대충읽었더니
망했다
아니 2^k였네 ㅋㅋㅋㅋ

원본 게임은 너무 유명하죠이진법으로 풀어야되나
2^k를 3으로 나눈 수는 항상 1 또는 2이고, 2046은 3의 배수다. 후공의 턴에서 반드시 3의 배수인 숫자를 만들 수 있으므로 선공이 반드시 이길 수 있는 방법은 없다
체르멜로 정리에 의해 반드시 존재한다.

하지만 필승인 쪽이 누군지는 말해주지 않죠맞네 무승부가 아닌이상 필승법이 있긴 하겠네
원조인줄 알았는데 아니었군
사이버펑크 2047ㄷㄷ