Có bao nhiêu xâu nhị phân có độ dài bằng 10 và có 5 số 0 liên nhau hoặc 5 số 1 liền nhau
Ngày đăng:
08/02/2022
Trả lời:
24406
Lượt xem:
148
Show
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. Tóm tắt nội dung tài liệu
Bài tập toán rời rạc 1Tài liệu tham khảo cho các bạn sinh viên học chuyên ngành có tư liệu ôn thi tốt đạt kết quả cao trong các kì thi giữa kì và cuối kì với những bài toán khó và hướng dẫn cách giải. | BÀI1:(BÀI 19-Tr44 ,Chỉnh hợp,hoán vị,Tổ hợp) ĐỀ BÀI:Có 3 rỏ đựng cầu xanh,đỏ, rỏ đựng cầu 1 mầu,số cầu trong mỗi rỏ >=8 a)Có bao cách chọn 8 quả cầu? b)có bao cách chọn 8 quả mà trong đó có mặt 3 loại cầu? LỜI GIẢI: Gọi a,b,c lần lượt là số quả cầu ở 3 giỏ (a,b,c ≥8) a) Gọi m,n,p là số cầu lấy từ giỏ 1,2,3 (m+n+p=8)∑ Số cách chọn ra 8 quả cầu là :∑Cam.∑Cbn . Cc8-m-n Với m chạy từ 0->8,n chạy từ 0->8-m b) Số cách lấy 1Đ + 1X + 1T là : Số cách lấy 5 quả bất kỳ: ∑Ca-1m.∑ Với m chạy từ 0->5,n chạy từ 0->5-m =>Số cách chọn là : . (∑ Ca-1m. ∑ ) BÀI2:(BÀI 20-Tr44 ,Chỉnh hợp,hoán vị,Tổ hợp) ĐỀ BÀI:Xét PT: a) PT có bao nghiệm nguyên dương? b) PT có bao nghiệm ko âm? LỜI GIẢI: Phương trình : a) Với : (i = 1,2,3,4) Đặt : => Số nghiệm cần tìm là : C25+4-14-1= C283 b) Với xi ≥ 0 (I = 1,2,3,4) Số nghiệm cần tìm của phương trình là : C29+4-14-1= C323 BÀI3:(BÀI 1-Tr 44 ,NGUYÊN LÝ BÙ TRỪ) ĐỀ BÀi:Hỏi trong đoạn từ 1 đến 1000 có bao số hoặc là số lẻ hoặc là số chính phương ? LỜI GIẢI: Gọi A1 : tập các số lẻ trong đoạn 1 -> 1000 A2 : tập các số chính phương trong đoạn 1 -> 1000 Số lượng cần đếm là : N(A1 A2) = N(A1) + N(A2) – N(A1 A2) Với N(A1) = 500 N(A2) = 31 N(A1 A2) = 16 => Số lượng cần đếm là : 500 + 31 – 16 = 515 BÀI4:(BÀI 2-Tr44 ,NGUYÊN LÝ BÙ TRỪ) ĐỀ BÀI:Có bao nhiêu xâu nhị phân độ dài 8 ko chứa 6 số 0 liền? LỜI GIẢI: Gọi A là tập các xâu nhị phân độ dài 8 chứa 6 số 0 liền nhau. => Số lượng xâu cần đếm là : = N(X) – N(A) Với N(X) = 28 ; N(A) = 8 Vậy số xâu cần đếm là : 28 – 8 = 248 BÀI5:(BÀI 3-Tr 44 ,NGUYÊN LÝ BÙ TRỪ) ĐỀ BÀI:Có bao nhiêu số có 10 chữ số chỉ gồm các số 1,2,3 trong đó mỗI chữ số xuất hiện ít nhất 1 lần? LỜI GIẢI: Gọi Ai : tập các số có 10 chữ số trong chữ số i không xuất hiện ( i = 1,2,3) Số lượng cần đếm là : = N(X) – N ( ) Với N(X) = 310 N1 = N(A1) + N(A2) + N(A3) = 210 + 210 + 210 = 3. 210 N2 = = 1+1+1 = 3 N3 =0 Vậy số lượng cần đếm là : 310 – + 3 = 55980 . | BÀI1:(BÀI 19-Tr44 ,Chỉnh hợp,hoán vị,Tổ hợp) ĐỀ BÀI:Có 3 rỏ đựng cầu xanh,đỏ, rỏ đựng cầu 1 mầu,số cầu trong mỗi rỏ >=8 a)Có bao cách chọn 8 quả cầu? b)có bao cách chọn 8 quả mà trong đó có mặt 3 loại cầu? LỜI GIẢI: Gọi a,b,c lần lượt là số quả cầu ở 3 giỏ (a,b,c ≥8) a) Gọi m,n,p là số cầu lấy từ giỏ 1,2,3 (m+n+p=8)∑ Số cách chọn ra 8 quả cầu là :∑Cam.∑Cbn . Cc8-m-n Với m chạy từ 0->8,n chạy từ 0->8-m b) Số cách lấy 1Đ + 1X + 1T là : Số cách lấy 5 quả bất kỳ: ∑Ca-1m.∑ Với m chạy từ 0->5,n chạy từ 0->5-m =>Số cách chọn là : . (∑ Ca-1m. ∑ ) BÀI2:(BÀI 20-Tr44 ,Chỉnh hợp,hoán vị,Tổ hợp) ĐỀ BÀI:Xét PT: a) PT có bao nghiệm nguyên dương? b) PT có bao nghiệm ko âm? LỜI GIẢI: Phương trình : a) Với : (i = 1,2,3,4) Đặt : => Số nghiệm cần tìm là : C25+4-14-1= C283 b) Với xi ≥ 0 (I = 1,2,3,4) Số nghiệm cần tìm của phương trình là : C29+4-14-1= C323 BÀI3:(BÀI 1-Tr 44 ,NGUYÊN LÝ BÙ TRỪ) ĐỀ BÀi:Hỏi trong đoạn từ 1 đến 1000 cóÐức Toàn 1378 8 ppt Báo lỗi Upload Tải xuống
đang nạp các trang xem trước Không thể tạo bản xem trước, hãy bấm tải xuống Tải xuống TÀI LIỆU LIÊN QUAN Bài tập Chương 1: Bài tập toán rời rạc cơ bản2 807 32 Bài tập Chương 2: Bài tập toán rời rạc cơ bản1 800 23 Bài tập Toán rời rạc : Đồ thị18 445 26 Bài tập môn học phần Toán rời rạc110 642 59 Bài tập học môn Toán rời rạc15 641 18 Bài tập môn Toán rời rạc 113 347 11 Bài tập học về môn Toán rời rạc69 108 5 Bài toán rời rạc: Cây24 271 13 Bộ đề Toán rời rạc104 576 69 Một số bài toán rời rạc và đại số tổ hợp61 137 8 TÀI LIỆU XEM NHIỀU Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh13 29023 1370 Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”3 18446 191 31 Câu hỏi ôn tập môn Chủ nghĩa xã hội khoa học25 16749 3459 Tiểu luận Tình huống xử lý sai phạm trong thanh toán công tác phí lưu động20 15154 1372 Tiểu luận: Vai trò của Nguyễn Ái Quốc đối với việc thành lập Đảng Cộng sản Việt Nam16 13219 2140 100 câu hỏi trắc nghiệm Triết học Mác-Lênin kèm đáp án14 13168 2409 Ebook Ôn luyện tiếng Anh 9 có đáp án: Phần 2 - Mai Lan Hương, Hà Thanh Uyên37 12180 2725 Đề thi và Đáp án môn Tiếng Việt thực hành - ĐH SPKT TP.HCM3 9484 182 Mẫu đơn thông tin ứng viên ngân hàng VIB8 9335 1716 Bảng biến đổi Laplace và biến đổi Z1 9176 334 TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG Giáo án điện tử môn Tiếng Việt lớp 3 - Tuần 13: Tập đọc Cửa Tùng17 10 1 08-02-2022 Tóm tắt Luận văn Thạc sĩ Tài chính ngân hàng:26 43 1 08-02-2022 Sáng kiến kinh nghiệm THPT: Hình thành năng lực trong dạy học bài Sự điện li hóa học 11 thông qua hoạt động trải nghiệm sáng tạo39 19 2 08-02-2022 Luận văn Thạc sĩ Kinh tế: Phát triển hoạt động đánh giá tín nhiệm tổ chức phát hành trên thị trường trái phiếu Việt Nam60 17 1 08-02-2022 Bài giảng Cơ học ứng dụng: Chương 1 - Nguyễn Thái Hiền16 32 1 08-02-2022 Đề tài nghiên cứu khoa học cấp trường: Nghiên cứu xây dựng bộ bài tập thực hành và đánh giá thực tập tốt nghiệp của sinh viên chuyên ngành điều khiển tàu biển tại phòng mô phỏng lái tàu NTPro 5000 thuộc Khoa Hàng hải, Trường Đại học Hàng hải Việt Nam38 14 1 08-02-2022 Giáo án điện tử môn Tiếng Việt lớp 3 - Tuần 25: Tập đọc Ngày hội rừng xanh10 11 1 08-02-2022 Bio-diesel production from airborne algae10 8 1 08-02-2022 Bài giảng môn Tiếng Việt lớp 1 sách Cánh diều năm học 2019-2020 - Bài 7: ê - v (Trường Tiểu học Ái Mộ B)22 15 1 08-02-2022 Luận văn Thạc sĩ Văn học Việt Nam: Thế giới nghệ thuật trong thơ Nguyễn Đức Mậu97 31 1 08-02-2022 Luận văn Thạc sĩ Phát triển nông thôn: Giải pháp thực hiện tiêu chí môi trường trong xây dựng nông thôn mới tại huyện Bạch Thông, tỉnh Bắc Kạn103 16 1 08-02-2022 Association between enterocyte injury and fuid balance in patients with septic shock: A post hoc exploratory analysis of a prospective observational study8 11 1 08-02-2022 Luận văn Thạc sĩ Khoa học lâm nghiệp: Bước đầu đánh giá tác động về mặt kinh tế, xã hội và môi trường của dự án trồng rừng phòng hộ JBIC tại huyện Hương Thủy- tỉnh Thừa Thiên Huế88 10 1 08-02-2022 Đề tài nghiên cứu khoa học cấp trường: Quan điểm, chủ trương của đảng, nhà nước ta về phát triển cảng biển quốc gia72 17 1 08-02-2022 Cung cấp điện: Phần 185 50 3 08-02-2022 Giáo trình Dung sai và đo lường kỹ thuật (Nghề: Hàn - Cao đẳng): Phần 1 - Trường CĐ Nghề Kỹ thuật Công nghệ67 22 1 08-02-2022 An ionic liquid/bismuth film-modified sensor for the electrochemical detection of cefixime14 29 1 08-02-2022 A novel risk score system for prognostic evaluation in adenocarcinoma of the oesophagogastric junction: A large population study from the SEER database and our center14 26 1 08-02-2022 Giáo trình Cấu trúc dữ liệu và giải thuật - CĐ Nghề Cơ điện Hà Nội94 18 1 08-02-2022 Yếu tố nguy cơ của nhiễm khuẩn bệnh viện tại khoa Sơ sinh BV. Nhi đồng 123 61 1 08-02-2022 TÀI LIỆU HOT Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”3 18446 191 Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh13 29023 1370 CẬP NHẬT KINH TẾ VĨ MÔ VIỆT NAM 6 tháng đầu năm 20203 1267 72 Sách trắng Doanh nghiệp Việt Nam năm 2020580 3357 333 Việt Nam 2035 hướng tới thịnh vượng, sáng tạo, công bằng và dân chủ584 1723 66 BÀI GIẢNG DỰNG HÌNH SKETCHUP 2020 BIÊN SOẠN : GV.KTS PHAN THỨC62 3987 1 GIÁO TRÌNH TIẾNG ANH ENG BREAKING171 3583 592 Quản trị khủng hoảng trong quan hệ công chúng2 1540 69 Báo cáo thực tập chuyên ngành: Nghiên cứu, thiết kế, mô phỏng robot công nghiệp51 2060 130 Đề tài “ Cân đối ngân sách nhà nước- thực trạng và hướng hoàn thiện”53 2955 161 Địa chỉ : Số 38 Trần Thái Tông - Cầu Giấy - Hà nội - Việt Nam Website : tailieuxanh.com Email : TailieuXANH.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi, truyện đọc.v.v.. Với kho tài liệu khủng lên đến hàng triệu tài liệu sẽ được miễn phí tới 99,99% cho các thành viên. Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên và các cộng tác viên gửi về. Từ khóa tìm kiếm: THỊ TRƯỜNG NGÀNH HÀNG | Nông nghiệp, thực phẩm | Gạo | Rau hoa quả | Nông sản khác | Sữa và sản phẩm | Thịt và sản phẩm | Dầu thực vật | Thủy sản | Thức ăn chăn nuôi, vật tư nông nghiệp | CÔNG NGHIỆP | Dệt may | Dược phẩm, Thiết bị y tế | Máy móc, thiết bị, phụ tùng | Nhựa - Hóa chất | Phân bón | Sản phẩm gỗ, Hàng thủ công mỹ nghệ | Sắt, thép | Ô tô và linh kiện | Xăng dầu | DỊCH VỤ | Logistics | Tài chính-Ngân hàng | NGHIÊN CỨU THỊ TRƯỜNG | Hoa Kỳ | Nhật Bản | Trung Quốc | Hàn Quốc | Châu Âu | ASEAN | BẢN TIN | Bản tin Thị trường hàng ngày | Bản tin Thị trường và dự báo tháng | Bản tin Thị trường giá cả vật tư | luận văn | giáo trình | luận văn | tiến sĩ | Luận văn | thạc sĩ | kế toán | kiểm toán | quản trị kinh doanh | kinh tế tài chính | ngân hàng | ngân hàng luận văn | kế toán | luận văn kinh tế | công nghệ thông tin | lập trình | quản trị | mạng hệ điều hành | toán học | hóa học | vật lý | công nghệ | văn học | kỹ năng mềm | đề thi | ebook | ngoại ngữ | tiếng pháp | tiếng hàn | tiếng nhật | tiếng nga | tiếng anh | luận văn | ngân hàng | tiểu luận | tiểu thuyết | truyện đọc | ngôn tình | tài liệu | Văn mẫu | Đã phát hiện trình chặn quảng cáo AdBlock Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này. Bấm nút này sau khi tắt/tạm dừng AdBlock |