CÔNG THỨC CHỌN RA 5 CON TRONG SỐ 10 CON VẬT

excel_lv1.5 · 31/1/19

CHAOQUAY đã viết:
@giaydabo
Bon chen tí công thức theo cách trừ lùi

Không hiểu cách bạn tính sao ra 15 cặp, bạn có thể đưa ra chi tiết 15 cặp mà bạn chọn được không?
Hình như cách bạn chưa đúng, tổng số lượng là 73 nếu dòng đầu bạn chọn 4 , thì số lượng còn lại phải là 73-4*5=53 chứ, sao lại là 59. không biết tôi có hiểu sai gì không?

HieuCD · 31/1/19

excel_lv1.5 đã viết:
Hình như vẫn còn:

Xét lại điều kiện cột cuối

Chỉ giải quyết tình thế, không hình dung được thuật toán hoàn chỉnh

CHAOQUAY · 31/1/19

excel_lv1.5 đã viết:
Không hiểu cách bạn tính sao ra 15 cặp, bạn có thể đưa ra chi tiết 15 cặp mà bạn chọn được không?
Hình như cách bạn chưa đúng, tổng số lượng là 73 nếu dòng đầu bạn chọn 4 , thì số lượng còn lại phải là 73-4*5=53 chứ, sao lại là 59. không biết tôi có hiểu sai gì không?
View attachment 211861

Bạn kiểm tra xem:
Các cặp sẽ là thế này ( theo kết quả sub abc trên )
4 Cặp đầu tiên, mỗi cặp sẽ chứa 1 trong 4 con nay : CỪU , GẤU, HỔ, CÁ. ( cột B )
3 Cặp tiếp theo, mỗi cặp sẽ chứa 1 trong 3 con nay : CỪU , GẤU, CÁ ( cột B )
3 Cặp tiếp theo, mỗi cặp sẽ chứa 1 trong 3 con nay : CỪU , GẤU, CÁ ( cột B ) và LỢN, CHÓ, DÊ ( cột A )
2 Cặp tiếp theo, mỗi cặp sẽ chứa 1 trong 2 con nay : CHÓ, DÊ ( cột A )
2 Cặp tiếp theo, mỗi cặp sẽ chứa 1 trong 2 con nay : CHÓ, DÊ ( cột A )
1 Cặp cuối, sẽ chứa CHÓ ( cột A )
Tổng là 15

excel_lv1.5 · 31/1/19

CHAOQUAY đã viết:
Bạn kiểm tra xem:
Các cặp sẽ là thế này ( theo kết quả sub abc trên )
4 Cặp đầu tiên, mỗi cặp sẽ chứa 1 trong 4 con nay : CỪU , GẤU, HỔ, CÁ. ( cột B )
3 Cặp tiếp theo, mỗi cặp sẽ chứa 1 trong 3 con nay : CỪU , GẤU, CÁ ( cột B )
3 Cặp tiếp theo, mỗi cặp sẽ chứa 1 trong 3 con nay : CỪU , GẤU, CÁ ( cột B ) và LỢN, CHÓ, DÊ ( cột A )
2 Cặp tiếp theo, mỗi cặp sẽ chứa 1 trong 2 con nay : CHÓ, DÊ ( cột A )
2 Cặp tiếp theo, mỗi cặp sẽ chứa 1 trong 2 con nay : CHÓ, DÊ ( cột A )
1 Cặp cuối, sẽ chứa CHÓ ( cột A )
Tổng là 15

Hình như có chút hiểu nhầm, mỗi cặp là 5 con bạn ạ!

excel_lv1.5 · 31/1/19

HieuCD đã viết:
Xét lại điều kiện cột cuối Chỉ giải quyết tình thế, không hình dung được thuật toán hoàn chỉnh

Khó tìm ra được cách tối ưu, bạn thử với trường hợp này xem, đếm tay thì ra 15.

HieuCD · 31/1/19

CHAOQUAY đã viết:
Bác có thể giải thích cách tính co được không
Còn đoạn code trên là em dung cách trừ lùi bác ạ. Điều kiện là : Khi nào 1 trong 3 cột hết tên hoặc tổng tên trong 3 cột < 5 thì dừng

Thuật toán của mình là xét các khả năng cao nhất có thể xảy ra, mình để ở dòng 7, cách xét các khả năng theo từng cấp
- Cấp 1 dựa trên tổng số phân mỗi nhóm 5: =INT(SUM(D5:R5)/5)
-Cấp 2 dựa trên 2 nhóm có khả năng cao nhất và phân 4 con: =INT((SUM(X5:Z5)-AA5)/4)
Chi tiết rất khó giải thích

excel_lv1.5 đã viết:
Khó tìm ra được cách tối ưu, bạn thử với trường hợp này xem, đếm tay thì ra 15.
View attachment 211863

Chỉnh thêm điều kiện tính cho trường hợp nầy, còn trường hợp khác thì chưa biết !$@!!

excel_lv1.5 · 31/1/19

HieuCD đã viết:
Chỉnh thêm điều kiện tính cho trường hợp nầy, còn trường hợp khác thì chưa biết

Trường hợp này ít nhất là 30 cặp

Phuocam · 31/1/19

Không hiểu cái gì luôn, làm càn, hên xui:

=MIN(SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2,3,4})),INT(SUM(D4:R4)/5))

excel_lv1.5 · 31/1/19

phuocam đã viết:
Không hiểu cái gì luôn, làm càn, hên xui:

=MIN(SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2,3,4})),INT(SUM(D4:R4)/5))

Bạn chưa xét mỗi nhóm có ít nhất 1 con sao?

HieuCD · 31/1/19

