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 úyThà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 úyThà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ĩ quanThành viên
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ớiThành viên mới
"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
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
