Bài 1. Quy tắc đếm
Lý thuyết Quy tắc đếm
<p><strong>1. Quy tắc cộng</strong></p> <p><em><strong>Quy tắc:</strong></em></p> <div> <p>C&oacute; <math xmlns="http://www.w3.org/1998/Math/MathML"><mi>k</mi></math>&nbsp;phương &aacute;n&nbsp;<math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>A</mi><mn>1</mn></msub><mo>,</mo><msub><mi>A</mi><mn>2</mn></msub><mo>,</mo><msub><mi>A</mi><mn>3</mn></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msub><mi>A</mi><mi>k</mi></msub></math>&nbsp;để thực hiện c&ocirc;ng việc. Trong đ&oacute;:</p> <p>- C&oacute; <math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>n</mi><mn>1</mn></msub></math>&nbsp;c&aacute;ch thực hiện phương &aacute;n&nbsp;<math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>A</mi><mn>1</mn></msub></math>,</p> <p>- C&oacute; <math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>n</mi><mn>2</mn></msub></math>&nbsp;c&aacute;ch thực hiện phương &aacute;n&nbsp;<math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>A</mi><mn>2</mn></msub></math></p> <p>&hellip;</p> <p>- C&oacute;&nbsp;<math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>n</mi><mi>k</mi></msub></math> c&aacute;ch thực hiện phương &aacute;n <math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>A</mi><mi>k</mi></msub></math>.</p> <p>Khi đ&oacute;, số c&aacute;ch để thực hiện c&ocirc;ng việc l&agrave;: <math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>n</mi><mn>1</mn></msub><mo>+</mo><msub><mi>n</mi><mn>2</mn></msub><mo>+</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>+</mo><msub><mi>n</mi><mi>k</mi></msub></math>&nbsp;c&aacute;ch.</p> </div> <div class="content_simple_notice_1"> <div class="notice_text"> <p>&nbsp; Nếu <math xmlns="http://www.w3.org/1998/Math/MathML"><mi>A</mi></math>&nbsp;v&agrave;&nbsp;<math xmlns="http://www.w3.org/1998/Math/MathML"><mi>B</mi></math>&nbsp;l&agrave; hai tập hợp hữu hạn kh&ocirc;ng giao nhau th&igrave; số phần tử của&nbsp;<math xmlns="http://www.w3.org/1998/Math/MathML"><mi>A</mi><mo>&#8746;</mo><mi>B</mi></math> bằng tổng số</p> <p>phần tử của&nbsp;<math xmlns="http://www.w3.org/1998/Math/MathML"><mi>A</mi></math>&nbsp;v&agrave; của&nbsp;<math xmlns="http://www.w3.org/1998/Math/MathML"><mi>B</mi></math>, tức l&agrave;: <math xmlns="http://www.w3.org/1998/Math/MathML"><mfenced open="|" close="|"><mrow><mi>A</mi><mo>&#8746;</mo><mi>B</mi></mrow></mfenced><mo>=</mo><mfenced open="|" close="|"><mi>A</mi></mfenced><mo>+</mo><mfenced open="|" close="|"><mi>B</mi></mfenced></math>.</p> </div> </div> <p><strong>V&iacute; dụ:</strong> Đi từ H&agrave; Nội v&agrave;o TP. Hồ Ch&iacute; Minh c&oacute; thể đi bằng &ocirc; t&ocirc;, t&agrave;u hỏa, m&aacute;y bay. Biết c&oacute; 10 chuyến</p> <p>&ocirc; t&ocirc;, 2 chuyến t&agrave;u hỏa v&agrave; 1 chuyến m&aacute;y bay c&oacute; thể v&agrave;o được TP. Hồ Ch&iacute; Minh. Số c&aacute;ch c&oacute; thể đi để</p> <p>v&agrave;o TP. Hồ Ch&iacute; Minh từ H&agrave; Nội l&agrave;:</p> <p><strong>Hướng dẫn:</strong></p> <p>C&oacute; 3 phương &aacute;n đi từ H&agrave; Nội v&agrave;o TP. Hồ Ch&iacute; Minh l&agrave;: &ocirc; t&ocirc;, t&agrave;u hỏa, m&aacute;y bay.</p> <p>- C&oacute; 10 c&aacute;ch đi bằng &ocirc; t&ocirc; (v&igrave; c&oacute; 10 chuyến).</p> <p>- C&oacute; 2 c&aacute;ch đi bằng t&agrave;u hỏa (v&igrave; c&oacute; 2 chuyến).</p> <p>- C&oacute; 1 c&aacute;ch đi bằng m&aacute;y bay (v&igrave; c&oacute; 1 chuyến).</p> <p>Vậy c&oacute; tất cả 10+2+1=13 c&aacute;ch đi từ HN v&agrave; TP.HCM.</p> <p><strong>2. Quy tắc nh&acirc;n</strong></p> <div> <p>C&oacute; <math xmlns="http://www.w3.org/1998/Math/MathML"><mi>k</mi></math>&nbsp;c&ocirc;ng đoạn&nbsp;<math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>A</mi><mn>1</mn></msub><mo>,</mo><msub><mi>A</mi><mn>2</mn></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msub><mi>A</mi><mi>K</mi></msub></math>&nbsp;để thực hiện c&ocirc;ng việc.</p> <p>- C&oacute; &nbsp;c&aacute;ch thực hiện c&ocirc;ng đoạn&nbsp;<math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>A</mi><mn>1</mn></msub></math>.</p> <p>- C&oacute; &nbsp;c&aacute;ch thực hiện c&ocirc;ng đoạn&nbsp;<math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>A</mi><mn>2</mn></msub></math>.</p> <p>&hellip;</p> <p>- C&oacute; &nbsp;c&aacute;ch thực hiện c&ocirc;ng đoạn&nbsp;<math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>A</mi><mi>k</mi></msub></math>.</p> <p>Khi đ&oacute;, số c&aacute;ch để thực hiện c&ocirc;ng việc l&agrave;: <math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>n</mi><mn>1</mn></msub><mo>.</mo><msub><mi>n</mi><mn>2</mn></msub><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>n</mi><mi>k</mi></msub></math>&nbsp;c&aacute;ch.</p> </div> <p><strong>V&iacute; dụ:</strong> Mai muốn đặt mật khẩu nh&agrave; c&oacute; 4 chữ số. Chữ số đầu ti&ecirc;n l&agrave; một trong 3 chữ số 1;2;0, chữ số</p> <p>thứ hai l&agrave; một trong 3 chữ số 6;4;3, chữ số thứ ba l&agrave; một trong 4 chữ số 9;1;4;6 v&agrave; chữ số thứ tư l&agrave;</p> <p>một trong 4 chữ số 8;6;5;4. C&oacute; bao nhi&ecirc;u c&aacute;ch để Mai đặt mật khẩu nh&agrave;?</p> <p><strong>Hướng dẫn:</strong></p> <p>Việc đặt mật khẩu nh&agrave; c&oacute; 4 c&ocirc;ng đoạn (từ chữ số đầu ti&ecirc;n đến chữ số cuối c&ugrave;ng).</p> <p>- C&oacute; 3 c&aacute;ch thực hiện c&ocirc;ng đoạn 1 (ứng với 3 c&aacute;ch chọn chữ số đầu ti&ecirc;n).</p> <p>- C&oacute; 3 c&aacute;ch thực hiện c&ocirc;ng đoạn 2 (ứng với 3 c&aacute;ch chọn chữ số thứ hai).</p> <p>- C&oacute; 4 c&aacute;ch thực hiện c&ocirc;ng đoạn 3 (ứng với 4 c&aacute;ch chọn chữ số thứ ba).</p> <p>- C&oacute; 4 c&aacute;ch thực hiện c&ocirc;ng đoạn 4 (ứng với 4 c&aacute;ch chọn chữ số thứ tư).</p> <p>Vậy c&oacute; tất cả 3.3.4.4=144 c&aacute;ch để Mai đặt mật khẩu nh&agrave;.</p> <p><br /><br /><br /></p>
Xem lời giải bài tập khác cùng bài