excel_lv1.5 đã viết:
Trường hợp này ít nhất là 30 cặp
View attachment 211870

Mới nạp năng lượng

chỉnh tiếp, bạn kiểm tra dùm còn trường hợp nào chưa ổn /-*+/

excel_lv1.5 · 31/1/19

HieuCD đã viết:
Mới nạp năng lượng chỉnh tiếp, bạn kiểm tra dùm còn trường hợp nào chưa ổn

Trường hợp này ít nhất là 45

Trường hợp này ít nhất 13

Cái này chắc bỏ qua đi bạn, khó tìm được giải pháp tối ưu, giải quyết từng trường hợp, nó sai lại trường hợp ban đầu không biết.

Phuocam · 31/1/19

Thử cái này:

Mã:

=INT(MIN(SUM(D4:R4)/5,
(SUM(D4:R4)-SUM(LARGE(D4:R4,1)))/4,
(SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2})))/3,
(SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2,3})))/2,
SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2,3,4}))))

excel_lv1.5 · 31/1/19

phuocam đã viết:
Thử cái này:

Mã:

=INT(MIN(SUM(D4:R4)/5, (SUM(D4:R4)-SUM(LARGE(D4:R4,1)))/4, (SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2})))/3, (SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2,3})))/2, SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2,3,4}))))

Thiếu điều kiện

tam888 · 31/1/19

Giờ xem kỹ trong file, đúng là nhầm

tam888 đã viết:
Nếu chỉ cần tìm số cặp
Thì đó là bài toán tổ hợp 5 của 10
=COMBIN(10,5)
là ra số cặp (5) cần tìm)

Bài này mà công thức thì phức tạp, mà dễ sót trường hợp

HieuCD · 31/1/19

excel_lv1.5 đã viết:
Trường hợp này ít nhất là 45
View attachment 211873
Trường hợp này ít nhất 13
View attachment 211875
Cái này chắc bỏ qua đi bạn, khó tìm được giải pháp tối ưu, giải quyết từng trường hợp, nó sai lại trường hợp ban đầu không biết.

Kiểm lại còn thiếu nhiều trường hợp, nếu xét tất cả phải thêm nhiều cột phụ

Phuocam · 31/1/19

excel_lv1.5 đã viết:
Thiếu điều kiện

Thêm vào tổng từng nhóm:

Mã:

=INT(MIN(SUM(D4:R4)/5,
(SUM(D4:R4)-SUM(LARGE(D4:R4,1)))/4,
(SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2})))/3,
(SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2,3})))/2,
SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2,3,4})),
SUM(D4:H4),
SUM(I4:M4),
SUM(N4:R4)))

giaydabo · 31/1/19

phuocam đã viết:
Thêm vào tổng từng nhóm:

Mã:

=INT(MIN(SUM(D4:R4)/5, (SUM(D4:R4)-SUM(LARGE(D4:R4,1)))/4, (SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2})))/3, (SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2,3})))/2, SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2,3,4})), SUM(D4:H4), SUM(I4:M4), SUM(N4:R4)))

hình như em thấy công thức này đủ hết thì phải. Bác siêu nhân quá ạ. Các bác kiểm tra giúp ạ!

giaydabo · 31/1/19

tam888 đã viết:
Ý tôi là bạn áp dụng vào cụ thể thực tế làm gì, ví dụ chọn các con vật đó cho trình bày ở sở thú (vườn bách thảo) chẳng hạn
Hay ứng dụng khác
Nếu biết thực tế, có thể có giải pháp thực tế hơn

Hay bạn chỉ đưa ra bài toán lý thuyết tìm hiểu thuật toán- nếu đúng thế cũng cách tiếp cận khác - như bài toán cây (tree) trong công nghệ thông tin

E đang cần ghép các nhóm sản phẩm khác nhau cho công ty. Tên sản phẩm thì em thay tên bằng con vật rùi đấy ạ.

excel_lv1.5 · 31/1/19

phuocam đã viết:
Thêm vào tổng từng nhóm:

Mã:

=INT(MIN(SUM(D4:R4)/5, (SUM(D4:R4)-SUM(LARGE(D4:R4,1)))/4, (SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2})))/3, (SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2,3})))/2, SUM(D4:R4)-SUM(LARGE(D4:R4,{1,2,3,4})), SUM(D4:H4), SUM(I4:M4), SUM(N4:R4)))

Oke đúng bằng 3, tôi thấy thử một số trường hợp khác tính tay thấy đúng, nhưng không biết bao quát hết chưa vì không liệt kê được chi tiết từng cặp, thuật toán này chắc không dám coi rồi.

giaydabo · 31/1/19

excel_lv1.5 đã viết:
Oke đúng bằng 3, tôi thấy thử một số trường hợp khác tính tay thấy đúng, nhưng không biết bao quát hết chưa vì không liệt kê được chi tiết từng cặp, thuật toán này chắc không dám coi rồi.

bác @phuocam giải thích giúp em về công thức này với ạ? Đầu óc em nó ko luận ra được?

CÔNG THỨC CHỌN RA 5 CON TRONG SỐ 10 CON VẬT

Thành viên tích cực

Chuyên gia GPE

File đính kèm

Thành viên gắn bó

Thành viên tích cực

Thành viên tích cực

Chuyên gia GPE

File đính kèm

Thành viên tích cực

Thành viên mới

Thành viên tích cực

Chuyên gia GPE

File đính kèm

Thành viên tích cực

Thành viên mới

Thành viên tích cực

Thành viên tích cực

Chuyên gia GPE

Thành viên mới

Thành viên chính thức

Thành viên chính thức

Thành viên tích cực

Thành viên chính thức

Facebook

Group