누가누가 잘찍나(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
-
경희대 사회기반시스템 추합 1 0
다른 카페글에 64명 추합되었다고 올라와 있는거 같은데이게 맞나요?작년에 14명...
-
고딩 정시러는 조심해야하는게 0 0
메인 보니까 생각난건데 고3때 보는 첫 수능은 일반적으론 모든 과목이 커리어로우가...
-
어떤 점에서 차이가 있는지 말로 설명은 못하겠는데 하여튼 그럼 졸라...
-
유튭 홈에 계속 뜨네... 7 1
이것 또한 유산이겠지요
-
반말이 룰이라는데 오프라인이 디시 오르비도 아니고 반말 개빡센데
-
시발점+워크북 후 쎈 0 0
안녕하세요 예비 고2입니다 현재 시발점+워크북으로 대수(예전 수1) 1회독 하고,...
-
근데 지들끼리는 대충 감이 옴
-
신촌에 김대중도서관있는거 앎? 5 0
평소랑 다른길로 애니메이트 갔는데 김대중도서관 나와서 당황했음 ㄹㅇ
-
남이하는거 훈수두는게 제일재밌더라
-
사탐 추천 0 0
사탐 추천해주세요.. 노베입니다 현역 정시
-
아무리 안돈다해도 다군 전추가 3명이 빠지네 ㅅㅂ... 0 1
63명뽑는데 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
생기부 제출하러 연대로 1 3
-
외모 칭찬은 한번도 들어본적없는데 19 3
목소리 좋다는 얘기는 여러 번 들어봣음 노래를 못해서 너무슬픔 버튜버 데뷔하기에 딱좋은적성인데
-
국어 만점, 약대 합격, 의대 예비 받고 느낀 점 2 3
점수표보다 먼저 바뀐 것은 생활이었다 재수가 시작되기 전, 내 수능 성적표에는 늘...
-
ㅎㅇㅌ!
-
막 4개,6개 수강하신 분들도 많더라고요 저희 지역은 학기당 1개라서 저는 2개정도...
-
내일부터 공부 시작해야쥐 0 0
오늘은 저녁에 약속이 있어서.... 벌써 280일이라뉘
-
엥 1 0
이게 왜 이륙된거지...?
-
공부는 잘하는 법 0 0
잘하는 거 계속 잘하고 못하는 거 잘하게 만들면 됨
-
10시 칼기상 4 1
벌떡
-
그땐 어떻게 매일같이 쳐맞고 공부 뺑뺑이 돌면서도 웃고 지냈지 과거를 본받고싶네
-
우리 무슨 사이야 2 2
4 곱하기 2는 8이니까 88한 사이랄까 (⌯︎¤̴̶̷̀ᴗ¤̴̶̷́⌯︎)
-
탑갱와 12 1
올 때까지 죽을거야
-
수특 다들 풀고 계신가요? 0 0
수특 언제 시작해서 언제 끝내는 게 이상적일까요? 국수탐만 풀 예정입니다ㅜ
-
흐아 1 0
ㅠㅠ
-
영남의 추합 13 4
이게되네 아 줴줴이야~
-
매화검의 화는 불화자를 쓴다오 0 0
앗뜨거
-
카공하고싶은카페가잇는데 2 2
6시인가 7시인가에 닫아서 가봣자 일도별로못하겟네 하고 안가다보니 하루종일...
-
님들 서프 성적표 어디서 봄? 1 0
ㅈㄱㄴ
-
과기원 0 0
유니스트 지스트 디지스트 반도체 다 몇점까지 붙으셨나요?
-
척추 바사삭 2 2
아이고 허리야
-
전화가 와버렸다 1 2
감사합니다죄송합니다감사합니다죄송합니다감사합니다죄송합니다감사합니다죄송합니다감사합니다죄송...
-
오늘할일 6 0
어제 머리아파서 못한 니트모 풀기 구디까지 걸어갔다오기 어제보다 더나은사람이되기
-
전화추합 저 ㅈ된건가요 7 2
추합전화 왔는데 1초만에 끊김.... 수능 정시 건동홍 국숭세단 광명상가 경희대...
-
시립 예비 18 -> 7 건대 에비 148 -> 39 내일이 마지막인데 힘들어보임 아쉽네용....
-
중학입시는 뭐냐 0 0
초등학교때부터 빡공을...
-
동국대 경영 vs 외대 일언문 2 0
일본어는 하나도 못하지만 학교는 외대가 더 높아보이네요. 하지만 취업을 생각하면...
-
[E센셜 시작!] 영어 2026년 E센셜 및 수능 자료 프리패스 할인 0 0
반드시 해야하는 EBS 꼼꼼히 포기! 거기에 변형문제까지!...
-
성글경 뭐임 4 0
미친듯이 도네
-
인하 뚫릴건 알고 있었는데 5 2
988쯤에서 끊길줄 알았는데 986라인까지 내려오는거는 ㄹㅈㄷ 빨간약이네
-
좋겠다...
-
미치겠다 1 3
진학사 앞에 한명남았는데 왜안도는거냐 정신병걸릴꺼같다진짜제발
-
티라노사우루스는 스피노사우루스에게 패배한 패배자다. 5 0
이 역사적 고증은 고구려 수박도에도 나와있는 사실이다.
-
하루만 기다리면 수능이에요! 14 0
왜냐면 이제부터 기다림이 24시간이 넘을 때마다대가리를 존나 쎄게 쳐서 제 머릿속을...
-
이거 전화 추합 표현한거임? 2 1
-
2026년 쓰쿠바대부속코마바중 산수 위 하나의 삼각형 하나를 가지고 아래 빈칸에...
-
?전국 예비교대생 프리뷰 페스티벌 참가자 최종 모집? 0 0
?전국 예비교대생 프리뷰 페스티벌 참가자 최종 모집? 전국 예비교대생 페스티벌...
-
안녕하세요 4 0
안녕히계세요
-
메디컬편입 관심있는 사람 10 1
질문 받음
-
사문인강 ㅊㅊ점 1 0
윤성훈 임정훤 이 두분은 잡담이 너무 많아서 듣기 싫은데 잡담없고 컴펙트한 강사 ㅊㅊ점
아닌가?
있음
있다요
안되는거니까 물어봤을 듯
없습니다
왜 그렇게 생각하시나요게임에 필승법이 있으면 재미가ㅜ없어지니까 없어야됨
사실, 선공에게 필승법이 없다면 후공에게 있겠죠
4n-2 만 부르면 이겨요1,2,4,8,16,32,...개의 숫자를 부를 수 잇는거 같음뇨
글읽기 귀차노이서 대충읽었더니
망했다
아니 2^k였네 ㅋㅋㅋㅋ
원본 게임은 너무 유명하죠이진법으로 풀어야되나
2^k를 3으로 나눈 수는 항상 1 또는 2이고, 2046은 3의 배수다. 후공의 턴에서 반드시 3의 배수인 숫자를 만들 수 있으므로 선공이 반드시 이길 수 있는 방법은 없다
체르멜로 정리에 의해 반드시 존재한다.
하지만 필승인 쪽이 누군지는 말해주지 않죠맞네 무승부가 아닌이상 필승법이 있긴 하겠네
원조인줄 알았는데 아니었군
사이버펑크 2047ㄷㄷ