← Timeline
Avatar
Shmuel Leib Melamud

84 года Дональду Кнуту 🎉

На его книгах обучилось не одно поколение программистов.
Созданная им в 70-х годах прошлого века система набора текста TeX до сих пор активно используется по всему миру для верстки высококачественных документов, таких как исследовательские работы, технические руководства и учебники.
Его называют пионером в области компьютерных технологий, особенно в сфере языков программирования, а также «отцом анализа алгоритмов».

Интересный факт из детства

Способности к математике и аналитическому мышлению Дональд проявил еще в школе.

Однажды, когда Кнут учился в восьмом классе, выпускавшая сладости компания Ziegler Candy объявила конкурс: победитель должен был составить максимально возможное количество английских слов путем перестановки букв в названии шоколадного батончика «Ziegler's Giant Bar». Определявшая итоги конкурса комиссия посчитала, что всего существует 2500 таких слов.

Чтобы решить задачу, юный Дональд Кнут пожаловался матери на боли в животе, не пошел в школу, обложился книгами и принялся составлять алгоритм перестановки букв в заданной фразе с подбором слов по словарю.
В результате у него получилось 4500 вариантов — намного больше, чем рассчитывали организаторы.
Естественно, он выиграл конкурс. Школа получила в подарок телевизор и большую коробку шоколадных батончиков «Ziegler's Giant Bar», которых хватило всем одноклассникам Кнута.

https://www.facebook.com/groups/455571861985287/permalink/1179534489589017/?app=fbl

👍😍😮7
To react or comment  View in Web Client
Comments (1)
Avatar

Креативное решение: "пожаловался Маме..."🙂. Дальше комбинаторика)

👍1
To react or comment  View in Web Client