미르카, 수학에 빠지다 4: 선택과 무작위 알고리즘

유키 히로시 지음 | 김소영 옮김

이지북 2022년 06월 17일 출간 종이책 : 2022년 06월 03일 출간

작품소개

책소개

★ 수학 능력과 생각의 힘을 길러주는 청소년 수학 소설
재기발랄 고딩들이 펼치는 흥미진진한 수학 배틀

『미르카, 수학에 빠지다』는 한 남고생과 두 여고생이 벌이는 쟁쟁한 수학 배틀 이야기를 그렸다. 수학을 소설 형식으로 풀어내 수식 원리를 깨치게 하고 수학하는 즐거움을 안겨 준다. 대입을 준비하는 청소년들의 꿈과 우정, 사랑을 담고 있는 흥미진진한 청춘 소설이기도 하다. 추리 문제를 풀듯 수식을 푸는 세 학생들의 수학 이야기는 난해한 수학 원리를 쉽게 이해할 수 있도록 이끈다. 또한, 추리 문제를 풀 듯 펼쳐지는 수식 전개 과정을 따라가며 수학적 사고력과 발상법을 배울 수도 있다.
『미르카, 수학에 빠지다』 4권에서는 새로운 인물이 등장한다. 컴퓨터 박사인 리사이다. 주인공 ‘나’와 미르카, 테트라, 유리, 그리고 리사는 확률과 컴퓨터의 관계가 과연 무엇인지를 탐구한다. 경우의 수, 확률, 기댓값, 마르코프 체인과 행렬의 대각화, 알고리즘 분석, 검색 및 정렬과 같은 확률 알고리즘의 기초를 배우고, 이를 토대로 무작위 알고리즘을 이해하고 적용해 본다. 무작위 알고리즘의 세계에 도전하는 다섯 사람의 이야기를 천천히 따라가다 보면 자연스럽게 알고리즘 속에 숨은 수학 원리를 깨달을 수 있다.

목차

프롤로그 / 소년 소녀, 수학의 숲에서 놀다

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. 선형성
미르카
합의 기댓값은 기댓값의 합
3. 이항분포
동전 이야기
이항분포의 기댓값
합으로 나누다
인디케이터 확률변수
즐거운 숙제
4. 모든 사건이 일어날 때까지
언젠가
전부 쏟아 낼 수 있을까?
배운 것 써먹기
전부 다 쏟아 내기
생각지 못한 말

6. 붙잡기 힘든 미래
1. 그날의 약속
강가
2. 오더
빠른 알고리즘
많아야 n의 오더
퀴즈
많아야 f(n)의 오더
log n
3. 탐색
이진 탐색
예시
해석
정렬
4. 정렬
거품 정렬
예시
해석
오더의 계층
5. 동적 시점, 정적 시점
비교는 몇 번 필요할까?
결정 트리
log n!의 추정
6. 전하다, 그리고 배우다
전하다
배우다

7. 행렬
1. 도서실
미즈타니 선생님
테트랄리에인
2. 유리
불능
부정
정칙
편지
3. 테트라
도서실
행과 열
행렬과 벡터의 곱
연립방정식과 행렬
행렬의 곱
역행렬
4. 미르카
숨은 수수께끼 간파하기
선형 변환
회전
5. 귀갓길
대화

8. 나 홀로 랜덤 워크
1. 집
비 내리는 토요일
티타임
피아노 문제
멜로디의 예시
해법 1: 끈기 게임
해법 2: 아이디어 게임
일반화
흔들리는 마음
2. 아침의 등굣길
랜덤 워크
3. 낮에 교실에서
행렬 연습
흔들리는 마음
4. 방과 후 도서실
떠돌이 문제
A2의 의미
행렬의 n제곱으로
1차 준비: 대각 행렬
2차 준비: 행렬과 역행렬의 샌드위치
고윳값으로
고유 벡터로
An을 구하자
5. 집
약속은 의지의 표현
비 내리는 밤

9. 강하게, 바르게, 아름답게
1. 집
비 내리는 토요일
2. 도서실
논리 퀴즈
충족 가능성 문제
3-SAT
충족하다
할당 연습
NP 완전 문제
3. 귀갓길
서약과 약속
학회
4. 도서실
3-SAT를 푸는 무작위 알고리즘
랜덤 워크
정량적 평가를 향해
또 하나의 랜덤 워크
라운드에 주목
5. 집
행운 평가
합을 간단하게
횟수 평가
6. 도서실
독립과 배반
정밀 평가
스털링의 근사
7. 귀갓길
올림픽
8. 집
논리

