A141439 Positions at which disjoint pattern counts differ from overlapping pattern counts related to sequence A117127.

21, 22, 23, 45, 47, 55, 73, 85, 86, 90, 91, 95, 109, 110, 111, 119, 146, 170, 173, 181, 182, 187, 191, 219, 221, 223, 239, 247, 273, 307, 341, 342, 346, 362, 365, 375, 383, 409, 438, 443, 447, 477, 478, 479, 495, 503, 546, 585, 614, 660, 682, 685, 693, 725

Offset: 1

Author

Diana L. Mecum, Aug 06 2008

Keywords

• nonn
• base

Examples

			When "n" = 21, the base two concatenated range of integers from 1 to 21 is "1101110010111011110001001101010111100110111101111100001000110010100111010010101". 21 in base two is "10101".
Note that there are two instances of "10101" in the concatenated number when disjoint patterns are considered. There are three pattern matches when overlapping patterns are considered.
		

Links

• Diana Mecum, Table of n, a(n) for n = 1..131

Crossrefs

Cf. A117127.

Programs

Mathematica

f[n_, k_] := StringCount[ ToString@ FromDigits@ Flatten@ IntegerDigits[ Range@n, 2], ToString@ FromDigits@ IntegerDigits[n, 2], Overlaps -> {True, False}[[k]]]; Select[ Range@ 725, f[ #, 1] != f[ #, 2] &] (* Robert G. Wilson v, Aug 30 2008 *)