Chương 1. Lý thuyết tổ hợp 1. Có bao nhiêu dãy có 4 chữ số thập phân: a. Không chứa cùng một chữ số 2 lần b. Có đúng 3 chữ số 9 c. Chữ số 1 và chữ số 2 không đứng cạnh nhau. 2. Cô dâu và chú rể mời 4 người bạn đứng thành một hàng để chụp ảnh chung với mình. Có bao nhiêu cách nếu: a. Cô dâu đứng cạnh chủ rể b. Cô dâu không đứng cạnh chú rể c. Cô dâu đứng bên trái chú rể | Bài tập ôn tập Toán Rời Rạc Giảng viên Nguyễn Ngọc Trung Chương 1. Lý thuyết tổ hợp 1. Có bao nhiêu dãy có 4 chữ số thập phân a. Không chứa cùng một chữ số 2 lần b. Có đúng 3 chữ số 9 c. Chữ số 1 và chữ số 2 không đứng cạnh nhau. 2. Cô dâu và chú rể mời 4 người bạn đứng thành một hàng để chụp ảnh chung với mình. Có bao nhiêu cách nếu a. Cô dâu đứng cạnh chủ rể b. Cô dâu không đứng cạnh chú rể c. Cô dâu đứng bên trái chú rể 3. Một mạng máy tính gồm 6 máy. Mỗi máy nối trực tiếp với ít nhất một máy khác. Chứng minh rằng luôn có hai máy mà số các máy khác nối với chúng là bằng nhau. 4. Có 7 nữ và 9 nam. a. Có bao nhiêu cách chọn một tổ có 5 người sao cho có ít nhất một nữ. b. Có bao nhiêu cách chọn một tổ có 5 người sao cho có ít nhất một nam và môt nữ. 5. Cam táo lê mận mỗi loại có 5 quả. Có bao nhiêu cách chon 5 quả tùy ý từ số này 6. Cho phương trình x y z t 20. Phương trình có bao nhiêu nghiệm nguyên thỏa x 1 y 2 z 3 t 4. 7. Có 5 số 1 4 số 2 3 số 3. Có bao nhiêu cách xếp các số này thành một số có 12 chữ số. 8. Cho các chữ số 2 3 4 5 7 9. Có bao nhiêu số tự nhiên gồm 3 chữ số khác nhau được chọn từ 6 chữ số trên nếu a. Không có ràng buộc gì cả. b. Các số tự nhiên phải là các số chẵn c. Các số tự nhiên phải là các số lẻ d. Các số tự nhiên phải lớn hơn 400. 9. Có 3 bé trai và 2 bé gái. Tìm số cách để 5 bé này ngồi trong một hàng nếu a. Không có ràng buộc gì cả b. Các bé trai luôn ngồi cạnh nhau và các bé gái luôn ngồi cạnh nhau. c. Hai bé gái luôn ngồi cạnh nhau 10. Nếu hoán vị các chữ cái trong từ MISSISSIPPI thì được bao nhiêu từ khác nhau không kể đến nghĩa . 11. Có 12 quyển sách chia cho 4 đứa trẻ. Hỏi có bao nhiêu cách chia khác nhau nếu a. Mỗi đứa trẻ được 3 quyển. b. Hai đứa lớn mỗi đứa được 4 quyển hai đứa nhỏ mỗi đứa được 2 quyển. 12. Có bao nhiêu byte có đúng 5 bit bằng 1. 13. Trong một lớp học có 8 học sinh nam và 6 học sinh nữ. Có bao nhiêu cách chọn ra một ban cán sự lớp gồm 3 người lớp trưởng lớp phó và thủ quỹ. Biết rằng a. Không có ràng buộc gì. b. .
