login
Number of 2^n-page booklets that can be made with n folds.
0

%I #30 Feb 20 2024 10:23:52

%S 1,1,1,1,1,3,31,315434

%N Number of 2^n-page booklets that can be made with n folds.

%C The number of ways that a piece of paper that's been folded in half n times can be cut and folded to make a booklet with 2^n pages. Rotations and reflections of a pattern are considered to be the same pattern.

%H Matthew Scroggs, <a href="https://www.mscroggs.co.uk/blog/106">Zines</a>.

%H Matthew Scroggs, <a href="https://github.com/mscroggs/zines/tree/main">Python script to generate sequence</a>.

%e For n=5, there are a(5)=3 ways to fold a booklet with 2^5=32 pages. Diagrams showing these 3 ways are included at the first M. Scroggs link.

%K nonn,hard,more

%O 0,6

%A _Matthew Scroggs_, Nov 02 2023