13/08/2025
13/08/2025
29/08/2025
Vì nếu A bắt tay B thì một trong 2 người A và B bắt tay không quá 6 lần, nghĩa là người còn lại sẽ bắt tay hơn 6 lần.
Do đó những người tham gia buổi gặp mặt sẽ được chia thành 2 nhóm: tập X gồm những người bắt tay không quá 6 lần, tập Y gồm những người bắt tay hơn 6 lần.
$\left|X\right|=m;\left|Y\right|=n$
$m+n=294$
NX: Những người trong cùng một tập thì không bắt tay với nhau.
Tổng số cái bắt tay $S\le n\times min\left\lbrace6;294-n\right\rbrace$
Ta có các khả năng:
Vậy có nhiều nhất 1728 cái bắt tay.
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
1 giờ trước
1 giờ trước
Top thành viên trả lời