![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
Entry tags:
A Potpourri of Puzzles
Знаменитый Дональд Кнут делится забавными задачками. Фактически это глава 7.2.2.8 из незаконченного еще четвёртого тома "Искусства программирования".
PDF здесь: fasc9b-2020-10-31.pdf
PDF здесь: fasc9b-2020-10-31.pdf
no subject
no subject
Thank you!!! (added to wowiki)
One of my favorite problems from his book (vol 3) is: given 5 elements, how many comparisons would you need to sort them? Sounds pretty stupid, but the actual solution is not very trivial, and you should hear what kind of answers some idiots would come up. Like, 25?
no subject