quy tac dem
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (662.68 KB, 14 trang )
<span class='text_page_counter'>(1)</span>NhiÖt liÖt chµo mõng quý thÇy c« vµ c¸c em häc sinh líp 11B5 đã về dự buổi học hôm nay.
<span class='text_page_counter'>(2)</span> kiÓm tra bµi cò. Quy t¾c céng:. Em h·y nªu quy t¾c céng vµ nh÷ng chó ý cÇn thiÕt khi thùc hiÖn?. Giả sử một công việc có thể đợc thực hiÖn theo mét trong k ph¬ng ¸n A1,A2,…Ak. Cã n1 c¸ch thùc hiÖn ph ¬ng ¸n 1,… vµ nk c¸ch thùc hiÖn ph ơng án Ak. Khi đó công việc có thể thùc hiÖn bëi n1+n2+…+nk c¸ch..
<span class='text_page_counter'>(3)</span> (TiÕt 2).
<span class='text_page_counter'>(4)</span> Tiết 21 : qui tắc đếm (tt) I. Quy t¾c céng. II. Quy t¾c nh©n. 1, Ví dụ: An muốn qua nhà Bình để cùng Bình đến chơi nhà Cờng. Từ nhà An đến nhà Bình có 2 con đờng, Từ nhà Bình tới nhà Cờng có 3 con đờng đi. Hỏi An có bao nhiêu cách chọn đờng đi đến nhà Cờng?. Mçi c¸ch ®i tõ nhµ An tíi nhµ B×nh sÏ cã 3 c¸ch ®i tõ nhµ B×nh tíi nhµ Cêng. VËy cã tÊt c¶ 2.3=6 c¸ch ®i tõ nhµ An qua nhµ B×nh tíi nhµ Cêng..
<span class='text_page_counter'>(5)</span> Tiết 21 : qui tắc đếm (tt) I. Quy t¾c céng. II. Quy t¾c nh©n. 2, Quy t¾c nh©n: Giả sử một công việc nào đó bao gồm hai công ®o¹n A vµ B. C«ng ®o¹n A cã thÓ lµm theo n c¸ch, c«ng đoạn B có thể làm theo m cách. Khi đó công việc đợc thùc hiÖn theo n.m c¸ch. H3: Mçi chiÕc ghÕ trong héi trêng gåm 2 phÇn: PhÇn ®Çu lµ mét ch÷ c¸i ( trong b¶ng 24 ch÷ c¸i VN ), phÇn thø 2 lµ mét sè nguyªn d¬ng nhá h¬n 26. Hái nhiÒu nhÊt cã bao nhiêu chiếc ghế đợc ghi nhãn khác nhau?.
<span class='text_page_counter'>(6)</span> Tiết 21 : qui tắc đếm (tt) I. Quy t¾c céng. II. Quy t¾c nh©n. Quy t¾c nh©n cho c«ng viÖc cã nhiÒu c«ng ®o¹n: Giả sử một công việc nào đó bao gồm k công ®o¹n A1,A2,…Ak. C«ng ®o¹n A1 cã n1 c¸ch thùc hiÖn, c«ng ®o¹n A2 cã n2 c¸ch thùc hiÖn, … vµ c«ng ®o¹n Ak có nk cách thực hiện. Khi đó công việc có thể thực hiện bëi n1n2…nk c¸ch..
<span class='text_page_counter'>(7)</span> Tiết 21 : qui tắc đếm (tt) I. Quy t¾c céng. II. Quy t¾c nh©n. 3, LuyÖn tËp: Bài 1: ( Bài toán mở đầu) Mỗi người sử dụng mạng máy tính đều có 1 mật khẩu. Giả sử mỗi mật khẩu gồm 6 ký tự, mỗi ký tự là một chữ ( trong bảng 26 chữ cái ) hoặc là 1 chữ số ( từ 0 đến 9 ). Hỏi có thể lập được bao nhiêu mật khẩu?.
<span class='text_page_counter'>(8)</span> Tiết 21: qui tắc đếm (tt) I. Quy t¾c céng. II. Quy t¾c nh©n. Cã bao nhiªu d·y gåm 6 ký tù, mçi ký tù lµ mét ch÷ c¸i (bảng 26 chữ cái ) hoặc 1 chữ số ( từ 0 đến 9)?. 26+10=36. Toµn ch÷. 26. 36. 36. 36. 36. 26. 26. 26. 26. Cã bao nhiªu d·y gåm 6 ký tù, mçi ký tù gåm toµn ch÷ (kh«ng ph¶i lµ mËt khÈu )?. 36 26.
<span class='text_page_counter'>(9)</span> Tiết 21: qui tắc đếm (tt) I. Quy t¾c céng. II. Quy t¾c nh©n. Bài 2: Từ các số 1,5,6,7 có thể lập đợc bao nhiêu số tự nhiên: a, Cã 4 ch÷ sè ( kh«ng nhÊt thiÕt kh¸c nhau ). b, Cã 4 ch÷ sè kh¸c nhau. Gi¶i. Vậy số số tự nhiên có 4 chữ số đợc lập từ dãy trên là: 4.4.4.4 = 256.
<span class='text_page_counter'>(10)</span> Tiết 21: qui tắc đếm (tt) I. Quy t¾c céng. II. Quy t¾c nh©n. Bài 3:Có bao nhiêu số có 3 chữ số đợc tạo thành từ các số 2,3,4,5,6 nÕu: a) C¸c ch÷ sè cña nã kh«ng nhÊt thiÕt kh¸c nhau. b) C¸c ch÷ sè cña nã kh¸c nhau. c) C¸c ch÷ sè cña nã hoµn toµn nh nhau. KQ:. a) 125. b) 60. c) 5. Bµi 4: Cã bao nhiªu sè lÎ trong kho¶ng (2000;3000) cã thÓ t¹o nªn b»ng c¸c ch÷ sè 1,2,3,4,5,6 nÕu: a) C¸c ch÷ sè cña nã kh«ng nhÊt thiÕt kh¸c nhau b) C¸c ch÷ sè cña nã kh¸c nhau. KQ: a) 108 b) 36.
<span class='text_page_counter'>(11)</span> Tiết 21: qui tắc đếm (tt) I. Quy t¾c céng. II. Quy t¾c nh©n. Chú ý: Khi bài toán phép đếm phức tạp phải thực hiện quy tắc nh©n tríc vµ thùc hiÖn quy t¾c céng sau. Bài 5: Mỗi người sử dụng mạng máy tính đều có 1 mật khẩu dài từ 6 đến 8 ký tự, mỗi ký tự là một chữ ( trong bảng 24 chữ cái ) hoặc là 1 chữ số ( từ 0 đến 9 ). Hỏi có thể lập được bao nhiêu mật khẩu?. Gîi ý: TÝnh sè mËt khÈu dµi 6 hoÆc 7 hoÆc 8 ký tù tho¶ mãn sau đó dùng quy tắc cộng. KQ:. 2.684.483.063.360 mËt khÈu.
<span class='text_page_counter'>(12)</span> Tiết 21: Qui tắc đếm (tt) I. Quy t¾c céng. Giả sử một công việc có thể đợc thực hiện theo một trong k ph¬ng ¸n A1,A2,…Ak. Cã n1 c¸ch thùc hiÖn ph ơng án 1,… và nk cách thực hiện phơng án Ak. Khi đó c«ng viÖc cã thÓ thùc hiÖn bëi n1+n2+…+nk c¸ch. Lu ý:. II. Quy t¾c nh©n. Giả sử một công việc nào đó bao gồm k công ®o¹n A1,A2,…Ak. C«ng ®o¹n A1 cã n1 c¸ch thùc hiÖn, c«ng ®o¹n A2 cã n2 c¸ch thùc hiÖn, … vµ c«ng ®o¹n Ak có nk cách thực hiện. Khi đó công việc có thể thực hiện bëi n1n2…nk c¸ch..
<span class='text_page_counter'>(13)</span> Tiết 21: qui tắc đếm (tt) I. Quy t¾c céng. II. Quy t¾c nh©n. 4, Híng dÉn vÒ nhµ:.
<span class='text_page_counter'>(14)</span>
<span class='text_page_counter'>(15)</span>
