Đến nội dung

Hình ảnh

Lập được bao nhiêu số tự nhiên có 2022 chữ số

tổ hợp truy hồi bài toán đếm

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
thanhng2k7

thanhng2k7

    Trung sĩ

  • Thành viên
  • 129 Bài viết

Từ các chữ số 1,2,3 lập được bao nhiêu số tự nhiên có 2022 chữ số thỏa mãn mỗi chữ số xuất hiện chẵn lần. 


Tất cả mọi thứ đều có thể chứng minh bằng Toán học ;)


#2
Nobodyv3

Nobodyv3

    Generating Functions Faithful

  • Thành viên
  • 935 Bài viết

Từ các chữ số 1,2,3 lập được bao nhiêu số tự nhiên có 2022 chữ số thỏa mãn mỗi chữ số xuất hiện chẵn lần.

Có thể lập quan hệ truy hồi để giải, ở đây mình xin tiếp cận bài toán bằng cách dùng hàm sinh mũ:
Gọi $a_n$ là số các số có n chữ số thỏa đề bài, ta thấy :
Vì mỗi số chữ số xuất hiện chẵn lần nên ta có hàm sinh :
$A(x)=\sum_{n =0}^{\infty }a_{n}\frac{x^n}{n!}=\left ( \frac{e^{x}+e^{-x}}{2} \right )^{3}=\frac{1}{8}\left ( e^{3x}+e^{-3x}+3e^{2x}e^{-x}+3e^{x}e^{-2x} \right ) =\frac{1}{8}\sum_{n=0}^{\infty }\left ( 3^{n}+(-3)^n+3+3(-1)^n \right )\frac{x^n}{n!}$
Vậy :
$a_n=\frac{3^{n}+(-3)^n+3+3(-1)^n}{8}$
Hơn nữa, để thỏa mãn đề bài thì $n$ phải chẵn do đó :
$a_n=\frac{2\cdot3^{n}+6}{8}=\boxed {\frac{3^n+3}{4}}\Rightarrow a_{2022}=\frac{3^{2022}+3}{4}$
===========
Thà rót cho ta..... trăm nghìn chung... rượu độc ...miễn sao đừng bắt em làm toán!..hu hu...





Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: tổ hợp, truy hồi, bài toán đếm

1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh