Bài toán đếm tính bằng 2 cách ra hai kết quả khác nhau là sao?

[sumosim]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Đề: một xâu dài 6 ký tự. mỗi ký tự có thể là chữ cái hoặc chữ số. xâu chứa ít nhất 1 chữ số. hỏi có bao nhiêu xâu hợp lệ?

Cách 1: làm trực tiếp
- chọn 1 ký tự là chữ số: 10 cách
- chọn 5 ký tự còn lại (là chữ số hoặc chữ cái): [TEX]36^5[/TEX] cách
vậy có [TEX]10. 36^5[/TEX] xâu hợp lệ

Cách 2: làm gián tiếp
- tất cả các xâu lập nên từ chữ cái hoặc chữ số có : [TEX]36^6[/TEX] cách
- tất cả các xâu toàn chữ cái: [TEX]26^6[/TEX] cách
vậy có [TEX]36^6-26^6[/TEX] xâu hợp lệ

Tại sao hai kq lại khác nhau? giải thích dùm mình với. thanks

 

[sumosim]

ơ ko có ai giúp mình bài này à ????

 

[conghung36]

bạn xem lại nghe
vì đề bài là xâu có ít nhất là 1 chữ số chứ không phải là tồn tại duy nhất 1 chữ số
vì vậy cách giải thứ nhất là sai.
với cách giải thứ nhất thì bạn chia trường hợp ra:
với các trường hợp là xâu có 1,2,3,4,5,6 chữ số.
rồi bạn cộng từng trường hợp lại
còn với cách giải thứ 2 thì bạn xem có bao nhiêu cách chọn được bao nhiêu xâu được lập từ 36 phần tử
rồi bạn trừ đi các trường hợp không có phần tử số ( tức là các xâu chỉ toàn chữ không thôi)
vậy nha
bạn làm lại thử xem kết quả 2 cách có đúng không nghe.

 

[sumosim]

bạn xem lại nghe
vì đề bài là xâu có ít nhất là 1 chữ số chứ không phải là tồn tại duy nhất 1 chữ số
vì vậy cách giải thứ nhất là sai.
với cách giải thứ nhất thì bạn chia trường hợp ra:
với các trường hợp là xâu có 1,2,3,4,5,6 chữ số.
rồi bạn cộng từng trường hợp lại
còn với cách giải thứ 2 thì bạn xem có bao nhiêu cách chọn được bao nhiêu xâu được lập từ 36 phần tử
rồi bạn trừ đi các trường hợp không có phần tử số ( tức là các xâu chỉ toàn chữ không thôi)
vậy nha
bạn làm lại thử xem kết quả 2 cách có đúng không nghe.

Bạn ko hiểu cách giải của tớ à?
có ít nhất 1 chữ số nghĩa là "bắt buộc phải có chữ số" (1 hoặc nhiều hơn 1). vì vậy tớ chọn 1 chữ số ngay từ đầu, còn những ký tự còn lại có thể là chữ cái (trong số 26 chữ cái) hoặc chữ số (trong số 10 chữ số). Vậy sẽ là chọn trong 36 ký tự.

Bạn xem lại nhé, ko phải tớ ép xâu đó chỉ có 1 chữ số.
Anyone can help?