tailieunhanh - Bài tập toán rời rạc 2

Đây là một số bài tập toán rời rạc dành cho giáo viên, sinh viên đại học, cao đẳng tham khảo. | Đề bài Bài 4. Có bao nhiêu xâu nhị phân độ dài 10 bắt đầu bởi hoặc là 101 hoặc 111? Bài 5. Có 10 cuốn sách khác nhau, trong đó 5 cuốn sách thuộc lĩnh vực Tin học, 3 cuốn sách thuộc lĩnh vực Toán học và 2 cuốn sách về lĩnh vực Nghệ thuật. Hỏi có bao nhiêu cách chọn ra 2 cuốn sách có nội dung thuộc các lĩnh vực khác nhau từ 10 cuốn sách nói trên? Bài 4 Xét xâu nhị phân độ dài 10 và bắt đầu là 101 Vì mỗi phần tử đứng sau 101 có 2 cách chọn có 27 xâu Tương tự với xâu nhị phân độ dài 10 bắt đầu là 111 Kết luận: có 27 + 27 = 28 = 256 cách. Bài 5 2 cuốn sách khác nhau có thể là: 1 cuốn Tin học và 1 cuốn Toán học - Chọn 1 cuốn Tin học từ 5 cuốn : có 5 cách - Chọn 1 cuốn Toán học từ 3 cuốn : có 3 cách có 5x3 = 15 cách 1 cuốn Tin học và 1 cuốn Nghệ thuật - Chọn 1 cuốn Tin học từ 5 cuốn : có 5 cách - Chọn 1 cuốn Nghệ thuật từ 2 cuốn: có 2 cách có 5x2 = 10 cách Bài 5 1 cuốn Toán học và 1 cuốn Nghệ thuật - Chọn 1 cuốn Toán học từ 3 cuốn: có 3 cách - Chọn 1 cuốn Nghệ thuật từ 2 cuốn: có 2 cách có 3x2 = 6 cách Kết luận: có 15 + 6 + 10 = 31 cách chọn thỏa mãn điều kiện đề bài. Đề bài Bài 6. Có 10 cuốn sách khác nhau, trong đó 5 cuốn sách thuộc lĩnh vực Tin học, 3 cuốn sách thuộc lĩnh vực Toán học và 2 cuốn sách về lĩnh vực Nghệ thuật. Hỏi có bao nhiêu cách xếp 10 cuốn sách này lên 1 giá sách? Hỏi có bao nhiêu cách xếp 10 cuốn sách này lên 1 giá sách sao cho tất cả các cuốn sách Tin học được xếp ở phía trái giá sách còn hai cuốn sách về nghệ thuật được xếp bên phải? Đề bài Bài 6. c. Hỏi có bao nhiêu cách xếp 10 cuốn sách này lên 1 giá sách sao cho tất cả các cuốn sách thuộc cùng lĩnh vực được xếp cạnh nhau? d. Hỏi có bao nhiêu cách xếp 10 cuốn sách này lên 1 giá sách sao cho hai cuốn sách nghệ thuật không được xếp cạnh nhau? a. Xếp 10 cuốn sách lên giá: - Chọn cuốn xếp vào vị trí đầu tiên từ 10 cuốn: có 10 cách chọn - Chọn cuốn xếp vào vị trí thứ 2 từ 9 cuốn còn lại: có 9 cách chọn - - Chọn cuốn xếp vào vị trí cuối cùng từ 1 cuốn còn lại: có 1 cách chọn Có . | Đề bài Bài 4. Có bao nhiêu xâu nhị phân độ dài 10 bắt đầu bởi hoặc là 101 hoặc 111? Bài 5. Có 10 cuốn sách khác nhau, trong đó 5 cuốn sách thuộc lĩnh vực Tin học, 3 cuốn sách thuộc lĩnh vực Toán học và 2 cuốn sách về lĩnh vực Nghệ thuật. Hỏi có bao nhiêu cách chọn ra 2 cuốn sách có nội dung thuộc các lĩnh vực khác nhau từ 10 cuốn sách nói trên? Bài 4 Xét xâu nhị phân độ dài 10 và bắt đầu là 101 Vì mỗi phần tử đứng sau 101 có 2 cách chọn có 27 xâu Tương tự với xâu nhị phân độ dài 10 bắt đầu là 111 Kết luận: có 27 + 27 = 28 = 256 cách. Bài 5 2 cuốn sách khác nhau có thể là: 1 cuốn Tin học và 1 cuốn Toán học - Chọn 1 cuốn Tin học từ 5 cuốn : có 5 cách - Chọn 1 cuốn Toán học từ 3 cuốn : có 3 cách có 5x3 = 15 cách 1 cuốn Tin học và 1 cuốn Nghệ thuật - Chọn 1 cuốn Tin học từ 5 cuốn : có 5 cách - Chọn 1 cuốn Nghệ thuật từ 2 cuốn: có 2 cách có 5x2 = 10 cách Bài 5 1 cuốn Toán học và 1 cuốn Nghệ thuật - Chọn 1 cuốn Toán học từ 3 cuốn: có 3 cách - Chọn 1 cuốn Nghệ thuật từ 2 cuốn: có 2 .