누가누가 잘찍나(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를 선물하세요.
-
근데 실모 퀄리티를 일반 수험생이 평가할 수 있음? 10
전대실모 얘기 찾으러 디시 돌아다니니까 퀄리티 안좋다는 말이 많네 더프가 더...
-
1일 3실모각이냐 ㅅㅂ
-
화1 지1임 딱 중간 2만 받고 싶음 어켛ㅐ야하지 ㄹㅇ
-
지인은 많은데 8
친구는없군
-
24수능은 미적 27~30중에서 30이 제일 쉬웠음 7
28 >> 29 >= 27 >>>>>>>>> 30
-
원준햄꺼 풀었는데 그럼 안사도 되나여
-
동덕여대, ‘공학 전환 반대’ 시위 참여 학생들 고소 취하 7
‘공학 전환 반대’ 시위에 나선 학생들을 형사고소했던 동덕여대 측이 고소를...
-
사랑해요
-
몸좋은 인강강사는 드문듯
-
롤대남이 서폿하는 여자애 꼬시는거랑 머가 다름 본인은 압구정가서 모델이나 여캠들 번호따고 같이논다
-
벡터의 합 중점으로 구해놓고 2 안나눠서 스노우볼 굴러가지고 못푼거였네 ㅅㅂ
-
라면 부시기 7
입에 넣기 몸 충전하기
-
이 문제 답이 3번인건 이해 되는데 1번하고 5번선지도 맞는 선지 아닌가요? 궁금하네요 ㅜㅜ
-
노래방 슈웃 7
ㅇ
-
사탐이랑 수학이 너무 부족해서 수능 한달전까진 내신기간처럼 수면시간 최대로줄이고...
-
수학 +과탐 2과목 들을껀데 교제비랑 수업비 합쳐서 얼마 드나요?
-
배고프네.. 5
사줘
-
치즈를 좋아하는 7
배찌
-
현역이랑 재수때가 대학 가기에 제일 맛있던 수능이었던거 같음..
-
운전면허를 따기 위해서 많은 사람들이 운전면허 학원을 다녀요. 그런데 학원을 다니지...
아닌가?
있음
있다요
안되는거니까 물어봤을 듯
없습니다
왜 그렇게 생각하시나요게임에 필승법이 있으면 재미가ㅜ없어지니까 없어야됨
사실, 선공에게 필승법이 없다면 후공에게 있겠죠
4n-2 만 부르면 이겨요1,2,4,8,16,32,...개의 숫자를 부를 수 잇는거 같음뇨
글읽기 귀차노이서 대충읽었더니
망했다
아니 2^k였네 ㅋㅋㅋㅋ
원본 게임은 너무 유명하죠이진법으로 풀어야되나
2^k를 3으로 나눈 수는 항상 1 또는 2이고, 2046은 3의 배수다. 후공의 턴에서 반드시 3의 배수인 숫자를 만들 수 있으므로 선공이 반드시 이길 수 있는 방법은 없다
체르멜로 정리에 의해 반드시 존재한다.
하지만 필승인 쪽이 누군지는 말해주지 않죠맞네 무승부가 아닌이상 필승법이 있긴 하겠네
원조인줄 알았는데 아니었군
사이버펑크 2047ㄷㄷ