누가누가 잘찍나(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등급 맞긴 했는데 제가 생각했을 때 낮2 높3 정도 된다고...
-
미적풀까요 확통풀까요? 그냥 현장에서 둘 다 대충 풀어보고 더 잘풀리는 걸로 고를까요?
-
시발 그때 사려다가 멈칫하고 안 샀는데 그때 샀으면
-
기적이 아니라 필연이기에.
-
-
(기록용) 14,21틀 92 확통은 되게 쉬웠고 공통은 빡빡한듯 개인적으로 도형이...
-
아니 메인 뭐임 3
이게 무슨 일이야..
-
피지컬엔제 수2가 빅포텐 수2보다 어려운데 왜 구라쳤냐
-
다이어트 1일차 2
-
'서부지법 폭동 첫 선고 2명 실형...재판부 "범행 결과 참혹" 1
[앵커] 윤석열 전 대통령의 구속영장이 발부되자 서울서부지방법원에 침입해 난동을...
-
우 의장, '김건희 주가조작·마약 수사외압' 특검 후보 추천위 구성 1
[서울=뉴시스]신재현 오정우 이주영 수습 기자 = 우원식 국회의장이 21일 김건희...
-
김용현 '내란 재판' 또 비공개…法 "알 권리 침해 않도록 검토" 1
[서울=뉴시스]김정현 기자 = '12·3 비상계엄'의 2인자 김용현 전 국방부 장관...
-
민주 "윤 재판 담당 지귀연, '룸살롱 술접대' 의혹…조치 않으면 사진 공개" 1
[서울=뉴시스]신재현 기자 = 더불어민주당이 14일 윤석열 전 대통령 내란 혐의...
-
오늘은 로즈데이 2
장미 관련된 뭔가를 챙겨주고싶은데 카톡 선물하기에 장미모양 간식거리나 그런건 없고...
-
대학 의미없음 3
초 AGI가 5-10년내에 모든걸 대체할것임 차라리 공고가서 바로취직하고...
-
맞팔구합니다 1
ㄱㄱ혓
-
개념인강은 집중이 잘 안되시는 분들이 많나요 물론 사바사긴하겠지만 저만 그런건지 궁금해요
-
넘 어려운데 어카죠ㅠㅠ 스텝1은 아예 못풀정도까진 아녓는데 와 스텝2는.....
-
궁금한데
아닌가?
있음
있다요
안되는거니까 물어봤을 듯
없습니다
왜 그렇게 생각하시나요게임에 필승법이 있으면 재미가ㅜ없어지니까 없어야됨
사실, 선공에게 필승법이 없다면 후공에게 있겠죠
4n-2 만 부르면 이겨요1,2,4,8,16,32,...개의 숫자를 부를 수 잇는거 같음뇨
글읽기 귀차노이서 대충읽었더니
망했다
아니 2^k였네 ㅋㅋㅋㅋ
원본 게임은 너무 유명하죠이진법으로 풀어야되나
2^k를 3으로 나눈 수는 항상 1 또는 2이고, 2046은 3의 배수다. 후공의 턴에서 반드시 3의 배수인 숫자를 만들 수 있으므로 선공이 반드시 이길 수 있는 방법은 없다
체르멜로 정리에 의해 반드시 존재한다.
하지만 필승인 쪽이 누군지는 말해주지 않죠맞네 무승부가 아닌이상 필승법이 있긴 하겠네
원조인줄 알았는데 아니었군
사이버펑크 2047ㄷㄷ