He lists it as his first published paper: https://www-cs-faculty.stanford.edu/~knuth/vita.pdf
So the arguably most reknown computer scientist of all time got his start in Mad Magazine.
I only learned about the typo when I asked him to sign my copy at a Christmas Tree lecture years ago. Instead of signing it, he corrected the typo. He had a mnemonic he used to remember the digits in a Potrzebie. He had the mnemonic stored on a file on his home machine. I watched him ssh to the machine, then fire up Emacs to look up the mnemonic.
Kinda funny example: The other day I asked Grok what a "grandparent" comment is on HN. It said it's the "initial comment" in a thread. Not coincidentally, that was the same answer I found in a reddit post that was the first result when I searched for the same thing on DuckDuckGo, but I was pretty sure that was wrong.
So I gave Grok an example: "If A is the initial comment, and B is a reply to A, and C a reply to B, and D a reply to C, and E a reply to D, which is the grandparent of C?" Then it got it right without any trouble. So then I asked: But you just said it's the initial comment, which is A. What's the deal? And then it went into the usual song and dance about how it misunderstood and was super-sorry, and then ran through the whole explanation again of how it's really C and I was very smart for catching that.
I'd rather it just said, "Oops, I got it wrong the first time because I crapped out the first thing that matched in my training data, and that happened to be bad data. That's just how I work; don't take anything for granted."
Maybe I'm just misreading your comment, but it has me confused enough to reset my password, login, and make this child comment.