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


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?


Thời bao cấp, một trong những kỹ năng quan 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 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


http://vnexpress.net/tin-tuc/giao-duc/bai-toan-chia-deu-xuc-xich-3157236.html