[go: up one dir, main page]

login
A199921
Number of Roman numerals < 4000 with n letters.
4
7, 31, 93, 215, 389, 573, 691, 691, 573, 389, 215, 93, 31, 7, 1
OFFSET
1,1
COMMENTS
Note that the sequence is completely symmetrical with the addition of the single (notional) Roman string of length zero. - Ian Duff, Jun 27 2017
LINKS
Eric Weisstein's World of Mathematics, Roman Numerals.
Wikipedia, Roman numerals
EXAMPLE
a(1) = 7, since there are the seven one-letter roman numerals I, V, X, L, C, D, M.
a(15) = 1, since there is one fifteen-letter roman numeral MMMDCCCLXXXVIII.
MAPLE
for i from 1 to 15 do L[i]:={}: od: for n from 1 to 3999 do L[length(convert(n, roman))]:={op(L[length(convert(n, roman))]), n}; od:
seq(nops(L[i]), i=1..15); # Martin Renner, Nov 13 2011
MATHEMATICA
romanLetterCount = Table[0, {15}]; j = 1; While[j < 4000, romanLetterCount[[StringLength[IntegerString[j, "Roman"]]]]++; j++]; romanLetterCount (* Alonso del Arte, Nov 12 2011 *)
Rest[BinCounts[StringLength[RomanNumeral[Range[3999]]]]] (* Paolo Xausa, Mar 19 2024 *)
PROG
(Haskell)
import Data.List (group, sort)
a199921 n = a199921_list !! (n-1)
a199921_list = map length $ group $ sort $ map (a055642 . a061493) [1..3999]
-- Reinhard Zumkeller, Apr 14 2013
CROSSREFS
KEYWORD
nonn,fini,full
AUTHOR
Martin Renner, Nov 12 2011
STATUS
approved