92
submitted 1 month ago by xkcdbot@lemmy.world to c/xkcd@lemmy.world

xkcd #3125: Snake-in-the-Box Problem

Title text:

Chemistry grad students have been spotted trying to lure campus squirrels into laundry hampers in the hope that it sparks inspiration.

Transcript:

Transcript will show once it’s been added to explainxkcd.com

Source: https://xkcd.com/3125/

explainxkcd for #3125

you are viewing a single comment's thread
view the rest of the comments
[-] BlackLaZoR@fedia.io 1 points 1 month ago

I'd expect something around ~200 for n=9 and ~400 for n=10, but I imagine this is too big to be brute forced by raw computing

[-] elrik@lemmy.world 2 points 1 month ago

Some lower bounds have been established: https://oeis.org/A099155

[-] nialv7@lemmy.world 1 points 1 month ago* (last edited 1 month ago)

Some trivial bounds: F(n-1) + 1 <= F(n) <= F(n-1) * 2 + 1.

Also F(n) <= 2^(n-1)

this post was submitted on 06 Aug 2025
92 points (96.9% liked)

xkcd

13301 readers
5 users here now

A community for a webcomic of romance, sarcasm, math, and language.

founded 2 years ago
MODERATORS