Mùa Xuân đã đến. Hầu hết mọi người đều vui vẻ, háo hức chào đón năm mới. Nhưng bên cạnh đó nhiều mảnh đời bất hạnh, nhằm chia sẻ điều đó trường THCS A tổ chức quyên góp áo ấm. Hãy chia tổng số áo thành nhiều nhóm nhất sao cho số lượng áo ở mỗi nhóm bằng nhau. Vd Aoam.inp 6 3 4 2 4 5 9 Aoam.out 3

Áo Dài Nguyễn Giang Hỏi từ APP VIETJACK

Đã trả lời bởi chuyên gia

· 15:29 26/09/2023

Đã trả lời bởi chuyên gia

Mùa Xuân đã đến. Hầu hết mọi người đều vui vẻ, háo hức chào đón năm mới. Nhưng bên cạnh đó nhiều mảnh đời bất hạnh, nhằm chia sẻ điều đó trường THCS A tổ chức quyên góp áo ấm.
Hãy chia tổng số áo thành nhiều nhóm nhất sao cho số lượng áo ở mỗi nhóm bằng nhau.
Vd
Aoam.inp
6
3 4 2 4 5 9
Aoam.out
3

Trả Lời (+5 điểm)

Lưu câu hỏi Lưu

Hỏi chi tiết

Quảng cáo

2 câu trả lời 196

Hoàng Linh

2 năm trước

Dựa vào yêu cầu của bạn, bạn cần chia tổng số áo (6 cái) thành nhiều nhóm sao cho số lượng áo trong mỗi nhóm bằng nhau. Để làm điều này, bạn có thể sử dụng thuật toán "chia đều" (fair division algorithm).

Trước hết, bạn tính tổng số áo:
6 + 3 + 4 + 2 + 4 + 5 + 9 = 33

Sau đó, bạn chia tổng số áo cho số nhóm bạn muốn chia (trong trường hợp này là 3):
33 / 3 = 11

Vậy mỗi nhóm sẽ có 11 áo. Đó là câu trả lời cho ví dụ của bạn.

3 bình luận