누가누가 잘찍나(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를 선물하세요.
-
와!
-
하 시벌
-
달렸다 2
적당히 잘 치고 오깄습니당 오르비 잘자요 !!
-
30번 삼도극 부활 뭐냐 ㅅㅂ
-
죽어라
-
주말에 먹어야겠다
-
나 4찍인데 2
국짐한테 역겨울정도로 트라우마를 얻어서 설령 단일화 했었어도 그러면 난 투표하러...
-
국어를 배우기 위해 서울대학교 중어중문학과로 전과할게요~
-
얘두랑 잘자 6
6모 ㅎㅇㅌ!!
-
당선소감을 발표하기도 전에 대선캠페인에 참여하지도 않은 사람이 축하메시지를 던짐...
-
심지어 먹고사는거 아무런 지장 없는 뼈 뚝뚝 거리는 할배들도 저렇게 열심히 사는데...
-
맥주가없어서 오늘도 산토리하이볼
-
냉전 이후, 공정과 이성이 주도하던 시대는 막을 내렸다. 지금은 감정과 혼돈이...
-
개트롤이네 진짜
-
6모랑 관계없이 다들 화이팅해요 너무 맘고생 안하셧으면 좋겟어요
-
한국시팔 4
나가고싶다제발내보내줘
-
정치인들 부럽다 6
다 학력스펙 개쩌네 승자들 사이에서 승자와 패자를 가려봐야 결국 근본적으론 승자들이네 슬프다
-
애초에 지거국, 국숭세단 경영도 힘들고 어떤 사람은 수능 2.0 받고 숭실대 경영...
-
환영합니다 2
나의 대한민국에 온것을.
-
-
안풀리고 이런거보다 그냥 그만풀고 집에가서 자고싶음
-
사람들이 지난 대선이랑 많이 비교하는데 보수는 곧 죽어도 심상정 안 찍지만 진보는...
-
당신의 생각은?
-
독서를 ㅈㄴ못하는데 독해력을 올리기엔 좀 늦은거같아서(국정원식 문장 하나하나 이해)...
-
반수하려 하는데 대구러셀 시설은 어때요? 제가 특히 의자에 민감해서.. 그리고...
-
단일화했어도 이재명 못이겼다 가 되어야 하는데 단일화했으면 이겼다 로 돼버렸네...
-
부동산 주식 다 망하면 코인으로 흘러갈거같은데 비트 진짜 10년내에 10억 갈수도...
-
-
어캄 학점도 ㅈ됐고 애초부터 메디컬 가고싶었어서 반수 하려고 하는데 지금 학교를...
-
얼굴은 이쁜데 꼭 만날때마다 본인 집근처로 오라고 하는 경우. 예를들어서 본인 집은...
-
ㅅㅂ
-
얼마나 명품인게 티 안 나냐 아까 지갑 살 때도 고야드 vs 에르메스 고민했었는데...
-
졸까봐무서움 수면패턴 망해서 오늘늦게잘거같음
-
ㅅㅂ
-
-
대학 동기들한테 0
내가 5개월만 사라져볼게 얍 하고 싶다
-
더해봐 더..
-
사실 나도 모름
-
내란 세력을 척결하기 위해 다른 세력을 뽑아야 한다는 말이 0
진짜 개 씹소리인데 그거대로 재매이햄 뽑았나 보네 에휴 재명이형은...
-
이거 다 외우는 거 의미 있는거 맞나...? 학원에서 이렇게 하라 시켜서 했더니...
-
한문제 풀거면 몇번을 풀어야되나요? 뭐가 제일 만만한가요 유형이라도 등비급수 나오면...
-
시작해볼까 0
이명학 6평 대비 브릿지 전국02 생명2 1단원 지구1 개념강의(단순 암기로 맞출...
-
그리우면 갳우 4
-
연봉 보니까 두 배 정도 되던데
-
트 럼 프 말한건 모두지켰음
-
반은 따로 있던데 자리는 보통 선착인가여? ㅃㄹ가야되나
-
우선 저는 09 영포자입니다. 저는 영어를 저엉말 못하고 학교 중간에서 무려!...
-
이준석 책임론 나온다 ㅋㅋㅋ
-
토일월화 4일동안 3끼먹음
-
1. 이준석 2. 카리나 3. 내일 6모인데 안자고 이거 보고있는 수험생
아닌가?
있음
있다요
안되는거니까 물어봤을 듯
없습니다
왜 그렇게 생각하시나요게임에 필승법이 있으면 재미가ㅜ없어지니까 없어야됨
사실, 선공에게 필승법이 없다면 후공에게 있겠죠
4n-2 만 부르면 이겨요1,2,4,8,16,32,...개의 숫자를 부를 수 잇는거 같음뇨
글읽기 귀차노이서 대충읽었더니
망했다
아니 2^k였네 ㅋㅋㅋㅋ
원본 게임은 너무 유명하죠이진법으로 풀어야되나
2^k를 3으로 나눈 수는 항상 1 또는 2이고, 2046은 3의 배수다. 후공의 턴에서 반드시 3의 배수인 숫자를 만들 수 있으므로 선공이 반드시 이길 수 있는 방법은 없다
체르멜로 정리에 의해 반드시 존재한다.
하지만 필승인 쪽이 누군지는 말해주지 않죠맞네 무승부가 아닌이상 필승법이 있긴 하겠네
원조인줄 알았는데 아니었군
사이버펑크 2047ㄷㄷ