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.

Chứng minh rằng với mỗi số nguyên dương $n$, đều tồn tại $n$ số nguyên dương liên tiếp sao cho không có số nào trong chúng là một luỹ thừa của một số

Bắt đầu bởi tritanngo99, 14-10-2021   imo

Chứng minh rằng với mọi số nguyên dương n, n ≥ 2, có thể sắp xếp lịch thi đấu một vòng tròn một lượt cho n đội bóng trong

Bắt đầu bởi quochuy50618, 11-10-2021   quy nạp

Chứng minh rằng có thể tìm được n+1 người và sắp xếp thành một hàng dọc sao cho mỗi người trong hàng đều thắng tất cả những người đứng sau.

Bắt đầu bởi quochuy50618, 11-10-2021   quy nạp

Có bao nhiêu số nguyên dương không có dạng $n^2$ hoặc $n^3$ ($n \in \mathbb{N}^*$) nằm trong tập hợp $X=\{1,2,\ldots,10^4\}$

Bắt đầu bởi nanan, 06-10-2021   tổ hợp

Công thức tổng quát dãy số Catalan

Cho một lưới ô vuông có kích thước m × n với m ≤ n . Có bao nhiêu hình chữ nhật (không tính hình vuông) được tạo bởi bốn điểm nút của lưới?

Bắt đầu bởi ptrang, 29-09-2021   tổ hợp

Tính số bộ $(x_1; x_2;...; x_n)$ thỏa mãn hiệu của tích và tổng chia hết cho $3$

Từ 1 đến 2021, có bao nhiêu số là bội của ít nhất một trong các số 2; 3; 5; 7

Bắt đầu bởi ptrang, 30-09-2021   tổ hợp

Các bài tổ hợp của thầy Nguyễn Tất Thu

Bắt đầu bởi Linh Moi, 23-09-2021   tổ hợp và rời rạc

Chứng minh a.1 = a

Bắt đầu bởi Hoang Huynh, 26-07-2021   #toancaocap

Tô n màu n ô

MỖI NGƯỜI ĐỀU QUEN ĐÚNG 6 NGƯỜI VÀ 2 NGƯỜI BẤT KỲ CÓ ĐÚNG 2 BẠN CHUNG

Tô màu 8x8

TÍNH SỐ TẬP CON KHÁC RỖNG CÓ TÍCH CÁC PHẦN TỬ CHIA HẾT CHO 30

Chứng minh rằng tồn tại $c\in \mathbb{Z}/n\mathbb{Z}$ sao cho $A+c= B$

GIẢI ĐẤU VÒNG TRÒN $2N+1$ ĐỘI

Chứng minh rằng tổng của tích thu được là một số âm

Hỏi quân vua đứng ở đâu để bước được nhiều ô nhất và bước được nhiều nhất bao nhiêu ô?

Tìm t để tồn tại n nguyên dương sao cho $A_{0}$ trùng $A_{n}$

Tìm số các tập con của S không chứa hai số nguyên dương liên tiếp

Có bao nhiêu cách chia tập hợp $S$ gồm $n$ phần tử thành $2$ tập con không giao nhau và hợp của chúng bằng $S$.

Xác định người chiến thắng trò chơi

Hãy tìm (và giải thích rõ) điểm mà Tina có thể chọn để cực đại hóa xác suất thắng của mình và hãy tính xác suất này

Bắt đầu bởi yungazier, 12-08-2021   tổ hợp, to hop, tohop

Tìm số cách điền hay

Tính diện tích của Vùng an toàn là vùng mà luôn được bảo vệ bởi máy cảm biến trong suốt quá trình di động của máy.

Xác định tọa độ sân bay để 1 buổi lấy hàng là tiết kiệm nhiên liệu nhất.