Bài Toán Chia Kẹo C++

     

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


#2chanhquocnghiem


chanhquocnghiemThiếu tá

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

Có các bạn nào có thể giảng giúp mình câu hỏi chia kẹo Euler là ra sao không, mang đến ví dụ luôn thì càng tốt. MÌnh xin cảm ơn


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

Có bao nhiêu cách phân tách $k$ chiếc kẹo giống nhau mang lại $t$ đứa trẻ ($kgeqslant t$) làm 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 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 vào số k-1 chỗ trống nói 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 đưa tiễn

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

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

#3DangHongPhuc


DangHongPhucThiếu úy

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

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

Có bao nhiêu cách phân tách $k$ chiếc kẹo giống nhau cho $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.

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 mình hỏi một bài toán như thế này nhé: gồm bao nhiêu biện pháp chia $m$ loại kẹo đến $n$ đứa con trẻ sao cho từng đứa trẻ con có tối thiểu $k$ dòng thì có phải lời giải là$C_m+(k-1)n-1^n-1$ cần không?


"Con người không hại Thần

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

#4chanhquocnghiem


chanhquocnghiemThiếu tá

Thành viên2165 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ư thế này nhé: bao gồm bao nhiêu bí quyết chia $m$ mẫu kẹo mang lại $n$ đứa trẻ em sao cho mỗi đứa trẻ em có ít nhất $k$ chiếc thì có phải đáp án là$C_m+(k-1)n-1^n-1$ đề xuất không?


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


...

Ðêm nay tống biệt

Giây phút cuối vẫn còn đấy tay ấm tayMai đang thấm cơn lạnh lúc gió layVà đều lúc mưa điện thoại tư vấn thương ghi nhớ đầ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 chăm KHTNSở thích:Vật Lý

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

Xem thêm: Tổng Hợp Các Bài Thơ Hay Về Phật Giáo Hay Nhất, Thơ Về Phật Ý Nghĩa


MÌnh nhầm dấu, sorry

*


"Con bạn 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 mạnh :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 ko ạ? Em chưa hiểu nơi này lắm!


#7chanhquocnghiem


chanhquocnghiem

Thiếu tá

Thành viên2165 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ử

Cho em hỏi vì sao ở dưới lại là $m-n(k-1)-1$ được ko ạ? Em không hiểu khu vực này lắm!


Ở trên ta đã biết số cách chia $p$ cái kẹo giống nhau cho $n$ đứa trẻ làm sao để 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 đến $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 chia 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 phân tách $p=m-n(k-1)$ cái kẹo còn lại cho $n$ đứa trẻ làm 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 còn đó tay nóng tayMai sẽ thấm cơn lạnh khi gió layVà gần như lúc mưa call 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 bao gồm 3 toa đỗ sinh sống sân ga. Gồm 5 quý khách bước lên tàu, mỗi quý khách độc
lập với nhau chọn bỗng dưng một toa. Tính tỷ lệ để từng toa có tối thiểu một hành
khách."
Bài này còn có phải sử dụng bài toán phân tách kẹo của Euler ko ?

#9chanhquocnghiem


chanhquocnghiem

Thiếu tá

Thành viên2165 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 tất cả 3 toa đỗ ở sân ga. Có 5 du khách bước lên tàu, mỗi quý khách độc
lập với nhau chọn bỗng dưng một toa. Tính xác suất để từng toa có ít nhất một hành
khách."
Bài này có phải sử dụng bài toán phân chia kẹo của Euler ko ?

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

Còn bài xích này, $5$ hành khách hoàn toàn có thể xem là "$5$ dòng kẹo tương tự nhau" được không ?

*


...

Xem thêm: Thơ Hay Về Con Gái Rượu Của Cha, Stt, Những Câu Nói Hay Về Con Gái Rượu

Ðêm nay tống biệt

Giây phút cuối vẫn còn đấy tay ấm tayMai vẫn thấm cơn lạnh lúc gió layVà số đông lúc mưa điện thoại tư vấn thương ghi nhớ đầy ...

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


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

Community forum Software by IP.BoardLicensed to: Diễn đàn Toán học


Đăng nhập


Tên đăng nhập
NhớChỉ hãy chọn khi vẫn dùng máy tính cá nhân
Đăng nhập ẩnKhông thêm tôi vào nhóm người tiêu dùng đang hoạt động