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

[excel_lv1.5]

@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]

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]

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

Thử cái này:

=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]

Thử cái này:

=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]

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

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]

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]

Thiếu điều kiện

Thêm vào tổng từng nhó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]

Thêm vào tổng từng nhó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]

Ý 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]

Thêm vào tổng từng nhó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]

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?