A208849 Number of Josephus subsets of n people.

1, 2, 4, 8, 16, 32, 64, 128, 256, 509, 1024, 2048, 4083, 8192, 16384, 32742, 65536, 131072, 262090, 524288, 1048338, 2096358, 4194304, 8388608, 16776908, 33553887, 67108864

Offset

0,2

Comments

A Josephus subset is a subset of people in the Josephus problem of a circle of n people for which some positive integer k exists which removes all those not in the subset first, by starting the count at person 1 and removing every k-th person clockwise.

Links

Table of n, a(n) for n=0..26.

Index entries for sequences related to the Josephus Problem

Formula

a(n) = 2^n - A208848(n).

Crossrefs

Cf. A208848.

Sequence in context: A097000 A285894 A271481 * A054046 A008861 A145115

Adjacent sequences: A208846 A208847 A208848 * A208850 A208851 A208852

Keyword

nonn,more

Author

William Rex Marshall, Mar 07 2012

Status

approved