Bài 1: Quy tắc đếm

Số cách chọn một món quà gồm một bút, một vở và một thước là:

Theo quy tắc nhân, có 5 × 4 × 3 = 60 cách chọn.

Áp dụng quy tắc nhân, có: 8 × 6 = 48 cách chọn

Có 5 cách chọn chữ số hàng đơn vị là số chẵn.

Có 9 cách chọn chữ số hàng chục

Theo quy tắc nhân, có 5 × 9 = 45 số chẵn gồm 2 chữ số

Có 5 cách chọn chữ số hàngđơn vị là lẻ.

Có 9 cách chọn chữ số hàng chục.

Vậy có 5 × 9 = 45 số lẻ gồm hai chữ số (có thể giống nhau).

Có 5 cách chọn chữ số hàngđơn vị là số lẻ;

Có 8 cách chọn chữ số hàng chục mà khác chữ số hàngđơn vị.

Vậy có 5 × 8 = 40 số lẻ gồm hai chữ số khác nhau.

Số các số chẵn có hai chữ số, tận cùng bằng 0 là 9.

Để tạo nên số chẵn không chẵn chục, ta chọn chữ số hàng đơn vị khác 0. Có 4 cách chọn. Tiếp theo chọn chữ số hàng chục. Có 8 cách chọn. Vậytheo quy tắc cộng và quy tắc nhân, ta có 9 + 8 × 4 = 41 số chẵn gồm hai chữ số khác nhau.

a) Có 10 cách chọn người đàn ông. Khi đã chọn người đàn ông rồi, chỉ có 1 cách chọn người đàn bà là vợ của người đàn ông đó. Vậy có 10 cách.

b) Có 10 cách chọn người đàn ông. Khi đã chọn người đàn ông rồi, có 9 cách chọn người đàn bà không là vợ của người đàn ông đó. Vậy có 10 × 9 = 90 cách chọn.

Nếu viết 00345 thì ta hiểu đó là số có ba chữ số 345. Với quy ước như vậy ta lí luận như sau: Từ dãy hình thức ∗∗∗∗∗ ta lần lượt thay dấu ∗ bởi các chữ số. Chữ số 3 có 5 cách đặt, khi đã đặt số 3, có 4 cách đặt số 4, có 3 cách đặt số 5. Khi đã đặt xong các số 3, 4, 5 rồi còn hai chỗ nữa. Ta có 7 cách đặt một trong 7 số còn lại vào chỗ dấu ∗ đầu tiên tính từbên trái và 7 cách đặt chữ số vào dấu ∗ còn lại. Vậy theo quy tắc nhân, có 5. 4. 3. 7. 7 = 2940 số nguyên dương không vượt quá 100000 mà chứa một chữ số 3, một chữ số 4 và một chữ số 5.

Có 5 cách đi từ A đến B. Đến B rồi, có 4 cách trở về A mà không đi qua con đường đã đi từ A đến B. Vậy có 5. 4 = 20 cách đi từ A đến B rồi trở về A mà không đường nào đi hai lần.