A Potpourri of Puzzles
2022-11-09 11:07![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
vakЗнаменитый Дональд Кнут делится забавными задачками. Фактически это глава 7.2.2.8 из незаконченного еще четвёртого тома "Искусства программирования".
PDF здесь: fasc9b-2020-10-31.pdf
PDF здесь: fasc9b-2020-10-31.pdf
no subject
Date: 2022-11-09 19:43 (UTC)no subject
Date: 2022-11-09 20:04 (UTC)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
Date: 2022-11-09 23:21 (UTC)