고등 수학, 너머의 이야기들

고등 수학, 너머의 이야기들

  • 전체보기 (14)
    • 흥미로운 수학 이야기 (9)
    • 수학에 관한 고찰 (0)
    • 전공 수학 맛보기 (1)
      • 대수학 맛보기 (0)
      • 해석학 맛보기 (0)
      • 위상수학 맛보기 (0)
      • 집합론 맛보기 (0)
      • 조합론 맛보기 (1)
      • 선형대수학 맛보기 (0)
    • 문제 풀이 (4)
    RSS 피드
    로그인
    로그아웃 글쓰기 관리

    고등 수학, 너머의 이야기들

    컨텐츠 검색

    태그

    파이 5차 방정식의 근의 공식이 없는 이유 putnam 51st 파이가 무리수인 이유 무리수 아이반 니븐 증명 3차 방정식의 근의 공식 아벨-루피니 정리 5차 방정식의 근의 공식 putnam 1990 루피니 거듭제곱의 합 일반화 putnam 1990 a-4 근의 공식 오일러-매클로린 공식 람베르트 증명 아이반 니븐 4차 방정식의 근의 공식 제곱의 합 putnam

    최근글

    댓글

    공지사항

    아카이브

    전공 수학 맛보기/조합론 맛보기(1)

    • 비둘기집 원리$(\text{Pigeonhole Principle})$

      우리가 여섯 켤레의 양말을 아무렇게나 서랍에 넣는다고 해 봅시다. 그런데 서랍이 다섯 칸밖에 없다면 어떤 일이 벌어질까요? 어느 서랍에는 반드시 두 켤레 이상의 양말이 들어가게 됩니다. 이 단순한 사실이 오늘 이야기할 비둘기 집 원리$(\text{Pigeonhole Principle})$입니다.비둘기 집 원리는 다음과 같이 수학적으로 표현할 수 있습니다. $n+1$개의 물체를 $n$개의 상자에 넣으면, 적어도 하나의 상자에는 두 개 이상의 물체가 들어간다. 이 원리는 너무 당연해 보이지만, 다양한 수학 문제에서 중요한 역할을 합니다. 몇 가지 예시를 들어보겠습니다.Example 1. 400명이 모여 있을 때, 이들 중 두 사람 이상은 생일이 같음을 보여라. 사람의 생일은 윤년을 고려해도 총 366가지뿐인..

      2025.04.13
    이전
    1
    다음
    © 2018 TISTORY. All rights reserved.

    티스토리툴바