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à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
- 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ị].
- 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ị]
- 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.
- 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.
- 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.
- 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
- 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ị]
- 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.
- 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,t1].
VậysốtổhợplặpchậpktừtphầntửcủaXlàC[k+t1,t1].
Theotínhchấttổhợp:
C[k+t1,t1]=C[k+t1,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
đ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 |
Đã 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
Video liên quan