Difference between revisions of "Talk:3019: Advent Calendar Advent Calendar"

Explain xkcd: It's 'cause you're dumb.
Jump to: navigation, search
(misread)
Line 9: Line 9:
  
 
Donald Knuth wrote a paper for April 1984 Communications of the ACM that included an analysis of the complexity of 12 Days of Christmas. It's in the CACM archive https://dl.acm.org/doi/pdf/10.1145/358027.358042.
 
Donald Knuth wrote a paper for April 1984 Communications of the ACM that included an analysis of the complexity of 12 Days of Christmas. It's in the CACM archive https://dl.acm.org/doi/pdf/10.1145/358027.358042.
 +
 +
The explanation currently says "each day, he gets another advent calendar, which each contains 24-25 different items". I don't think that's correct; look at the picture: each day's calendar has one fewer item than the previous one. For example, the 24th only has 2 boxes and the 25th only has one. --[[User:Itub|Itub]] ([[User talk:Itub|talk]]) 17:25, 2 December 2024 (UTC)

Revision as of 17:25, 2 December 2024

Would this basically be triangle numbers? So on Christmas Eve you would open 300 windows?Tommyds (talk) 16:01, 2 December 2024 (UTC)

Yes and no. It's not 12 days of Christmas (as mentioned in the title text), so only the overall number of gifts are a triangle number; you open 30 windows on Christmas Day. The 12 days ref is key as the song generates more gifts if taken literally even in 12 days -- 78 on the last day, 66 on the previous day, etc, for a total of 364. Mneme (talk) 16:35, 2 December 2024 (UTC)

Notice that this year The Advent calendars are correct. Normally, Advent calendars start at the 1st of December even if the Advent starts at a different day. But this year the Advent also starts at the 1st of December. 162.158.172.40 16:55, 2 December 2024 (UTC)

Donald Knuth wrote a paper for April 1984 Communications of the ACM that included an analysis of the complexity of 12 Days of Christmas. It's in the CACM archive https://dl.acm.org/doi/pdf/10.1145/358027.358042.

The explanation currently says "each day, he gets another advent calendar, which each contains 24-25 different items". I don't think that's correct; look at the picture: each day's calendar has one fewer item than the previous one. For example, the 24th only has 2 boxes and the 25th only has one. --Itub (talk) 17:25, 2 December 2024 (UTC)