Thứ Bảy, 21 tháng 3, 2015

Bài toán 'chia đều xúc xích'

Thời bao cấp, một trong những kỹ năng quan in hiflex trọng của người cấp dưỡng (đầu bếp của bếp ăn tập thể) là chia phần sao cho đều. Hồi nhỏ tôi từng nghe người lớn kể chuyện về những đầu bếp cao thủ có khả năng chia một hộp thịt hộp xin giay phep treo bang ron 150 gr thành 20 phần bằng nhau.

Bài toán của chúng ta liên quan đến việc chia phần sao cho tối ưu: Có 5 cái xúc xích giống nhau (ta coi xúc xích có hình trụ và đều). Phải dùng ít nhất bao nhiêu lần cắt để chia đều 5 cái xúc xích này cho 9 người?

TS Trần Nam DũngĐH Khoa học Tự nhiên, ĐH Quốc gia Hà Nội

cong ty in

Không có nhận xét nào:

Đăng nhận xét