프롤로그 / 소년 소녀, 수학의 숲에서 놀다
1. 절대 지지 않는 게임
1. 주사위 던지기
2개의 주사위
2. 동전 던지기
2개의 동전
1개의 동전
복권의 기억
3. 몬티홀 문제
봉투 3개
신의 관점
2. 우직하게 한 걸음 두 걸음
1. 고등학교
테트라
리사
선형 검색
워크 스루
선형 검색의 해석
선형 검색의 해석(v가 있는 경우
선형 검색의 해석(v가 없는 경우
2. 알고리즘의 해석
미르카
알고리즘의 해석
경우 통합하기
의미 생각하기
보초를 세운 선형 검색
역사를 만들다
3. 집
우직한 한 걸음
3. 171억 7986만 9184의 고독
1. 순열
서점
이해한 느낌
구체적인 예시
규칙성
일반화
길 만들기
그 녀석
2. 조합
도서실
순열
조합
아스파라거스
이항정리
3. 2°의 분배
파스칼의 삼각형
비트 패턴
지수적 폭발
4. 거듭제곱의 고독
귀갓길
집
4. 확률의 불확실함
1. 확률의 확실함
나눗셈의 의미
2. 확률의 불확실함
같은 확률
진정한 무기
3. 확률 실험
인터프리터
주사위 게임
룰렛 게임
4. 확률의 붕괴
확률의 정의
확률의 의미
수학의 적용
의문에 대한 답
5. 확률의 공리적 정의
콜모고로프
표본공간과 확률분포
확률의 공리
부분집합과 사건
확률의 공리 P1
확률의 공리 P2
확률의 공리 P3
아직 모르겠어요
짝수가 나올 확률
찌그러진 주사위, 옆면으로 세워진 동전
약속
기침
5. 기댓값
1. 확률변수
엄마
테트라
확률변수의 예시
확률분포의 예시
쏟아지는 용어들
기댓값
공평한 게임
2. 선형성
미르카
합의 기댓값은 기댓
더 빨리, 더 많은 정보를 처리하라!
무작위 알고리즘으로 배우는 놀라운 수학 원리
『미르카, 수학에 빠지다』(전 6권는 일본 웹사이트에 연재되자마자 폭발적인 조회수를 기록한 수학 소설로, 20년이 지난 지금까지 청소년 수학 분야에서 장기 베스트셀러를 지키고 있다. 영어판 제목은 『Math Girls』이다.
수학을 통해 꿈을 이루어 가는 ‘나’, 수식의 원리를 꿰뚫어보는 수학 천재 미르카, 수포자가 될 뻔한 명랑 소녀 테트라. 세 고등학생은 괴짜 수학 선생님이 내 주는 수학 문제를 풀기 위해 방과 후 도서실이나 카페에 모여 머리를 맞대고 토론하며 수식을 풀어 나간다. 이들은 수학이라는 공통 관심사를 통해 실력을 쌓으며 점차 성장해 간다.
『미르카, 수학에 빠지다』 4권은 다섯 명의 학생들이 무작위 알고리즘의 세계를 탐험한다. 알고리즘은 컴퓨터 문제 처리 과정을 순서대로 표현한 컴퓨터 언어이다. 컴퓨터의 입력-연산-출력 과정을 빠르고 효율적으로 처리하는 프로그래밍 코드를 말한다. 이 책에서는 많은 정보를 빠르고 정확하게 연산하는 ‘무작위 알고리즘’을 다룬다. 주어진 문제를 얼마나 빠르고 효율적인 절차로 문제를 푸는가가 핵심이다.
무작위 알고리즘은 미래를 예측하거나 복잡한 분석을 단순화하는 효과적인 방법이다. 다섯 명의 학생들은 더 빠른 정보 처리를 위해 알고리즘에 난수와 같은 랜덤 요소를 도입하여 평균적으로 좋은 결과를 산출하기 위해 고군분투한다.
이 책은 무작위성이 창출하는 정보 처리 결과를 순수한 수학적 측면과 프로그램적인 측면에서 접할 수 있도록 수학과 알고리즘의 원리를 조화롭게 설명한다. 미르카와 친구들이 알고리즘 세계를 접하며 수학 원리를 깨닫고 수학이라는 진리의 바다에 빠지는 과정을 흥미롭게 그리고 있다. 이를 통해 독자들이 수학과 알고리즘의 세계를 이해하는 데 도움을 준다.
