[seqfan] puzzle: relating sultan's dowry waiting problem A054404 to A026405

Richard Mathar mathar at strw.leidenuniv.nl
Sun Nov 30 17:38:57 CET 2008

Here is another puzzle: is A054404 essentially the same as A026405?

%S A026405 1,1,1,2,2,2,3,3,3,4,4,5,5,5,6,6,6,7,7,8
%N A026405 a(n) = greatest integer not found after first n in A026400.

%S A054404 0,1,1,1,2,2,2,3,3,3,4,4,5,5,5,6,6,6,7,7,8,8,8,9,9,9,10,10,10,11,11,
%T A054404 12,12,12,13,13,13,14,14,15,15,15,16,16,16,17,17,17,18,18,19,19,19,
%U A054404 20,20,20,21,21,22,22,22,23,23,23,24,24,24,25,25,26,26,26,27,27,27
%N A054404 Number of daughters to wait before picking in sultan's dowry problem.

At the heart of the problem is perhaps to extend A026405 which I am unable
to do because I cannot figure out how the formula "kn-1" in the definition
of A026400 is related to the actual sequence.

Richard Mathar

More information about the SeqFan mailing list