수학·확률

총 28편

  1. 글수학·확률

    난수를 세 개씩 묶어 찍으면 격자가 나온다 — IBM RANDU는 3차원에서 15장의 평면에 갇혔다

    선형합동생성기로 뽑은 난수를 여러 개씩 묶으면 격자가 된다 — IBM RANDU는 3차원에서 15장의 평면에만 갇혀 있었다.

  2. 글수학·확률

    공정한 동전던지기가 부를 한 사람에게 몰아준다 — 야드세일 모델

    야드세일 모델은 공정한 동전던지기를 반복해도 부가 한 사람에게 쏠리는 과정을 계산으로 보여주고, 재분배와 편향의 비율이 그 쏠림을 가른다.

  3. 글수학·확률

    버스는 왜 항상 늦게 오는가 — 무작위로 도착하면 긴 간격에 더 자주 걸린다

    무작위로 정류장에 도착하면 긴 간격에 더 자주 걸린다. 기대 대기가 평균의 절반이 아닌 이유를 몬테카를로로 검산한다.

    관련 영상 · 버스는 왜 항상 늦게 올까요

  4. 글수학·확률

    벤포드 법칙 검정에 파일 3,619개가 걸렸다, 조작한 사람은 없다

    벤포드 법칙 검정은 조작을 보지 않는다 — 부정이 있을 수 없는 파일 3,619개도 이탈량과 표본 크기만으로 기각된다.

  5. 글수학·확률

    푸리에 이미지 변환: 스펙트럼을 읽는 세 가지 규칙

    이미지를 픽셀이 아니라 사인파 성분의 목록으로 읽고, 진폭과 위상을 갈라 구조 정보가 어디 있는지 실측으로 확인한다.

  6. 글수학·확률

    상호협력보다 더 뜯어내는 전략 — 죄수의 딜레마의 제로-결정자 갈취

    제로-결정자 갈취 전략은 반복 죄수의 딜레마에서 상대가 무엇을 하든 점수 비율을 고정해 버린다 — 그 유도 과정과 한계를 짚는다.

  7. 글수학·확률

    통화가 4배로 몰려도 상담원 여유는 2배면 된다 — 제곱근 인력배치 법칙

    통화량이 4배로 몰려도 필요한 여유 인력은 2배면 충분한 이유를 얼랑-C 대기행렬과 Halfin-Whitt 레짐으로 풀어본다.

  8. 글수학·확률

    무작위로 딱 둘만 비교해도 왜 쏠림이 크게 줄어들까 — 두 선택의 힘

    서버 전부를 훑지 않고 무작위 둘만 견주어도 요청 쏠림이 크게 준다. 후보를 셋으로 늘려도 나아지는 폭은 거의 없다.