Đến nội dung

Hình ảnh

từ các chữ số 1;2;3 lập được bao nhiêu số gồm 5 chữ số có mặt đủ 3 chữ số trên

- - - - - tổ hợp

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

#1
stupidperson

stupidperson

    Hạ sĩ

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

từ các chữ số 1;2;3 lập được bao nhiêu số gồm 5 chữ số có mặt đủ 3 chữ số trên



#2
xxSneezixx

xxSneezixx

    Trung sĩ

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

từ các chữ số 1;2;3 lập được bao nhiêu số gồm 5 chữ số có mặt đủ 3 chữ số trên

Giải : 

Có $C_{3}^{2}$ cách chọn ra 2 từ 3 số trên 

Có $5!$ cách sắp các chữ số đã chọn 

Vậy có $\frac{5!C^{2}_{3}}{2! 2!}= 90 $ cách chọn thỏa YCĐB 


$$\mathfrak{Curiosity}$$

 


#3
stupidperson

stupidperson

    Hạ sĩ

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

sr nhưng mà sai



#4
Nobodyv3

Nobodyv3

    Generating Functions Faithful

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

từ các chữ số 1;2;3 lập được bao nhiêu số gồm 5 chữ số có mặt đủ 3 chữ số trên

Dùng nguyên lý bù trừ :
$3^5-3.2^5+3=\boldsymbol {150}$
Hoặc là :
Hàm sinh cho mỗi chữ số là $e^x-1$ nên ta có hàm sinh :
$f(x)=(e^x-1)^3
\Longrightarrow 5![x^5]f(x)=\boldsymbol {150}$
===========
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...

#5
Serine

Serine

    Hạ sĩ

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

Dùng nguyên lý bù trừ :
$3^5-3.2^5$$+3$$=\boldsymbol {150}$
Hoặc là :
Hàm sinh cho mỗi chữ số là $e^x-1$ nên ta có hàm sinh :
$f(x)=(e^x-1)^3
\Longrightarrow 5![x^5]f(x)=\boldsymbol {150}$

sao lại phải -3 ở nguyên lý bù trừ thế ạ


Bài viết đã được chỉnh sửa nội dung bởi Serine: 17-02-2023 - 17:07


#6
Nobodyv3

Nobodyv3

    Generating Functions Faithful

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

sao lại phải -3 ở nguyên lý bù trừ thế ạ

đó là 3 số : 11111, 22222, và 33333.
===========
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...

#7
Ruka

Ruka

    Trung sĩ

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

Lập số có $5$ chữ số từ $3$ số

Ta xét $2$ trường hợp

 

TH1:$1$ số lặp lại $3$ lần và $2$ số còn lại xuất hiện $1$ lần

Chọn $3$ số có $1$ cách

Do số này có số lặp lại $3$ lần nên có $\dfrac{5!}{3!}$ cách xếp vị trí

Khi đổi số ta được số mới nên có $3$ trường hợp

 

Lập được: $3.\dfrac{5!}{3!}$(số)

 

TH2:$2$ số lặp lại $2$ lần và số còn lại xuất hiện $1$ lần

Chọn $3$ số có $1$ cách

Do số này có $2$ số lặp lại $2$ lần nên có $\dfrac{5!}{2!.2!}$ cách xếp vị trí

Khi đổi số ta được số mới nên có $3$ trường hợp

 

Lập được: $3.\dfrac{5!}{2!.2!}$(số)

 

Vậy lập được tất cả: $3(\dfrac{5!}{3!} + \dfrac{5!}{2!.2!}) = 150$(số)


Bài viết đã được chỉnh sửa nội dung bởi Ruka: 17-02-2023 - 22:30


#8
Pham Le Bien

Pham Le Bien

    Lính mới

  • Thành viên mới
  • 1 Bài viết

Dùng nguyên lý bù trừ :
$3^5-3.2^5+3=\boldsymbol {150}$
Hoặc là :
Hàm sinh cho mỗi chữ số là $e^x-1$ nên ta có hàm sinh :
$f(x)=(e^x-1)^3
\Longrightarrow 5![x^5]f(x)=\boldsymbol {150}$


Ở phần nguyên lý bù trừ tại sao phải cộng 3 vậy ạ!!

#9
Nobodyv3

Nobodyv3

    Generating Functions Faithful

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

Ở phần nguyên lý bù trừ tại sao phải cộng 3 vậy ạ!!

Số các số 5 chữ số không có ràng buộc gì :$3^5$
Số các số 5 chữ số lập từ nhiều nhất 2 chữ số đã cho : $C_3^1\cdot 2^5$
Số các số 5 chữ số  lập từ nhiều nhất 1 chữ số đã cho : $C_3^2\cdot1^5$
Theo nguyên lý bù trừ, số các số thỏa yêu cầu là :
$3^5-C_3^1\cdot 2^5+C_3^2\cdot1^5=150$
===========
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

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

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