ĐGTD ĐH Bách khoa - Tư duy Toán học - Bài toán đếm

Công việc A có k công đoạn A₁, A₂,...,A_k với số cách thực hiện lần lượt là n₁, n₂,...,n_k. Khi đó số cách thực hiện công việc A là:

Số các hoán vị khác nhau của n phần tử là:

Số chỉnh hợp chập kk của nn phần tử là:

Số tổ hợp chập k của n phần tử là:

Có bao nhiêu cách xếp 5 học sinh thành một hàng dọc?

Cho đa giác đều n đỉnh, n∈N và n ≥ 3. Tìm n biết rằng đa giác đã cho có 135 đường chéo

Mỗi cách lấy ra k trong số n phần tử được gọi là:

Một lớp có 8 học sinh được bầu chọn vào 3 chức vụ khác nhau: lớp trưởng, lớp phó và bí thư (không được kiêm nhiệm). Số cách lựa chọn khác nhau sẽ là:

Cho k, n(k < n) là các số nguyên dương. Mệnh đề nào sau đây SAI?

Trong một lớp có 17 bạn nam và 11 bạn nữ. Hỏi có bao nhiêu cách chọn ra một bạn làm lớp trưởng?

Muốn đi từ A đến B thì bắt buộc phải đi qua C. Có 3 con đường đi từ A tới C và 2 con đường từ C đến B. Số con đường đi từ A đến B là:

Có bao nhiêu số có 3 chữ số được lập thành từ các chữ số 3,2,1?

Một đội văn nghệ chuẩn bị được 2 vở kịch, 3 điệu múa và 6 bài hát. Tại hội diễn, mỗi đội chỉ được trình bày 1 vở kịch, 1 điệu múa và 1 bài hát. Hỏi đội văn nghệ trên có bao nhiêu cách chọn chương trình diễn, biết chất lượng các vở kịch, các điệu múa, các bài hát là như nhau?

Một đội văn nghệ đã chuẩn bị 3 bài múa, 4 bài hát và 2 vở kịch. Thầy giáo yêu cầu đội chọn biểu diễn một vở kịch hoặc một bài hát. Số cách chọn bài biểu diễn của đội là:

Từ các chữ số 1, 2, 3, 4, 5, 6, 7 lập được bao nhiêu số tự nhiên gồm 4 chữ số khác nhau và là số chẵn?

Có bao nhiêu cách sắp xếp 8 viên bi đỏ khác nhau và 8 viên bi đen khác nhau thành một dãy sao cho hai viên bi cùng màu không được ở cạnh nhau? 

Biển đăng kí xe ô tô có 6 chữ số và hai chữ cái trog 26 chữ cái (không dùng các chữ I và O ). Chữ số đầu tiên khác 0. Hỏi số ô tô được đăng kí nhiều nhất có thể là bao nhiêu?

Trên giá sách có 10 quyển Văn khác nhau, 8 quyển sách Toán khác nhau và 6 quyển sách Tiếng Anh khác nhau. Hỏi có bao nhiêu cách chọn hai quyển sách khác môn?

Một nhóm 9 người gồm 3 đàn ông, 4 phụ nữ và 2 đứa trẻ đi xem phim. Hỏi có bao nhiêu cách xếp họ ngồi trên một hàng ghế sao cho mỗi đứa trẻ ngồi giữa hai người phụ nữ và không có hai người đàn ông nào ngồi cạnh nhau.

Với các chữ số 0, 1, 2, 3, 4, 5 có thể lập được bao nhiêu số gồm 8 chữ số, trong đó chữ số 1 có mặt 3 lần, mỗi chữ số khác có mặt đúng 1 lần.

Cho 8 bạn học sinh A, B, C, D, E, F, G, H. Hỏi có bao nhiêu cách xếp 8 bạn đó ngồi xung quanh một bàn tròn có 8 ghế.

Có bao nhiêu số tự nhiên có 5 chữ số trong đó các chữ số cách đều chữ số đứng giữa thì giống nhau?

Trong mặt phẳng có 2010 điểm phân biệt sao cho có ba điểm bất kì không thẳng hàng. Hỏi có bao nhiêu véc tơ mà có điểm đầu và điểm cuối phân biệt thuộc 2010 điểm đã cho.