10. 무작위 알고리즘
1. 패밀리 레스토랑
비
2. 학교
점심시간
퀵 정렬 알고리즘
기준점으로 하는 수열의 분할(두 날개)
부분 수열의 정렬(재귀)
실행 스텝 수 해석
경우 나누기
최대

출판사 서평

더 빨리, 더 많은 정보를 처리하라!
무작위 알고리즘으로 배우는 놀라운 수학 원리

『미르카, 수학에 빠지다』(전 6권)는 일본 웹사이트에 연재되자마자 폭발적인 조회수를 기록한 수학 소설로, 20년이 지난 지금까지 청소년 수학 분야에서 장기 베스트셀러를 지키고 있다. 영어판 제목은 『Math Girls』이다.
수학을 통해 꿈을 이루어 가는 ‘나’, 수식의 원리를 꿰뚫어보는 수학 천재 미르카, 수포자가 될 뻔한 명랑 소녀 테트라. 세 고등학생은 괴짜 수학 선생님이 내 주는 수학 문제를 풀기 위해 방과 후 도서실이나 카페에 모여 머리를 맞대고 토론하며 수식을 풀어 나간다. 이들은 수학이라는 공통 관심사를 통해 실력을 쌓으며 점차 성장해 간다.
『미르카, 수학에 빠지다』 4권은 다섯 명의 학생들이 무작위 알고리즘의 세계를 탐험한다. 알고리즘은 컴퓨터 문제 처리 과정을 순서대로 표현한 컴퓨터 언어이다. 컴퓨터의 입력-연산-출력 과정을 빠르고 효율적으로 처리하는 프로그래밍 코드를 말한다. 이 책에서는 많은 정보를 빠르고 정확하게 연산하는 ‘무작위 알고리즘’을 다룬다. 주어진 문제를 얼마나 빠르고 효율적인 절차로 문제를 푸는가가 핵심이다.
무작위 알고리즘은 미래를 예측하거나 복잡한 분석을 단순화하는 효과적인 방법이다. 다섯 명의 학생들은 더 빠른 정보 처리를 위해 알고리즘에 난수와 같은 랜덤 요소를 도입하여 평균적으로 좋은 결과를 산출하기 위해 고군분투한다.
이 책은 무작위성이 창출하는 정보 처리 결과를 순수한 수학적 측면과 프로그램적인 측면에서 접할 수 있도록 수학과 알고리즘의 원리를 조화롭게 설명한다. 미르카와 친구들이 알고리즘 세계를 접하며 수학 원리를 깨닫고 수학이라는 진리의 바다에 빠지는 과정을 흥미롭게 그리고 있다. 이를 통해 독자들이 수학과 알고리즘의 세계를 이해하는 데 도움을 준다.

작가정보

저자(글) 유키 히로시

저자 : 유키 히로시
프로그래밍과 암호, 수학 등에 관한 저서를 30권 이상 집필했다. 같은 책을 읽고 또 읽는 것을 좋아하며 프로그램 제작과 글쓰기가 취미이자 직업이다. 『미르카 수학에 빠지다(Math Girls)』 시리즈는 20여 년간 사랑받아 온 수학소설로 수학적 사고의 즐거움을 알려주는 놀라운 책이다. 주요 저서로는 「수학 걸」 시리즈(전6권), 「수학 걸의 비밀 노트」(전15권), 「수학 걸의 물리 노트」, 만화판 『수학 걸』 등이 있다.

역자 : 김소영
다양한 일본 서적을 우리나라 독자에게 전하는 일에 보람을 느끼며 더 많은 책을 소개하고자 힘쓰고 있다. 현재 엔터스코리아에서 일본어 번역가로 활동 중이다.
주요 역서로는 『읽자마자 수학 과학에 써먹는 단위 기호 사전』 『재밌어서 밤새 읽는 공룡 이야기』 『선천적 수포자를 위한 수학2:고등 편』 『세계를 뒤집어버린 전염병과 바이러스』 『재밌어서 밤새 읽는 수학 이야기:베스트 편』 『재밌어서 밤새 읽는 유전자 이야기』 등이 있다.

감수 : 남호영
서울대학교 사범대학 수학교육과를 졸업하고 인하대학교 수학과에서 박사학위를 받았다. 학생들에게 수학의 힘과 매력을 전하고자 오랫동안 전국수학교사모임에서 활동했다. 저서로는 『원의 비밀을 찾아라』 『달려라 사각바퀴』 『코페르니쿠스의 거인 뉴턴의 거인』 『수학 끼고 가는 이탈리아』 『수학 끼고 가는 서울 1』 공저로 『수학은 열세살이다』 『영재교육을 위한 창의력 수학Ⅰ, Ⅱ』 등이 있다.

번역 김소영