![[기획] 퍼즐 대결 공정성 수학이 보장한다!](http://dl.dongascience.com/uploads/article/thumbnail/202006/M2006.pdf_page_15_.jpg)
[기획] 퍼즐 대결 공정성 수학이 보장한다!
수학동아 2020년 06호
무작위하지 않으면 공정하지 않다?Part2. [기획] 몇 번을 섞어야 무작위일까?Part3. [기획] 15퍼즐과 루빅스 큐브도 마르코프 연쇄로 공정하게 섞자! ★ 도움김종락(서강대학교 수학과 교수), 서인석(서울대학교 수리과학부 교수 ...
무작위하지 않으면 공정하지 않다?Part2. [기획] 몇 번을 섞어야 무작위일까?Part3. [기획] 15퍼즐과 루빅스 큐브도 마르코프 연쇄로 공정하게 섞자! ★ 도움김종락(서강대학교 수학과 교수), 서인석(서울대학교 수리과학부 교수 ...
![[기획] 무작위하지 않으면 공정하지 않다?](http://dl.dongascience.com/uploads/article/thumbnail/202006/M2006-081.png)
심판에게 항의한 건 ‘공정성’ 때문이었습니다. 오늘 대결을 펼칠 종목은 ‘포커’와 ‘15퍼즐’, ‘루빅스 큐브’인데요, 게임을 시작하기 전에 심판이 각 퍼즐을 뒤섞는 걸 본 고수들이 심판에게 “공정하지 않다”며 항의하기 시작한 겁니다. 고수들의 이야기처럼 공정하게 섞는 건 승부에 ...
![[특집] 오래된 서고 - 아직 풀리지 않은 암호](http://dl.dongascience.com/uploads/article/thumbnail/202006/M2006-145.png)
무너지는 복도에서 도망쳐 무작정 문이 열리는 서고에 들어섰다. 어디선가 오래된 책 냄새가 난다 했더니 정말 수십 년 전에 만들어진 것 같은 책뿐이다. 곧바로 대탈출 멤버들과 함께 단서를 찾기 위해 분주하게 움직였다. “아까 퍼즐에 있던 글자는 책 번호야!” 병재의 말에 책들을 확인해보 ...
![[기획] 15퍼즐과 루빅스 큐브도 마르코프 연쇄로 공정하게 섞자!](http://dl.dongascience.com/uploads/article/thumbnail/202006/M2006-086.png)
5회 이상 섞어야 공정한 대결을 할 수 있죠.그런데 15퍼즐이 어떻게 마르코프 연쇄냐고요? 15퍼즐에서는 숫자 조각을 하나씩 이동하는 것을 섞는 방법이라고 할 수 있는데, 한 번 움직일 때마다 생기는 배열은 바로 직전 배열에만 영향을 받으니까 마르코프 연쇄라고 할 수 있죠.루빅스 큐브를 뒤섞는 ...
![[퍼즐라이프] 불가능에 도전하는 15 퍼즐의 변형](http://dl.dongascience.com/uploads/article/thumbnail/202004/20200331-0450331-045.jpg)
그라바추크가 있죠. 15 퍼즐에 관한 글을 작성하던 중 우연히 KPP의 ‘이충명’ 님이 15퍼즐의 새로운 변형 퍼즐 ‘잎사귀 15’를 만들었다는 걸 알게 됐습니다. 이 퍼즐은 15 퍼즐과 다른 비밀이 숨어 있다고 합니다. 언젠가 실물 퍼즐로 출시되면 확인해보세요 ...
곧 마칠 시간이 돼서 미션을 성공한 사람은 나오지 않았어요. 간동혁(영본초 6) 학생은 “15퍼즐이 생각보다 변수가 많다는 점에 놀랐고, 판별식이 있다는 게 신기했다”고 말했습니다. 후원 : 한국과학창의재단.※보드게임 페스타 행사는 2019년 정부(과학기술진흥기금/복권기금)의 재원으로 ...
![[수학기자의 책장] 수학을 즐기게 만드는 힘](http://dl.dongascience.com/uploads/article/thumbnail/202001/M191230-025.png)
“수학자가 느끼는 재미를 보여줘라. 스스로 깊은 내용을 찾게 될 것이다”2014 서울세계수학자대회에서 수학대중화상을 받은 아드리안 파엔자의 말입니다. 복잡한 수학 이론을 구구절절 설명하는 것보다 흥미로운 소재를 통해 수학에 대한 호기심을 불러일으키라는 뜻이죠.2016년부터 대한수학회 ...
![[만화뉴스] 루빅스 큐브를 1초 만에 푸는 AI 등장!](http://dl.dongascience.com/uploads/article/thumbnail/201916/20190807-067.png)
지난 7월 15일 루빅스 큐브를 약 1초 만에 뚝딱 맞추는 인공지능(AI) ‘딥큐브에이’가 등장했어요. 루빅스 큐브는 면의 색이 서로 다른 작은 정육면체를 모아 만든 퍼즐이에요. 루빅스 큐브가 만드는 경우의 수는 약 4300경(1경=1만 조) 개지만, 이 중 정답은 오직 하나지요.딥큐브에이를 개발한 미국 ...
![[포토뉴스] 양자 물질 들여다보니 프랙털이 숨어있었네](http://dl.dongascience.com/uploads/article/thumbnail/201912/c201912-m-1-030.jpg)
겨울철 눈송이를 자세히 들여다보면 특정한 무늬가 반복되는 프랙털 구조라는 것을 알 수 있습니다. 프랙털은 작은 조각이 모여 자신과 똑같은 형태의 전체 구조를 만드는 기하학적 형태를 말합니다. 미국 매사추세츠공과대학교(MIT) 연구진은 ‘양자 물질’의 일종인 네오디뮴 니켈산화물(NdNiO3)을 ...
3월 14일은 원주율을 기념하는 π-데이입니다. 이번 π-데이에는 무엇을 하며 즐겁게 보낼까 고민하다독자 여러분들과 만날 수 있는 특별한 이벤트를 기획했습니다. 수학동아가 직접 학교로 찾아가 내는 문제를 맞히면, 동그란 파이 간식과 수학동아 책을 받을 수 있습니다. 그 전에 다양한 퀴즈와 퍼 ...