https://youtube.com/v/6i2A2E6yeC0?si=hHw3kmxNFeic8W4p불가능한 체스판 퍼즐? 두뇌 풀가동하세요.#수학 #퍼즐 #3Blue1Brown_한국어"The impossible chessboard puzzle" 번역,원본 영상 주소: https://youtu.be/wTJI_WuZSwE번역에 도움 주신 이재헌 님 감사드립니다!------------------동전 딱 하나만 뒤집어서 상대...youtube.com
불가능한 체스판 퍼즐이라는 건데.
대답은 커녕 문제도 이해가 잘 안 되서 대충만 요약하자면.
8 x 8 체스판의 각 칸 위에는 동전들이 일제히 나열되어 있고.
이상하리 만큼 수학에 집착하는 교도관이 죄수에게 자유의 기회를 주려고 함.
규칙은, 내가 죄슈이고. 다음 동료 죄수에게 교도관이 열쇠를 넣어놓은 칸을 알려야 하는데. 그 사실을 전달할 수단은 동전을 둬집는거 밖에 없음.
교도관은 동전들을 뒤집어놓음.
그리고,
열쇠를 죄수에게 보여준 후에 체스판 칸 중 하나에 열쇠를 놓아둠.
(대충 체스판 안에 수납 공간이 있어서 그 안에다 넣어놨다고 생각하면 됨)
이제 죄수들은 동료 죄수에게 이 열쇠의 위치를 전달해야 하는데.
다음 죄수가 이 방에 들어올텐데.
내가 이 방에서 나가기 전에 할 수 있는 행동은.
체스판 위의 동전을 단 하나만 뒤집어 놓을 수 있는거임.
이제 나는 나가고 다른 죄수가 들어옴.
사전에 동료죄수랑 어떤 전략을 짜야지 열쇠 위치를 전달할 수 있음?
mod 64를 잘 이용해봐
궁금해서 영상보니끼 2진법 이용하는거네
어케 이진법으로함 대체?? ㅠㅠ 수학도사님 알려주소
각 칸에 순서(0~63)를 주고, 동전의 상태에 대해서도 앞면은 1, 뒷면은 0이런식으로 값을 지정해서 0~63는 6자리 2진수가 되니까 각 성분이 0과 1로 이루어진 벡터(or 6*1행렬)로 변환이 가능 예를들어 5는 2진법에서 000101이니까 (0,0,0,1,0,1)이라는 벡터로 변환 앞면인 칸에 대응하는 벡터를 전부 더해서 mod 2를 한걸로 동료한테 값을 알려준다고 생각하면 됨
감사요 ㅠㅠ