Một chồng sách gồm 4 quyển sách Toán, 3 quyển sách Vật lý, 5 quyển sách Hóa học. Hỏi có bao nhiêu cách xếp các quyển sách trên thành một hàng ngang sao cho 4 quyển sách Toán đứng cạnh nhau, 3 quyển Vật lý đứng cạnh nhau?

Có 5 viên bi đỏ và 5 viên bi trắng kích thước đôi một khác nhau. Hỏi có bao nhiêu cách xếp các viên bi này thành một hàng dài sao cho hai bi cùng màu không được nằm kề nhau?

Một dãy ghế dài có 10 ghế. Xếp một cặp vợ chồng ngồi vào 2 trong 10 ghế sao cho người vợ ngồi bên phải người chồng (không bắt buộc ngồi gần nhau). Số cách xếp là:

Cho dãy số 1, 2, 3, 4, 5, 6, 7. Từ dãy số này lập được bao nhiêu số có 5 chữ số đôi một khác nhau nhỏ hơn 30000.

Từ các chữ số 0; 1; 2; 3; 4; 5 có thể lập được bao nhiêu số chẵn có bốn chữ số mà các chữ số đôi một khác nhau.

Số các số có 4 chữ số đôi một khác nhau được tạo thành từ các chữ số 2, 4, 6, 7, 8, 9 là:

Một lớp có 40 học sinh. Số cách chọn ra 5 bạn để làm trực nhật là:

Cho tập A = {1; 2; 4; 6; 7; 9}. Hỏi có thể lập được từ tập A bao nhiêu số tự nhiên có 4 chữ số đôi một khác nhau, trong đó không có mặt chữ số 7.

Có bao nhiêu số tự nhiên có các chữ số đôi một khác nhau nhỏ hơn 1000 được lập từ năm chữ số 0, 1, 2, 3, 4?

Một nhóm 4 đường thẳng song song cắt một nhóm 5 đường thẳng song song khác. Hỏi có bao nhiêu hình bình hành được tạo thành?

Từ 5 bông hoa hồng vàng, 3 bông hoa hồng trắng và 4 bông hoa hồng đỏ (các bông hoa xem như đôi một khác nhau), người ta muốn chọn một bó hồng gồm 7 bông, hỏi có bao nhiêu cách chọn bó hoa trong đó có ít nhất 3 bông hoa hồng vàng và ít nhất 3 bông hoa hồng đỏ?

Cho tập A = {2; 5}. Hỏi có thể lập được bao nhiêu số có 10 chữ số, các chữ số lấy từ tập A sao cho không có chữ số 2 nào đứng cạnh nhau?

Trong một tổ học sinh có 5 em gái và 10 em trai. Thùy là 1 trong 5 em gái và Thiện là 1 trong 10 em trai. Thầy chủ nhiệm chọn ra 1 nhóm 5 bạn tham gia buổi văn nghệ tới. Hỏi thầy chủ nhiệm có bao nhiêu cách chọn mà trong đó có ít nhất một trong hai em Thùy và Thiện không được chọn?

Số tam giác xác định bởi các đỉnh của một đa giác đều 10 cạnh là:

Một nhóm đoàn viên thanh niên tình nguyện về sinh hoạt tại một xã nông thôn gồm có 21 đoàn viên nam và 15 đoàn viên nữ. Hỏi có bao nhiêu cách phân chia 3 nhóm về 3 ấp để hoạt động sao cho mỗi ấp có 7 đoàn viên nam và 5 đoàn viên nữ?

Có bao nhiêu số tự nhiên có 4 chữ số mà tổng tất cả các chữ số của số đó bằng 7.

Có bao nhiêu số tự nhiên có 8 chữ số đôi một khác nhau được thành lập từ tập A = {1; 2; 3; 4; 5; 6; 7; 8} sao cho số đó chia hết cho 1111?

Một lớp học có n học sinh (n > 3). Thầy chủ nhiệm cần chọn ra một nhóm và cần cử ra 1 học sinh trong nhóm đó làm nhóm trưởng. Số học sinh trong mỗi nhóm phải lớn hơn 1 và nhỏ hơn n. Gọi T là số cách chọn. Lúc này:

Cho các chữ số 0, 1, 2, 4, 5, 7, 8, 9; có thể lập được bao nhiêu số tự nhiên chia hết cho 15, gồm 4 chữ số đôi một khác nhau?