본문 바로가기 메뉴 바로가기

SyLab

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

SyLab

검색하기 폼
  • 분류 전체보기 (22)
    • 논문 (1)
    • English diary (2)
    • 프로그래밍 언어 (3)
      • C (0)
      • C++ (2)
      • Java (0)
      • Python (0)
      • Go (0)
      • Erlang (0)
      • Haskell (1)
      • HTML & CSS (0)
      • JavaScript (0)
    • 웹 프로그래밍 (0)
      • Spring (0)
      • Bootstrap (0)
      • Node.js (0)
    • 모바일 프로그래밍 (0)
      • Android (0)
    • 데이터베이스 (0)
      • MySQL (0)
    • 운영체제 (1)
    • 자료구조와 알고리즘 (1)
    • Competitve Programming (6)
    • 네트워크 (0)
    • 인공지능 (6)
    • Computer Vision (0)
    • 게임 프로그래밍 (1)
      • Unity (1)
    • Docker (0)
    • IT story (0)
    • 수학 (1)
  • 방명록

비둘기 (1)
이산수학) 비둘기집 원리

안녕하세요? 오랜만에 포스팅합니다. 최대한 정확하고 유용한 그리고 간결한 정보만 전달하는게 이 블로그를 개설한 취지에 맞다고 판단하여 글을 쓰다 구성이 마음에 들지 않으면 지우고 부족한 부분을 다시 공부하고 이를 반복하다보니 포스팅 간격이 의도치 않게 길어졌습니다. 본론으로 들어가서, 오늘은 '비둘기 집의 원리'에 대해 포스팅해보고자 합니다. 비둘기집의 원리란, n+1 마리의 비둘기와 n 개의 상자가 있을 때, 적어도 상자 1 곳은 비둘기가 2마리가 들어있다는 원리입니다. [비둘기가 집을 찾아가기 전][비둘기가 집을 찾아가고 난 후] 이 원리는 너무나 당연하면서도 굉장히 강력합니다. 대표적인 예를 통해서 추가 설명을 이어가겠습니다. 위키백과에 있는 용례를 살짝 바꿔봤습니다. ■ 서울에는 1000만 명 가..

수학 2018. 6. 14. 00:30
이전 1 다음
이전 다음
공지사항
  • 연구실이 개설되었습니다.
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • c++
  • U-Net
  • 머신러닝 데이터셋
  • 람다식
  • 백준 1463
  • 게임 봇
  • 1로 만들기
  • 병렬성
  • 람다
  • BOJ
  • 14500
  • kaggle
  • Multi Programming
  • 비둘기집 원리
  • 재귀함수
  • 11403
  • 10448
  • 함수형 프로그래밍
  • 내림차순
  • 하스켈 설치
  • UC Irvine
  • Functional Programming
  • 깊이 우선 탐색
  • 13235
  • 유레카 이론
  • Pigeon hole principle
  • 백준
  • Dynamic Programming
  • 테트로미노
  • discrete mathematics
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

Blog is powered by Tistory / Designed by Tistory

티스토리툴바