누가누가 잘찍나(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를 선물하세요.
-
퀄리티가 올라가네
-
난이도 어땠음
-
익숙해
-
47~48 라인에 그 벽 뚫기가 너무 힘듬 항상 만점은 거의 안나오고 무조건...
-
ㄷㄷ
-
얘들 뽀뽀하는거 봤음..
-
찐사랑이다
-
더프 서프 말고
-
아니 뭐지 6
250628 251130 다 원트에 풀었는데 220630 이 친구는 마지막 값을...
-
나는 사실 그대에게 좋은 사람이 아녜요
-
서바시즌에 단과들으려는디..
-
여르비 잇올 끝났당ㅇ 17
엉덩이 토닥토닥해죠
-
수학 엔제 추천 3
2026 지인선 풀다가 벽느껴서 다른 좀 쉬운거 먼저 풀려고 합니다 공통 엔제 추천좀요
-
하지만 현실은 강k에 탈탈 털리는..
-
맞팔하실분 3
?
-
Source Text: "An Overview of Architecture as...
-
오늘 하루는 어떠셨나요 11
수고 했어요.
-
생각노트 써보고 검토하는건 참 좋은데 선생님이 지문 분석해놓은건 반은 좋고 반은 좀...
-
유툽에서 극상위권이되는 지름길이 시간이 아무리없어도 하루에 30분씩 책읽으라는데,...
-
기출로 돌아가서 기초 하고 올까요 하…
-
새르비가 문제야
-
저 한의대충도 꾸준하네 11
대단하노..
-
1 지금 입학시 최소한으로 잡아도 너 졸업할때 800×6 = 4800명의 한의사가...
-
3모 5등급에서 5모 3등급까지 열심히 올라왔는데요 여전히 고쳐지지 않는 문제점이...
-
풀때 오늘 전대가 훨 안풀렸는데 후기 보니까 4덮이랑 비슷했단느말 많던데 뭐가 문제일까요ㅠㅠㅠ
-
아직 고2라서 어느정도 기출에 대한 태도와 행동영역 정도 알아가고 내년부터...
-
원래 노베편이있었나요? 지금알았는데 독서편읽기전에 노베편 먼저 읽어야하나요? 아님...
-
부산 --> 서울 이게 아니고 서울 --> 부산 이렇게 가야 시발 비 올 때 부산을...
-
좀 알려주세요ㅠㅠ 백호 상크스도 들고봤고 유튜브에 나온 막전위 스킬들까지 봤는데...
-
전대실모 후기 0
국어-화작100점쉬웠는데 독서론이 제일 어려웠어요ㅋㅋ 수학-미적 80점 14,20...
-
갑자기 비 확률 존나 높아졌노 아 시발거
-
사석에서 만나본 적ㅇ은 없지만 사석에서도 저렇다면 난 저런 스타일 사람 개조아함...
-
반수해서 가고싶은 대학교가 미적 기하에 취득표준점수에 10프로를 준다고 해서...
-
13일부터 환급시작이라고 하던데 좀 더 기다려야 받을 수 있겠죠..?
-
`부정선거 의혹` 사전투표지, 법은 `직접날인` 규칙은 `인쇄`…선관위 "실무적 어려움" 5
선관위 "규칙이 법에 어긋나 부정선거 의혹 제기…규칙을 법률로 전환해야"...
-
시발
-
스카 실모 4
마킹 하시나요?? 종이 넘기는데 너무 피해주는 것 같아서 어케할지 고민입니다,,
-
노래실력만 보면 거미 아닌가요??!
-
논리실증주의자는 예측이 맞을 경우에, 포퍼는 예측이 틀리지 않는 한, 1
논리싫증주의자는 관심이 없다
-
운빨도 ㅈㄴ 크고 이게 국어 수학이랑 표본차이도 ㅈㄴ 크고 신유형 나오면 걍 답이 없음 대비가 힘듦
-
기하 기출문제집 6
ㅊㅊ해주세여
-
고3 박효신과 고2 화요비가 커버한 노래인데 들을수록 난 고딩때 뭘한건지 참
-
금방 다시 오실것같지만 그래도 행복하세요...
-
미적 73점 15 20 22 27~30틀 ㅂㅅ
-
지금까지 공부한 게 1. 개념 1번 돌리기 2.비킬러 기출 2021~2024 다 풂...
-
정계 입문은 안 하신다네요
아닌가?
있음
있다요
안되는거니까 물어봤을 듯
없습니다

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

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

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

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