Các bài toán và vấn đề về Tổ hợp và rời rạc

Marathon Tổ hợp và rời rạc VMF

Bắt đầu bởi bangbang1412, 26-05-2016   tổ hợp rời rạc, marathon

• 1
• 2
• 3
• 4

Topic về tổ hợp, các bài toán về tổ hợp

• 1
• 2
• 3
• 6 →

TOPIC tổng hợp các bài toán tổ hợp rời rạc xuất phát từ các kì thi MO,các tạp chí các nước

• 1
• 2

Các bài toán trong box Tổ hợp rời rạc chưa có lời giải.

Các bài toán tổ hợp và rời rạc qua các năm.

Bắt đầu bởi tritanngo99, 13-09-2018   olympiad

$\left\{ (a+bi)^2\right\}$ là tập "nguyên tố"

Tồn tại hay không 2 điểm bất kỳ có khoảng cách nhỏ hơn: a) 1? b) $\dfrac{1}{4}$?

toán rời rạc

bài toán tổ hợp sử dụng phép song ánh

Chứng minh rằng tồn tại 1 đường tròn có bán kính là $\frac{1}{n}$ chứa không ít hơn 4 trong số các điểm đã cho

Có bao nhiêu số có 5 chữ số chia hết cho 11

Trên đường tròn cho n điểm

Bắt đầu bởi nguyen kd, 14-12-2018   toán tổ hợp và rời rạc

$\frac{n(n-1)}{6} \geq f(n) \geq \frac{(n-1)(n-2)}{6}$

Tính tổng trong phép đếm

Bài toán về phép đếm có lặp

có bao nhiêu bộ số $(x_{1},x_{2}...,x_{2014})$ thỏa

Chuyển xâu kí tự

Tìm số đoạn thẳng ít nhất có thể

Chứng minh rằng có ít nhất một phần tử của $A$ có thể biểu diễn như tổng của $k$ phần từ trong $A$

Có tất cả bao nhiêu số tự nhiên thoả mãn đề bài

Đếm bằng thiết lập hệ thức truy hồi

$\frac{m(m+6)}{4}\leq C(m)\leq \frac{m(m+3)}{2}$

Cho đồ thị G trong không gian 3 chiều

Chứng minh tồn tại đường thẳng qua $O$ mà nó có điểm chung với ít nhất $\frac{2}{\pi}log(\frac{n+1}{2})$ hình tròn đã cho

Thắc mắc về bài toán 4 lá thư và 4 phong bì

Bài toán lật bìa

Xếp m số 0 và n số 1 thành vòng tròn

Bài toán An và Bình

Bắt đầu bởi tritanngo99, 13-09-2018   olympiad

$S=|a_1-a_2|+|a_2-a_3|+...+|a_{n-1}-a_{n}|+|a_n-a_1|$

Bắt đầu bởi tritanngo99, 09-09-2018   olympiad

Chứng minh rằng một bàn cờ 10 x 10 không thể phủ (không chồng lên nhau) bởi các đô mi nô như ở hình dưới