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ố đó?
#1
Đã gửi 09-08-2016 - 21:35
Truong Gia Bao
-
- Điều hành viên THPT
-
- 511 Bài viết
Thiếu úy
"Đ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
hxthanh
-
- Hiệp sỹ
-
- 3921 Bài viết
Tín đồ $\sum$
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
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
