누가누가 잘찍나(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 40
-
고저스 타이가!!!!! 0 0
지린다 진짜
-
과 생활을 안해서 0 0
과에 친구가 2명밖에 없네요
-
좋은아침 0 0
오늘 계획 알려주셈
-
머가문제지 0 0
흠
-
뭐이리 들을 교양이 없냐 4 1
좀 괜찮아 보이는건 둘 중 하나임 1. 이미 사람 꽉차있거나 2. 평가를 눌러보니...
-
(개인적인 끄적 끄적) 교육부와 성경 속의 악마를 매칭시켜 보면... 딱 들어 맞습니다. 0 0
타롯카드 악마, 이것은 단순히 악과 부패, 등을 상징하는 것은 아니다. 성경을...
-
매운걸 너무 많이 먹음 2 1
조만간 위장에 구멍 뚫릴거같음
-
ㅇ 3 0
18강 16번 29 7강 8번 30 5강 30번 28
-
오늘 한 일 0 0
숨쉬기
-
엉덩이 0 0
엉덩이같은 오댕이 입
-
아빠 안잔다 1 1
응응
-
시계가 고장났나 0 0
3시밖에 안됐는데 아직 대낮임
-
ㅇㅈ 0 0
-
진짜 다 자네 2 0
어케이러지
-
일어나셈 0 0
이제 슬슬 일어나야지
-
왜 자는거임 0 0
ㄹㅇ
-
왜 다 잠 0 0
자지마
-
인원체크 4 0
-
일단 7일차에 (3월 2일 대체공휴일) 2월 12일부터 3월 1일까지 설날 당일과...
-
자잘르비 1 0
내일은 수업이 많아...
-
근데 못할듯 이번생엔... 성격 어케고치지 이정도면 약간 정신에문제잇는거긴ㅌ은데
-
20분이나남았다니 2 0
그만풀고싶당 침대가 날 부르고잇음
-
얼버기 0 0
-
재르비라니 5 0
-
개강함 1 0
개 강해진거 아니고 진짜 개강함 ^ㅣ발
-
ㅎㅇ 7 0
?
-
76점이요???? 4 0
14 21 22 28 29 30틀 확통 공통풀다가 확통 풀시간이 사라졌네 핳,,
-
이걸왜스크랩
-
10대때는 안울었는데 0 0
20대가 되고나서 특히 군대를 전역하고나서 미친듯이 우는거 같다 일주일에 2번씩은 우는거 같음
-
반수하면 일욜에 안쉬는게 낫나 0 0
일요일에는 쉴려고 했는데 티쳐스에서 반수생이 일요일에 쉰다니까 기겁을 함..
-
머야 3 0
미카리 또죽음?
-
방금 ㅠ폰 눈에떨금 2 0
흐에엥
-
잘거임!@!!@!!! 0 0
다들잘자셈 아미친 어제 쿠키런 접속 까머금 ㅡㅡ
-
목표는 12112 맞는거고 작년에 12211이었습니다. 목표점수가 저런거지 올1맞을...
-
연전전 반수 서울대 0 0
현역 사탐런 정시로 들어왔습니다 내신은 ab정도는 나올거라고 생각해요 서울대...
-
아니근데오뎅이진짜너무귀여움 4 0
키우고싶음
-
국잘은 사고가 어케흘러가는거임 1 0
평소에 국어공부뭐하나? 안하고유기하나
-
다 자러간것임 0 0
나도 잘거임
-
비상비상 0 0
10분동안 글이 안올라왔어
-
흐에엥인것!
-
오늘도 글을 많이 써버린것임 2 0
지우기 귀찮은것임..
-
즐길수없으면피해라 2 0
오래된생각이다
-
솔직히... 0 0
패드로 풀면 느리게 풀린다고 생각해!!!!
-
표점이 에반가
-
기숙 가서 선택과목 살펴봄 0 0
윈터여서 고3이 대부분이였는데 쌍지or 사문에 과탐하나(보통 지구) 고름. 생2 고른애도 잇더라ㄷ
-
저 욕하고 막 우울글쓰면 2 0
저 싫어할꺼임. .?
-
근데 오늘 등교해보니까 6 2
물론 잘생기고 예쁜 사람들도 있긴한데 평균이 막 그렇게까지 높진 않음 너무 기죽을 필요까지는 없는
-
사문 햄들 도움도움 살려줘요 4 0
1차적 사회화 기관 (집,또래) 를 뺀 모든 사회화 기관을 2차적 사회화 기관으로...
-
09년생 태그 저거뭐임 3 0
나도 달고싶은데

아닌가?
있음
있다요
안되는거니까 물어봤을 듯
없습니다

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

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

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

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