Bài toán chia kẹo c++

     

Có các bạn nào rất có thể giảng giúp mình việc chia kẹo Euler là thế nào không, cho ví dụ luôn thì càng tốt. MÌnh xin cảm ơn


#2chanhquocnghiem


chanhquocnghiemThiếu tá

Thành viên2263 bài xích viếtGiới tính:NamĐến từ:Vũng TàuSở thích:Toán,Thiên văn,Lịch sử

Có chúng ta nào có thể giảng góp mình bài toán chia kẹo Euler là thế nào không, cho ví dụ luôn thì càng tốt. MÌnh xin cảm ơn


Bài toán phân chia kẹo Euler :

Có từng nào cách phân tách $k$ chiếc kẹo giống nhau mang đến $t$ đứa trẻ ($kgeqslant t$) sao cho ai cũng có kẹo ?

Giải :

Số cách cần tìm chính là số nghiệm nguyên dương của phương trình :

$x_1+x_2+x_3+...+x_t=k$

Xếp $k$ chiếc kẹo thành 1 hàng ngang, giữa chúng có k-1 chỗ trống.

Bạn đang xem: Bài toán chia kẹo c++

Số cách chia kẹo thỏa mãn điều kiện đề bài chính là số cách đặt t-1 "vách ngăn" vào t-1 chỗ trống vào số k-1 chỗ trống nói bên trên (mỗi chỗ trống được chọn đặt 1 "vách ngăn"), tức là bằng $C_k-1^t-1$

Vậy đáp án là$C_k-1^t-1$ cách.


...

Ðêm nay tiễn đưa

Giây phút cuối vẫn còn đó tay ấm tayMai sẽ thấm cơn lạnh khi gió layVà gần như lúc mưa hotline thương lưu giữ đầy ...

http://www.wolframal...-15)(x^2-8x+12)

#3DangHongPhuc


DangHongPhucThiếu úy

Thành viên657 bài xích viếtGiới tính:NamĐến từ:THPT chăm KHTNSở thích:Vật Lý

Bài toán phân chia kẹo Euler :

Có bao nhiêu cách phân chia $k$ chiếc kẹo giống nhau mang đến $t$ đứa trẻ ($kgeqslant t$) thế nào cho ai cũng có kẹo ?

Giải :

Số cách cần tìm chính là số nghiệm nguyên dương của phương trình :

$x_1+x_2+x_3+...+x_t=k$

Xếp $k$ chiếc kẹo thành 1 hàng ngang, giữa chúng có k-1 chỗ trống.

Số cách phân tách kẹo thỏa mãn điều kiện đề bài chính là số cách đặt t-1 "vách ngăn" vào t-1 chỗ trống trong số k-1 chỗ trống nói bên trên (mỗi chỗ trống được chọn đặt 1 "vách ngăn"), tức là bằng $C_k-1^t-1$

Vậy đáp án là$C_k-1^t-1$ cách.


Cho bản thân hỏi một bài toán như thế này nhé: có bao nhiêu giải pháp chia $m$ loại kẹo đến $n$ đứa trẻ em sao cho mỗi đứa con trẻ có ít nhất $k$ dòng thì có phải đáp án là$C_m+(k-1)n-1^n-1$ đề xuất không?


"Con bạn không sợ hãi Thần

mà bạn dạng thân nỗi sợ đó là Thần"

#4chanhquocnghiem


chanhquocnghiemThiếu tá

Thành viên2263 bài viếtGiới tính:NamĐến từ:Vũng TàuSở thích:Toán,Thiên văn,Lịch sử

Cho mình hỏi một bài xích toán như vậy này nhé: có bao nhiêu giải pháp chia $m$ loại kẹo cho $n$ đứa con trẻ sao cho mỗi đứa trẻ em có tối thiểu $k$ mẫu thì gồm phải giải đáp là$C_m+(k-1)n-1^n-1$ phải không?


Không, mà là $C_m-n(k-1)-1^n-1$ cách.


...

Ðêm nay đưa tiễn

Giây phút cuối vẫn còn tay ấm tayMai sẽ thấm cơn lạnh lúc gió layVà đều lúc mưa hotline thương lưu giữ đầy ...

http://www.wolframal...-15)(x^2-8x+12)

#5DangHongPhuc


DangHongPhucThiếu úy

Thành viên657 bài bác viếtGiới tính:NamĐến từ:THPT chuyên KHTNSở thích:Vật Lý

Không, mà là $C_m-n(k-1)-1^n-1$ cách.

