Đáp án bài toán 'cái bắt tay'

Đề bài:

Có 7 người bạn A, B, C, D, E, F, G gặp nhau. Họ bắt tay nhau. A bắt tay với 1 bạn, B bắt tay 2 bạn, C bắt tay 3 bạn, D bắt tay 4 bạn, E bắt tay 5 bạn, F bắt tay 6 bạn. Hỏi G bắt tay mấy bạn?

Đáp án:

F bắt tay 6 bạn do đó F bắt tay cả A, B, …, E và G.

E bắt tay 5 bạn và không bắt tay A (do A chỉ bắt tay với 1 bạn, là F rồi) nên E bắt tay với B, C, …, F và G.

Tương tự như thế, D bắt tay C, E, F, G. C đã bắt tay đủ 3 bạn (là F, E, D) nên không bắt tay G.

Suy ra G bắt tay 3 bạn.

TS Trần Nam DũngĐH Khoa học Tự nhiên, ĐH Quốc gia TP HCM

Treo Băng Rôn In Băng Rôn treo bang ron Treo Băng Rôn In Băng Rôn in hiflex,in pp,in decal(decan),in backdrop,in vai silk,in vai canvas,in băng rôn,in co phuon,Dịch vụ chu đáo,chất lượng hoàn hảo,giá thành tốt nhất tphcm xin giay phep treo bang ron Treo Băng Rôn - In Băng Rôn giá rẻ tại TP. Công ty in ấn chuyên in kỹ thuật số, in offset các loại tại TP.HCM, nhận dịch vụ cong ty in in ấn với giá rẻ nhất, uy tín nhất, giao hàng tận nơi tại TPHCM Hồ Chí Minh