Lesson 05 (T5) — Dirichlet & Bù trừ

Bù trừ 3 tập — Venn diagram

Cho 3 tập A, B, C. Nhập kích thước từng vùng.

Tổng số (U): |A|: |B|: |C|:

|A∩B|: |B∩C|: |A∩C|: |A∩B∩C|:

Số chuồng (k): Số chim (n):

Pigeonhole nói "đủ đông thì chắc chắn trùng"; nghịch lý ngày sinh nói "trùng xảy ra sớm hơn ta tưởng rất nhiều".

Số người trong phòng: k = 23

Số bit của hash: bits = 16

Số khoá: n = 1000