Xem thêm: ‎My Talking Tom Trên App Store, Tải Game Talking Tom Cat 2


MÌnh nhầm dấu, sorry

*


"Con người không sợ Thần

mà bản thân nỗi sợ đó là Thần"

#6anhtukhon1


anhtukhon1Sĩ quan

Thành viên
*
480 bài xích viếtGiới tính:NamĐến từ:DOTA VIỆT NAMSở thích:TRÙM DOTA VIỆT phái nam :O

Không, mà là $C_m-n(k-1)-1^n-1$ cách.


Cho em hỏi tại sao ở dưới lại là $m-n(k-1)-1$ được không ạ? Em chưa hiểu địa điểm này lắm!


#7chanhquocnghiem


chanhquocnghiem

Thiếu tá

Thành viên2263 bài xích viếtGiới tính:NamĐến từ:Vũng TàuSở thích:Toán,Thiên văn,Lịch sử

Cho em hỏi lý do ở bên dưới lại là $m-n(k-1)-1$ được ko ạ? Em chưa hiểu khu vực này lắm!


Ở trên ta đã biết số cách phân tách $p$ cái kẹo giống nhau đến $n$ đứa trẻ thế nào cho ai cũng có ít nhất $1$ cái kẹo là $C_p-1^n-1$

Bây giờ ta tính số cách phân chia $m$ cái kẹo giống nhau mang lại $n$ đứa trẻ làm thế nào để cho ai cũng có ít nhất $k$ cái kẹo.

Trước hết phân tách cho mỗi đứa trẻ k-1 cái kẹo. Số kẹo còn lại là $p=m-n(k-1)$ (cái kẹo)

Bây giờ chỉ cần chia $p=m-n(k-1)$ cái kẹo còn lại mang lại $n$ đứa trẻ thế nào cho ai cũng được thêm ít nhất $1$ cái kẹo.

Thay $p=m-n(k-1)$ vào công thức tê thì có số cách là $C_m-n(k-1)-1^n-1$.


...

Ðêm nay tiễn đưa

Giây phút cuối vẫn tồn tại tay nóng tayMai sẽ thấm cơn lạnh lúc gió layVà những lúc mưa gọi thương lưu giữ đầy ...

http://www.wolframal...-15)(x^2-8x+12)

#8CuBeans


CuBeansLính mới

Thành viên mới
*
1 bài viết

"Một đoàn tàu tất cả 3 toa đỗ sinh hoạt sân ga. Tất cả 5 quý khách bước lên tàu, mỗi hành khách độc
lập với nhau chọn đột nhiên một toa. Tính xác suất để mỗi toa có tối thiểu một hành
khách."
Bài này còn có phải thực hiện bài toán phân chia kẹo của Euler không ?

#9chanhquocnghiem


chanhquocnghiem

Thiếu tá

Thành viên2263 bài bác viếtGiới tính:NamĐến từ:Vũng TàuSở thích:Toán,Thiên văn,Lịch sử

"Một đoàn tàu có 3 toa đỗ sinh sống sân ga. Tất cả 5 du khách bước lên tàu, mỗi quý khách độc
lập với nhau chọn ngẫu nhiên một toa. Tính tỷ lệ để từng toa có ít nhất một hành
khách."
Bài này có phải thực hiện bài toán phân tách kẹo của Euler ko ?

Bài toán chia kẹo Euler là tính số biện pháp chia $k$ chiếc kẹo GIỐNG NHAU đến $t$ đứa con trẻ sao cho ai cũng có kẹo.

Còn bài bác này, $5$ hành khách hoàn toàn có thể xem là "$5$ cái kẹo như là nhau" được ko ?

*


...

Ðêm nay đưa tiễn

Giây phút cuối vẫn tồn tại tay ấm tayMai sẽ thấm cơn lạnh khi gió layVà mọi lúc mưa call thương lưu giữ đầy ...

http://www.wolframal...-15)(x^2-8x+12)
Trở lại tổ hợp - tỷ lệ và những thống kê - Số phức
0 người đang xem chủ đề0 thành viên, 0 khách, 0 thành viên ẩn danh


Trả lời trích dẫnClear
*
*
Vietnamese

Community forums Software by IP.BoardLicensed to: Diễn bọn Toán học


Đăng nhập


Tên đăng nhập
NhớChỉ nên lựa chọn khi đã dùng laptop cá nhân
Đăng nhập ẩnKhông thêm tôi vào nhóm người dùng đang hoạt động
qqlive| j88