Có bao nhiêu số gồm n chữ số, trong đó các chữ số chỉ là 1,2,3, sao cho mỗi chữ số có mặt ít nhất 1 lần trong mỗi số đó?
Có bao nhiêu số gồm n chữ số?
Bắt đầu bởi Truong Gia Bao, 09-08-2016 - 21:35
#1
Đã gửi 09-08-2016 - 21:35
"Điều quan trọng không phải là vị trí ta đang đứng, mà là hướng ta đang đi."
#2
Đã gửi 09-08-2016 - 22:22
Có $3^n$ số có 3 chữ số được lập nên từ $1,2,3$
Nếu không có số chữ số 3 thì có $2^n$ số được lập
Nếu không có số chữ số 3 và chữ số 2 thì có 1 số được lập
Do đó số các số thỏa đề bài là $S_n$
$S_n=3^n-3.2^n+3.1\quad (n\geq 3)$
- chanhquocnghiem, nguyenhongsonk612 và Truong Gia Bao thích
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh