И кой го направи? Как кой, аз - човекът за когото пържените яйца и спагетите са готварски подвиг! Днес открих проста аритметична функция f(m, n) за минималния брой радиални разрези, необходими за да се разделят поравно m еднакви пици на n клиента (без пиците да се трупат на кули). Функцията приема стойности:
a) 0 (когато n дели m без остатък),
b) (x+1)*m + r - 1 (за m<n, където n = x*m + r и r<m),
c) f(r, n) (за m>n, където m = y*n + r и r<n).
Послепис
Случайно открих книгата Mathematical Muffin Morsels, където оптимизацията се прави не от името на резача (минимизиране броя разрези), а от името на клиента (максимизиране на минималното парче, с цел да не мъчим клиента с мънички парченца). Авторите признават че книгата им е отнела 2 години, като са участвали няколко университетски преподаватели, техни студенти и учители по математика.
a) 0 (когато n дели m без остатък),
b) (x+1)*m + r - 1 (за m<n, където n = x*m + r и r<m),
c) f(r, n) (за m>n, където m = y*n + r и r<n).
Послепис
Случайно открих книгата Mathematical Muffin Morsels, където оптимизацията се прави не от името на резача (минимизиране броя разрези), а от името на клиента (максимизиране на минималното парче, с цел да не мъчим клиента с мънички парченца). Авторите признават че книгата им е отнела 2 години, като са участвали няколко университетски преподаватели, техни студенти и учители по математика.
RSS Feed
