누가누가 잘찍나(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 2
우리는 엔시티 찌라시하나뜬거가지고 에타눈팅해보니까 존나 쌈박질하던데
-
오래된거긴 한데ㅜ
-
혼란스럽네 0 1
-
왜 다 탈릅햇어 1 0
힝
-
-
매일매일 해야하는데 ㄹㅇ 하기싫어서 자꾸 밀림....
-
5.15 목요일의 공부 0 3
병원 다녀와서 집에서 고기먹고 푹 자버린 ㅋㅋ;; 오노추 친구라는 건 - 박효신 & 김범수
-
기코 좋아서 듣자니 0 1
그럼 수12만 해도 60강이 더 추가됨 오늘 뉴런을 끝마친 나로서는 ㅂㄱㄴ
-
우리학교는 라인업 언제 나오냐 1 1
ㅡㅡ
-
6시에 헬스가야지 14 1
-
해장라면 1 0
~~
-
표지 ㅁㅌㅊ 2 0
ㅈㄱㄴ
-
요새도그런가요?
-
오늘 점심은 자장면 어때요? 3 0
그래그래 이모티콘만 써주셈
-
오늘은 공강이니까 늦게 잘거에요
-
풀이 진짜 정석적이고 고능하네김기현 확통은 신이야
-
-
-
사문조교하고싶다 4 1
질문들어오면 강사보다 깔끔하게풀어서 학생 감동시켜버리기~~~
-
잇올 강k 0 2
나중에 파나요? 서킷도 X말고
아닌가?
있음
있다요
안되는거니까 물어봤을 듯
없습니다
왜 그렇게 생각하시나요게임에 필승법이 있으면 재미가ㅜ없어지니까 없어야됨
사실, 선공에게 필승법이 없다면 후공에게 있겠죠
4n-2 만 부르면 이겨요1,2,4,8,16,32,...개의 숫자를 부를 수 잇는거 같음뇨
글읽기 귀차노이서 대충읽었더니
망했다
아니 2^k였네 ㅋㅋㅋㅋ
원본 게임은 너무 유명하죠이진법으로 풀어야되나
2^k를 3으로 나눈 수는 항상 1 또는 2이고, 2046은 3의 배수다. 후공의 턴에서 반드시 3의 배수인 숫자를 만들 수 있으므로 선공이 반드시 이길 수 있는 방법은 없다
체르멜로 정리에 의해 반드시 존재한다.
하지만 필승인 쪽이 누군지는 말해주지 않죠맞네 무승부가 아닌이상 필승법이 있긴 하겠네
원조인줄 알았는데 아니었군
사이버펑크 2047ㄷㄷ