누가누가 잘찍나(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를 선물하세요.
-
#07년생#08년생#독학생 오르비의 주인이 될 기회 37 36
-
어제 티원 져서 공부 안했음 4 1
시발 티원이 이겼으면 공부했는데
-
성대>>>>고려대인 이유 4 1
성훌이라고 까서 미안하다
-
저 이름을 가진 친구는 0 0
왜 게이같지ㅋㅋㅋㅋㅋ 생김새두 비슷하다
-
네 모든 걸 날 위해 던질 때 널 지켜줄게에에에에에 2 1
제일 조아하는 블핑 수록곡 (˶ˊꇴˋو(و ⁾⁾
-
얼버기 0 0
-
비행기다 1 1
-
어흐어흐 이거 누가 만든거냐 3 0
ㅈㄴ 천박하네 ㅅㅂㅋㅋㅋ
-
고반 컷 몇점임? 0 0
궁금
-
책 추천부탁해요 4 0
많이많이~
-
새복많 4 0
새해복많이받으세여
-
병장 3호봉이지만 신궁 공부중 4 2
내가 왜 이걸 시험봐야해 망할
-
빠른일처리 부탁합니다 9 0
본인 지스트 합격증 5번 보냄
-
좀 많이 아픈 경험이자 필수 성장 단계인듯 난 이걸 21살 쳐먹고 요즘 느끼는 걸까
-
학고재수하면 과 생활 1 0
1학기 때 싸강 듣고 2학기 휴학할거라 학교 아예 안나가는데 이러는 경우 돌아갔을...
-
레이트버드 기상 2 0
-
“인서울 합격했으니 500만원 사례금 달라”…제자 압박한 과외 선생 ‘갑론을박’ 9 1
네이트판 한 논술 강사가 서울 소재 대학 합격 사례금으로 제자와 학부모를 상대로...
-
라쇼몬 밖에 기억이 안남 help
-
의대 해부 실습 20명이 한조?…시신 공유로 해결한다 3 0
시체해부법 개정으로 대학 간 기증 시신 제공 근거 마련 해부교육 지원센터 운영 통해...
-
ㅈㄱㄴ
-
부산대 입결 근황 3 2
왜이렇게 된거야
-
이렇게 넌 날 애태우고 있잖아
-
추가모집 학교 0 0
지금 대학 어디가 리스트에 있는 학교들이 끝인건가요? 아니면 20일 업데이트 때 새...
-
오늘부터 공부... 2 1
그만 놀자 이제~
-
서로 거래해서 합의한건데 왜 한쪽만 피해자임? 버스정류장에 성매매는 성착취입니다 라고 써져있던데
-
기사 따도 취업이 어려워요 취업한다고 해도 이탈률 엄청 높아요
-
알고리즘 해야되나 0 0
영어 안정~ 사알짝 불안 2등급인데 SYNTAX 1.0 이랑 메가 N제, 1주일에...
-
흐앵ㅇ.. 6 0
ㅠㅠㅠㅠㅠ
-
고려대 26학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다....
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 5천원 커피값에 미리 하나...
-
학벌통 극복한듯 6 7
원래 연고대에 ㅈㄴ미련있었는데 할 거 열심히하면서 지내다가 어제 재수해서 고대 간...
-
사람이 없네 3 0
다들 뭐하나
-
시립대
-
역시 출근 길에는 신나는 노래야 ♪₍₍◝(* ॑꒳ ॑* )◟⁾⁾♪
-
소설 내용일치 문제 1 0
실시간으로 푸시나요?
-
안녕하세요 현직 약사입니다 2 0
안녕하세요 오랜만에 방문합니다. 약대에도 관심이 많으실텐데, 아무래도 약대가...
-
뱃지 주세요 5일차 6 0
ㅠㅠ
-
늦은 경찰대학 합격 인증 14 0
운이 너무 좋았던 26학년도 입시였네요 열심히 하겠습니다!
-
특히 항공대 탐1이던데 반등했으려나?
-
웨 출근 5 1
에 ₍ᐢꙬᐢ₎
-
오르비 6 0
사랑해
-
피터린치가 만약 지금 국장했으면 포폴에 이마트 넣었음 9 0
"꼭 매출액 변화에만 관심을 기울여야 하는 것은 아니다. 당신이 아는 회사에...
-
여름 해외여행지 추천좀 15 1
ㄱㄱ 예산 고려 ㄴㄴ
-
어쩌면 3 1
나만 딱 봤을때 내세울게 없어 보여서 너무 집칙하는거 같아 학벌 같은거에,, 지금은...
-
님들아 피규어 2 0
케이스좀 사려고 고민중인데 막상 하나사려니까 바닥애놓으면 뽄새가안나고 4개사려니까...
-
어제 좀 유의미하게 우울햇는데 12 2
자고 일어나니까 싹 없어지네 일찍 자는 게 이렇게나 중요하구나
-
사람은 배워야한다 2 0
못배운 사람과 배운사람의 차이는 극대화 된다 점점 난 멍청이가 되지 않을거야...
-
아침 ㅇㅈ 5 5
불고기 파리타
-
(노베도 1~2등급 만들어내는) 검증된 대치동 수학강사의 밀착관리형 수학과외 2 0
1. 지역 : 비대면 및 강남/교대/대치 2. 과목 : 수학 및 전과목상담(무료로...
-
안되겠다 2 0
동갑인데도 말의 깊이감과 성숙하고 고급언어를 내뱉을 수 있도록 공부 좀 해야겠다...
-
물이 없는 곳에서 2 0
이정도의 수둔을
아닌가?
있음
있다요
안되는거니까 물어봤을 듯
없습니다
왜 그렇게 생각하시나요게임에 필승법이 있으면 재미가ㅜ없어지니까 없어야됨
사실, 선공에게 필승법이 없다면 후공에게 있겠죠
4n-2 만 부르면 이겨요1,2,4,8,16,32,...개의 숫자를 부를 수 잇는거 같음뇨
글읽기 귀차노이서 대충읽었더니
망했다
아니 2^k였네 ㅋㅋㅋㅋ
원본 게임은 너무 유명하죠이진법으로 풀어야되나
2^k를 3으로 나눈 수는 항상 1 또는 2이고, 2046은 3의 배수다. 후공의 턴에서 반드시 3의 배수인 숫자를 만들 수 있으므로 선공이 반드시 이길 수 있는 방법은 없다
체르멜로 정리에 의해 반드시 존재한다.
하지만 필승인 쪽이 누군지는 말해주지 않죠맞네 무승부가 아닌이상 필승법이 있긴 하겠네
원조인줄 알았는데 아니었군
사이버펑크 2047ㄷㄷ