Có bao nhiêu hoán vị của các chữ cái trong xâu ABCDEF mà trong đó có chứa xâu con DEF

Show

Bài tập toán rời rạc 3

Tham khảo tài liệu 'bài tập toán rời rạc 3', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

Tóm tắt nội dung tài liệu

  1. Bài 11:Có bao nhiêu hoán vị của các chữ Bài cái trong xâu ABCDEF mà trong đó có chứa xâu con DEF? Giải:  CoixâuconDEFlàmộtchữcái(S)thìsố hoánvịcầntìmlàsốhoánvịcủaxâubốn chữcáiABCS.  Vậysốhoánvịcủacácchữcáitrongxâu ABCDEFlà:4!=24(hoánvị).
  2. Bài 12:Có bao nhiêu hoán vị của các chữ Bài cái trong xâu ABCDEF mà trong đó có chứa ba chữ cái D,E,F đứng cạnh nhau? Giải: Để3chữcáiD,E,Fđứngcạnhnhauthìtrongmỗihoán vịcầntìmphảichứa1hoánvịcủacácchữcáicủaxâu DEF.  SốhoánvịcủaxâuconDEFlà:3!=6(hv).  CoicáchoánvịcủaxâuDEFlàcácchữcái S1,S2,S3,S4,S5,S6.KhiđóứngvớimỗichữcáiSi,số hoánvịcủacácchữcáicủaxâu4chữcáiABC(Si)là4! =24(hoánvị).  DovaitròcủacácSinhưnhaunêntheonguyênlý nhân,sốhoánvịcủacácchữcáitrongxâuABCDEFmà trongđócóchứabachữcáiD,E,Fđứngcạnhnhaulà: 3!× 4!=144(hoánvị)
  3. Bài 13:Có bao nhiêu cách xếp 6 người vào Bài ngồi quanh cái bàn tròn (hai cách xếp không coi là khác nhau nếu chúng có thể thu được từ nhau bởi phép quay bàn tròn)? Giải:  Nếuxếp6ngườingồivàomộtcáibàn thẳngthìsẽcó6!=720cáchxếp.  Doxếpvàocáibàntrònnênmộtcáchxếp sẽđượctínhthành6lầnbởiphépquay bàntrònnênsốcáchxếp6ngườivàongồi quanhcáibàntrònlà:720/6=120cách xếp.
  4. Bài 14:Có bao nhiêu cách xếp 7 học sinh nam và 5 Bài học sinh nữ ra thành một hàng ngang sao cho không có hai nữ sinh nào đứng cạnh nhau? Giải: Đầutiênxếp7họcsinhnamtrước.Sốcáchxếplà:7!=5040cách  xếp. Xếpchỗcho5họcsinhnữ.  Có8vịtríđểxếp5họcsinhnữsaochokhôngcó2họcsinhnữnào đứngcạnhnhaulà:6vịtríxengiữa2bạnnam,1vịtríđầuhàngvà1 vịtrícuốihàng. =>Sốcáchxếp5bànnữvào8vịtrílà:A(8,5)=6720cách. Vậytheonguyênlýnhân,sốcáchxếp7họcsinhnamvà5họcsinh  nữđứngthànhhàngngangsaochokhôngcó2họcsinhnữđứng cạnhnhaulà: 5040x6720=33868800cáchxếp.
  5. Bài 15:Có bao nhiêu xâu nhị phân độ Bài dài 32 mà trong đó có đúng 6 số 1? Giải:  Xâunhịphânđộdài32trongđócóđúng6 số1=>bàitoántươngđươngvớiviệcsắp xếp6chữsố1vào32vịtrívàkhôngxét đếnthứtự.  Vậysốxâunhịphânthoảmãn: C(32,6)=906192.
  6. Bài 16:Có bao nhiêu xâu ký tự có thể tạo Bài được từ các chữ cái: MISSISSIPPI? Giải: Xâukýtựtạothànhcó:   4chữS  4chữI  2chữP  1chữM  CóC(11,4)cáchchọnvịtríchochữS,cònlại7vịtrí.  CóC(7,4)cáchchọnvịtríchochữI,cònlại3vịtrí.  CóC(3,2)cáchchọnvịtríchochữP,cònlại1vịtrí.  Có1cáchchọnvịtríchochữM.  Vậysốxâukýtựthoảmãn: C(11,4).C(7,4).C(3,2).1=11!/(4!4!2!)=34650
  7. Một cách giải khác XâuMISSISSIPPIbaogồm4chữcáiS,4chữcáiI,2chữ  cáiP,1chữcáiM.  Coixâutrênđượctạothànhtừ11chữcáikhácnhau.Khi đósốhoánvịđượctạothànhlà11!  Xét4chữcáiS.Docácchữcáigiốngnhaunênkhihoán vịcácchữcáiSchonhauxâuthuđượckođổi. =>Có4!xâugiốngnhau.  Tươngtựsốxâugiốngnhaukhihoánvị4chữcáiIlà4! vàkhihoánvị2chữcáiPlà2!  VậysốhoánvịcủacácchữcáitrongxâuMISSISSIPPI là11!/(4!4!2!)=34650(hoánvị)
  8. Bài 17:Có 8 cuốn sách khác nhau.Hỏi có bao nhiêu Bài cách phân các cuốn sách này cho 3 học sinh:Mơ,Mai,Mận sao cho Mơ nhận được 4 cuốn còn Mai và Mận mỗi người nhận 2 cuốn? Giải:  SốsáchcủaMơlà4cuốntrongsố8cuốn=>số cáchchiasáchchoMơlàC(8,4).  TươngtựsốcáchchiasáchchoMailàC(4,2).  SốcáchchiasáchchoMậnlàC(2,2).  Vậysốcáchchiasáchcho3bạn: C(8,4).C(4,2).C(2,2)=420.
  9. Bài 18:Giả sử X là tập t phần tử.Ta gọi tổ hợp lặp chập k từ t phần tử của X là Bài 1 bộ không có tứ tự gồm k thành phần lấy từ các phần tử của X. Ví dụ:X={a,b,c},các tổ hợp lặp chập 2 từ các phần tử của X là (a a),(a b),(a c),(b b),(b c),(c c). Chứng minh rằng số tổ hợp lặp chập k từ t là: C(k+t-1,t-1)=C(k+t-1,k) Giải: ĐánhsốlầnlượttphầntửcủaXlàivới 1≤ i ≤ t  GọilàsốlầnxuấthiệncủaphầntửthứitrongtậpkphầntửlấytừtậpX. Xi  Vậytacó: (Với , ).  Đâylàbàitoá1nchiatiề+ X t = kngtiềnchiachot≤ iatrẻ)vớisốcáchlàC(k+t­ X i ≥ 0 1 đứ ≤ t X + X 2 + ... n(kđồ  1,t­1). VậysốtổhợplặpchậpktừtphầntửcủaXlàC(k+t­1,t­1).  Theotínhchấttổhợp:  C(k+t­1,t­1)=C(k+t­1,k).

Bài tập toán rời rạc 3

Tham khảo tài liệu 'bài tập toán rời rạc 3', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Bài 11:Có bao nhiêu hoán vị của các chữ cái trong xâu ABCDEF mà trong đó có chứa xâu con DEF? Giải: Coi xâu con DEF là một chữ cái (S) thì số hoán vị cần tìm là số hoán vị của xâu bốn chữ cái ABCS. Vậy số hoán vị của các chữ cái trong xâu ABCDEF là: 4!=24 (hoán vị). Bài 12:Có bao nhiêu hoán vị của các chữ cái trong xâu ABCDEF mà trong đó có chứa ba chữ cái D,E,F đứng cạnh nhau? Giải: Để 3 chữ cái D,E,F đứng cạnh nhau thì trong mỗi hoán vị cần tìm phải chứa 1 hoán vị của các chữ cái của xâu DEF. Số hoán vị của xâu con DEF là:3!=6 (hv). Coi các hoán vị của xâu DEF là các chữ cái S1,S2,S3,S4,S5, đó ứng với mỗi chữ cái Si,số hoán vị của các chữ cái của xâu 4 chữ cái ABC(Si) là 4!=24(hoán vị). Do vai trò của các Si như nhau nên theo nguyên lý nhân,số hoán vị của các chữ cái trong xâu ABCDEF mà trong đó có chứa ba chữ cái D,E,F đứng cạnh nhau là: 3! 4!=144(hoán vị) Bài 13:Có bao nhiêu cách xếp 6 người vào ngồi quanh cái bàn tròn (hai cách xếp không coi là khác nhau nếu chúng có thể thu được từ nhau bởi phép quay bàn tròn)? Giải: Nếu xếp 6 người ngồi vào một cái bàn thẳng thì sẽ có 6!=720 cách xếp. Do xếp vào cái bàn tròn nên một cách xếp sẽ được tính thành 6 lần bởi phép quay bàn tròn nên số cách xếp 6 người vào ngồi quanh cái bàn tròn là: 720/6=120 cách xếp. Bài 14:Có bao nhiêu cách xếp 7 học sinh nam và 5 học sinh nữ ra thành một hàng ngang sao cho không có hai nữ sinh nào đứng cạnh nhau? Giải: Đầu tiên xếp 7 học sinh nam cách xếp là:7!=5040 cách xếp. Xếp chỗ cho 5 học sinh nữ. Có 8 vị trí để xếp 5 học sinh nữ sao cho không có 2 học sinh nữ nào đứng cạnh nhau là:6 vị trí xen giữa 2 bạn nam,1 vị trí đầu hàng và 1 vị trí cuối hàng. =>Số cách xếp 5 bàn nữ vào 8 vị trí là: A(8,5)=6720 cách. Vậy theo nguyên lý nhân,số cách xếp 7 học sinh nam và 5 học sinh nữ đứng thành hàng ngang sao cho không có 2 học sinh nữ đứng cạnh nhau là: 5040x6720=33868800 cách xếp. Bài 15:Có bao nhiêu xâu nhị phân độ dài 32 mà trong đó có đúng 6 số 1? Giải: Xâu nhị phân độ dài 32 . | Bài 11:Có bao nhiêu hoán vị của các chữ cái trong xâu ABCDEF mà trong đó có chứa xâu con DEF? Giải: Coi xâu con DEF là một chữ cái (S) thì số hoán vị cần tìm là số hoán vị của xâu bốn chữ cái ABCS. Vậy số hoán vị của các chữ cái trong xâu ABCDEF là: 4!=24 (hoán vị). Bài 12:Có bao nhiêu hoán vị của các chữ cái trong xâu ABCDEF mà trong đó có chứa ba chữ cái D,E,F đứng cạnh nhau? Giải: Để 3 chữ cái D,E,F đứng cạnh nhau thì trong mỗi hoán vị cần tìm phải chứa 1 hoán vị của các chữ cái của xâu DEF. Số hoán vị của xâu con DEF là:3!=6 (hv). Coi các hoán vị của xâu DEF là các chữ cái S1,S2,S3,S4,S5, đó ứng với mỗi chữ cái Si,số hoán vị của các chữ cái của xâu 4 chữ cái ABC(Si) là 4!=24(hoán vị). Do vai trò của các Si như nhau nên theo nguyên lý nhân,số hoán vị của các chữ cái trong xâu ABCDEF mà trong đó có chứa ba chữ cái D,E,F đứng cạnh nhau là: 3! 4!=144(hoán vị) Bài 13:Có bao nhiêu cách xếp 6 người vào ngồi quanh cái bàn tròn (hai cách xếp không coi là khác nhau nếu chúng có thể .

Thùy My 1309 9 ppt
Báo lỗi
  • Trùng lắp nội dung
  • Văn hóa đồi trụy
  • Phản động
  • Bản quyền
  • File lỗi
  • Khác
Upload Tải xuống
Có bao nhiêu hoán vị của các chữ cái trong xâu ABCDEF mà trong đó có chứa xâu con DEF
đ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 giảng học môn Toán rời rạc

94 850 51

Bài tập Toán rời rạc : Đồ thị

18 445 26

Bài toán rời rạc: Cây

24 271 13

Giáo trình học Toán rời rạc

94 336 26

Bài tập môn học phần Toán rời rạc

110 642 59

Sách hướng dẫn học tập - Toán rời rạc

1 448 27

Bài tập học môn Toán rời rạc

15 641 18

Bài giảng môn toán rời rạc

141 221 5

Giáo trình môn toán rời rạc

120 246 13

Bài tập môn Toán rời rạc 1

13 347 11
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 sinh

13 29142 1374

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 18479 191

31 Câu hỏi ôn tập môn Chủ nghĩa xã hội khoa học

25 16787 3464

Tiểu luận Tình huống xử lý sai phạm trong thanh toán công tác phí lưu động

20 15213 1376

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 Nam

16 13422 2157

100 câu hỏi trắc nghiệm Triết học Mác-Lênin kèm đáp án

14 13216 2414

Ebook Ôn luyện tiếng Anh 9 có đáp án: Phần 2 - Mai Lan Hương, Hà Thanh Uyên

37 12245 2727

Đề thi và Đáp án môn Tiếng Việt thực hành - ĐH SPKT TP.HCM

3 9536 182

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 9384 1720

Bảng biến đổi Laplace và biến đổi Z

1 9256 336
TỪ KHÓA LIÊN QUAN
  • Toán học
  • toán rời rạc
  • bài tập toán rời rạc
  • bài giảng toán rời rạc
  • lý thuyết toán rời rạc
  • tài liệu toán rời rạc
  • Giáo trình toán rời rạc
  • Học toán rời rạc
  • Lý thuyết về toán rời rạc
  • Bài tập về toán rời rạc
  • Ôn tập toán rời rạc
  • Đề thi toán rời rạc
TÀI LIỆU MỚI ĐĂNG

The DANTE trial protocol: A randomised phase III trial to evaluate the Duration of ANti-PD-1 monoclonal antibody Treatment in patients with metastatic mElanoma

10 41 1 15-02-2022

Giáo trình Hàn hồ quang tay cơ bản (Nghề: Hàn - Trung cấp) - Trường CĐ Nghề Kỹ thuật Công nghệ

137 15 1 15-02-2022

Prospective comparison of early interim 18F-FDG-PET with 18F-FLT-PET for predicting treatment response and survival in metastatic breast cancer

13 27 1 15-02-2022

Preliminary results of modelling simulation for high-resolution hydrodynamic fields for central Vietnam's water

9 16 1 15-02-2022

Visible light photocatalysis of a textile dye over ZnO nanostructures covered on natural diatomite

13 18 1 15-02-2022

Luận văn Thạc sĩ Khoa học lâm nghiệp: Nghiên cứu một số đặc điểm cấu trúc rừng tự nhiên ở một số tỉnh miền núi phía bắc từ số liệu các OĐVNCST

85 12 1 15-02-2022

Khóa luận tốt nghiệp: Thực hiện công tác kê khai, đăng ký cấp đổi, cấp mới giấy chứng nhận quyền sử dụng đất trên địa bàn xã Quang Vinh, huyện Ân Thi, tỉnh Hưng Yên Năm 2018

56 15 1 15-02-2022

Giáo trình Kỹ thuật chung bảo dưỡng sửa chữa ô tô (Nghề: Công nghệ ôtô - Sơ cấp) - Trường CĐ Nghề Kỹ thuật Công nghệ

90 32 2 15-02-2022

Sáng kiến kinh nghiệm THPT: Một vài kinh nghiệm trong việc hướng dẫn học sinh tham gia nghiên cứu khoa học – kỹ thuật với dự án Phòng, chống ma túy mới xâm nhập vào trường học

15 47 1 15-02-2022

Using quantitative real-time polymerase chain reaction (qRT-PCR) for detection microcystin producing cyanobacteria

8 22 1 15-02-2022

Luận văn Thạc sĩ Quản trị kinh doanh: Các yếu tố ảnh hưởng đến chất lượng dịch vụ của Đại lý hải quan trên địa bàn tỉnh Bà Rịa Vũng Tàu đến 2020

90 19 1 15-02-2022

Giáo trình Phân tích mạch điện - Kiểm tra và xử lý sự cố (Nghề Sửa chữa điện máy công trình - Trình độ Cao đẳng): Phần 2 - CĐ GTVT Trung ương I

127 19 1 15-02-2022

Luận văn Thạc sĩ Quản lý giáo dục: Quản lý chất lượng đào tạo cử nhân sư phạm theo tiếp cận TQM và ứng dụng công nghệ thông tin trong đại học đa ngành, đa lĩnh vực

222 53 1 15-02-2022

Monitoring of argatroban and lepirudin anticoagulation in critically ill patients by conventional laboratory parameters and rotational thromboelastometry – a prospectively controlled randomized double-blind clinical trial

15 8 1 15-02-2022

Luận văn Thạc sĩ Quản lý đất đai: Nghiên cứu ảnh hưởng của việc thu hồi đất nông nghiệp tới đời sống, việc làm của người dân tại thị xã Sơn Tây - Hà Nội

87 10 1 15-02-2022

Giáo trình Nguội cơ bản (Nghề Sửa chữa máy thi công xây dựng – Trình độ cao đẳng): Phần 2 – CĐ GTVT Trung ương I

55 14 2 15-02-2022

Đề tài nghiên cứu khoa học cấp trường: Nghiên cứu xây dựng kế hoạch điều khiển tàu tránh bão từ xa trên biển đông cho các tàu vừa và nhỏ

60 11 1 15-02-2022

Sáng kiến kinh nghiệm THCS: Một số sai lầm và phương pháp khắc phục khi giải bài toán cực trị đại số

25 23 1 15-02-2022

Bài giảng Máy điện – TS. Đặng Quốc Vương

369 37 1 15-02-2022

Giáo trình Bảo dưỡng và vận hành ô tô (Nghề: Công nghệ ôtô) - Trường CĐ Nghề Kỹ thuật Công nghệ

45 26 3 15-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 18479 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 sinh

13 29142 1374

CẬP NHẬT KINH TẾ VĨ MÔ VIỆT NAM 6 tháng đầu năm 2020

3 1268 72

Sách trắng Doanh nghiệp Việt Nam năm 2020

580 3373 334

BÀI GIẢNG DỰNG HÌNH SKETCHUP 2020 BIÊN SOẠN : GV.KTS PHAN THỨC

62 4014 1

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 1731 66

GIÁO TRÌNH TIẾNG ANH ENG BREAKING

171 3595 594

Quản trị khủng hoảng trong quan hệ công chúng

2 1546 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ệp

51 2073 131

Đề tài “ Cân đối ngân sách nhà nước- thực trạng và hướng hoàn thiện”

53 2964 161
TAILIEUXANH - MIỄN PHÍ HÀNG TRIỆU TÀI LIỆU
Đị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 |
Có bao nhiêu hoán vị của các chữ cái trong xâu ABCDEF mà trong đó có chứa xâu con DEF
Đã 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.
Có bao nhiêu hoán vị của các chữ cái trong xâu ABCDEF mà trong đó có chứa xâu con DEF
Bấm nút này sau khi tắt/tạm dừng AdBlock