2018/122 편향된 동전 우리는 보통 동전의 앞뒤가 각각 50%확률로 나온다고 가정한다. 하지만 실제 동전의 경우 매우 미세한 차이로 50%가 되지 않는 경우가 많다. 이번 글에서 다룰 주제는 바로 이런 편향된 동전이다. (사진은 구글에 동전 던지기를 겸색한 뒤 나오는 모습을 찍은 스크린샷이다.) 어느 축구팀 A와 B가 동전던지기로 선공을 정하기로 하였다. 문제는 이 축구팀이 가진 동전이 아주 약간의 편향이 있다는 것이다. 이 편향이 어느정도인지는 전혀 알 수 없는 상태에서 축구팀들은 완벽한 50:50의 확률로 선공을 가리기를 원한다. 어떻게 해야하는가? 풀이동전에 편향이 있어 한 번 던지는 것으로는 50%가 나오지 않는다. 따라서 우리는 동전을 두 번 던짐으로서 일을 해결하려한다. 편의상 동전의 앞면을 H, 뒷면을 T라고 하자.. 2018. 12. 16. rep-k 다각형 일전에 한 번 소개했던 렙타일(rep-tile)을 한 번 더 들고 왔다.(http://puzzleresearchroom.tistory.com/entry/%EB%A0%99%ED%83%80%EC%9D%BCRep-Tile?category=381890) 다시 설명하자면, rep-tile이란 자기 자신과 닮은 몇 개의 도형으로 분할되는 다각형을 말한다. k개의 동일한 조각으로 나누어지면 그 다각형은 rep-k가 되는 것이다. rep-4와 rep-9 도형은 이미 그 존재가 많이 알려져있다. 아주 간단한 예시로 위 그림처럼 정사각형을 세로가로로 같은 간격으로 쪼개면 rep-4와 rep-9의 예를 찾을 수 있다. 같은 원리를 적용하면 제곱수 개수로 쪼개지는 rep-tile이 항상 존재한다는 것을 알 수 있다. 그렇다면.. 2018. 12. 8. 이전 1 다음
