Problema de combinatoria

Sea A un alfabeto de k simbolos.

Calcular cuantas cadenas de tamaño n pueden ser construidas con exactamente z simbolos distintos de k.

Resultados

Alfabeto de tamaño: 0

Cadena de tamaño: 100000000000
Cadena de tamaño: 200000000000
Cadena de tamaño: 300000000000
Cadena de tamaño: 400000000000
Cadena de tamaño: 500000000000
Cadena de tamaño: 600000000000
Cadena de tamaño: 700000000000
Cadena de tamaño: 800000000000
Cadena de tamaño: 900000000000
Cadena de tamaño: 1000000000000

Alfabeto de tamaño: 1

Cadena de tamaño: 101000000000
Cadena de tamaño: 201000000000
Cadena de tamaño: 301000000000
Cadena de tamaño: 401000000000
Cadena de tamaño: 501000000000
Cadena de tamaño: 601000000000
Cadena de tamaño: 701000000000
Cadena de tamaño: 801000000000
Cadena de tamaño: 901000000000
Cadena de tamaño: 1001000000000

Alfabeto de tamaño: 2

Cadena de tamaño: 102000000000
Cadena de tamaño: 202200000000
Cadena de tamaño: 302600000000
Cadena de tamaño: 4021400000000
Cadena de tamaño: 5023000000000
Cadena de tamaño: 6026200000000
Cadena de tamaño: 70212600000000
Cadena de tamaño: 80225400000000
Cadena de tamaño: 90251000000000
Cadena de tamaño: 1002102200000000

Alfabeto de tamaño: 3

Cadena de tamaño: 103000000000
Cadena de tamaño: 203600000000
Cadena de tamaño: 3031860000000
Cadena de tamaño: 40342360000000
Cadena de tamaño: 503901500000000
Cadena de tamaño: 6031865400000000
Cadena de tamaño: 70337818060000000
Cadena de tamaño: 80376257960000000
Cadena de tamaño: 9031530181500000000
Cadena de tamaño: 10033066559800000000

Alfabeto de tamaño: 4

Cadena de tamaño: 104000000000
Cadena de tamaño: 2041200000000
Cadena de tamaño: 30436240000000
Cadena de tamaño: 4048414424000000
Cadena de tamaño: 504180600240000000
Cadena de tamaño: 60437221601560000000
Cadena de tamaño: 70475672248400000000
Cadena de tamaño: 80415242318440824000000
Cadena de tamaño: 904306072600186480000000
Cadena de tamaño: 10046132223920818520000000

Alfabeto de tamaño: 5

Cadena de tamaño: 105000000000
Cadena de tamaño: 2052000000000
Cadena de tamaño: 30560600000000
Cadena de tamaño: 405140360120000000
Cadena de tamaño: 5053001500120012000000
Cadena de tamaño: 60562054007800180000000
Cadena de tamaño: 705126018060420001680000000
Cadena de tamaño: 80525405796020412012600000000
Cadena de tamaño: 905510018150093240083412000000
Cadena de tamaño: 1005102205598004092600510300000000

Alfabeto de tamaño: 6

Cadena de tamaño: 106000000000
Cadena de tamaño: 2063000000000
Cadena de tamaño: 306901200000000
Cadena de tamaño: 406210720360000000
Cadena de tamaño: 5064503000360072000000
Cadena de tamaño: 6069301080023400108007200000
Cadena de tamaño: 706189036120126000100800151200000
Cadena de tamaño: 80638101159206123607560001915200000
Cadena de tamaño: 90676503630002797200500472019051200000
Cadena de tamaño: 10061533011196001227780030618000164354400000

Alfabeto de tamaño: 7

Cadena de tamaño: 107000000000
Cadena de tamaño: 2074200000000
Cadena de tamaño: 3071262100000000
Cadena de tamaño: 4072941260840000000
Cadena de tamaño: 50763052508400252000000
Cadena de tamaño: 607130218900546003780050400000
Cadena de tamaño: 7072646632102940003528001058405040000
Cadena de tamaño: 8075334202860142884026460001340640141120000
Cadena de tamaño: 90710710635250652680017516520133358402328480000
Cadena de tamaño: 10072146219593002864820010716300011504808029635200000

Alfabeto de tamaño: 8

Cadena de tamaño: 108000000000
Cadena de tamaño: 2085600000000
Cadena de tamaño: 3081683360000000
Cadena de tamaño: 40839220161680000000
Cadena de tamaño: 508840840016800672000000
Cadena de tamaño: 608173630240109200100800201600000
Cadena de tamaño: 708352810113658800094080042336040320000
Cadena de tamaño: 808711232457628576807056000536256011289604032000
Cadena de tamaño: 90814280101640013053600467107205334336018627840145152000
Cadena de tamaño: 1008286163134880572964002857680004601923202370816003024000000

Alfabeto de tamaño: 9

Cadena de tamaño: 109000000000
Cadena de tamaño: 2097200000000
Cadena de tamaño: 3092165040000000
Cadena de tamaño: 40950430243024000000
Cadena de tamaño: 509108012600302401512000000
Cadena de tamaño: 609223245360196560226800604800000
Cadena de tamaño: 7094536151704105840021168001270080181440000
Cadena de tamaño: 809914448686451438241587600016087680508032036288000
Cadena de tamaño: 9091836015246002349648010509912016003008083825280130636803628800
Cadena de tamaño: 100936792470232010313352064297800013805769601066867200272160000163296000

Alfabeto de tamaño: 10

Cadena de tamaño: 1010000000000
Cadena de tamaño: 20109000000000
Cadena de tamaño: 30102707200000000
Cadena de tamaño: 401063043205040000000
Cadena de tamaño: 5010135018000504003024000000
Cadena de tamaño: 60102790648003276004536001512000000
Cadena de tamaño: 70105670216720176400042336003175200604800000
Cadena de tamaño: 8010114306955208573040317520004021920016934400181440000
Cadena de tamaño: 9010229502178000391608002101982404000752002794176006531840036288000
Cadena de tamaño: 1001045990671760017188920012859560003451442400355622400013608000001632960003628800

Resultados factorizados

Alfabeto de tamaño: 0

Cadena de tamaño: 1
Cadena de tamaño: 2
Cadena de tamaño: 3
Cadena de tamaño: 4
Cadena de tamaño: 5
Cadena de tamaño: 6
Cadena de tamaño: 7
Cadena de tamaño: 8
Cadena de tamaño: 9
Cadena de tamaño: 10

Alfabeto de tamaño: 1

Cadena de tamaño: 1
Cadena de tamaño: 2
Cadena de tamaño: 3
Cadena de tamaño: 4
Cadena de tamaño: 5
Cadena de tamaño: 6
Cadena de tamaño: 7
Cadena de tamaño: 8
Cadena de tamaño: 9
Cadena de tamaño: 10

Alfabeto de tamaño: 2

Cadena de tamaño: 12
Cadena de tamaño: 222
Cadena de tamaño: 322-3
Cadena de tamaño: 422-7
Cadena de tamaño: 522-3-5
Cadena de tamaño: 622-31
Cadena de tamaño: 722-3-3-7
Cadena de tamaño: 822-127
Cadena de tamaño: 922-3-5-17
Cadena de tamaño: 1022-7-73

Alfabeto de tamaño: 3

Cadena de tamaño: 13
Cadena de tamaño: 232-3
Cadena de tamaño: 332-3-32-3
Cadena de tamaño: 432-3-72-2-3-3
Cadena de tamaño: 532-3-3-52-3-5-5
Cadena de tamaño: 632-3-312-2-3-3-3-5
Cadena de tamaño: 732-3-3-3-72-3-7-43
Cadena de tamaño: 832-3-1272-2-3-3-7-23
Cadena de tamaño: 932-3-3-5-172-3-5-5-11-11
Cadena de tamaño: 1032-3-7-732-2-3-3-5-311

Alfabeto de tamaño: 4

Cadena de tamaño: 12-2
Cadena de tamaño: 22-22-2-3
Cadena de tamaño: 32-22-2-3-32-2-2-3
Cadena de tamaño: 42-22-2-3-72-2-2-2-3-32-2-2-3
Cadena de tamaño: 52-22-2-3-3-52-2-2-3-5-52-2-2-2-3-5
Cadena de tamaño: 62-22-2-3-312-2-2-2-3-3-3-52-2-2-3-5-13
Cadena de tamaño: 72-22-2-3-3-3-72-2-2-3-7-432-2-2-2-3-5-5-7
Cadena de tamaño: 82-22-2-3-1272-2-2-2-3-3-7-232-2-2-3-3-3-3-3-3-7
Cadena de tamaño: 92-22-2-3-3-5-172-2-2-3-5-5-11-112-2-2-2-3-3-5-7-37
Cadena de tamaño: 102-22-2-3-7-732-2-2-2-3-3-5-3112-2-2-3-5-19-359

Alfabeto de tamaño: 5

Cadena de tamaño: 15
Cadena de tamaño: 252-2-5
Cadena de tamaño: 352-2-3-52-2-3-5
Cadena de tamaño: 452-2-5-72-2-2-3-3-52-2-2-3-5
Cadena de tamaño: 552-2-3-5-52-2-3-5-5-52-2-2-2-3-5-52-2-2-3-5
Cadena de tamaño: 652-2-5-312-2-2-3-3-3-5-52-2-2-3-5-5-132-2-2-3-3-5-5
Cadena de tamaño: 752-2-3-3-5-72-2-3-5-7-432-2-2-2-3-5-5-5-72-2-2-2-2-3-5-5-7
Cadena de tamaño: 852-2-5-1272-2-2-3-3-5-7-232-2-2-3-3-3-3-3-3-5-72-2-2-2-3-3-5-5-5-7
Cadena de tamaño: 952-2-3-5-5-172-2-3-5-5-5-11-112-2-2-2-3-3-5-5-7-372-2-2-3-3-5-7-331
Cadena de tamaño: 1052-2-5-7-732-2-2-3-3-5-5-3112-2-2-3-5-5-19-3592-2-2-3-3-3-3-3-3-5-5-5-7

Alfabeto de tamaño: 6

Cadena de tamaño: 12-3
Cadena de tamaño: 22-32-3-5
Cadena de tamaño: 32-32-3-3-52-2-2-3-5
Cadena de tamaño: 42-32-3-5-72-2-2-2-3-3-52-2-2-3-3-5
Cadena de tamaño: 52-32-3-3-5-52-2-2-3-5-5-52-2-2-2-3-3-5-52-2-2-2-3-3-5
Cadena de tamaño: 62-32-3-5-312-2-2-2-3-3-3-5-52-2-2-3-3-5-5-132-2-2-2-3-3-3-5-52-2-2-2-3-3-5
Cadena de tamaño: 72-32-3-3-3-5-72-2-2-3-5-7-432-2-2-2-3-3-5-5-5-72-2-2-2-2-2-3-3-5-5-72-2-2-2-3-3-3-5-7
Cadena de tamaño: 82-32-3-5-1272-2-2-2-3-3-5-7-232-2-2-3-3-3-3-3-3-3-5-72-2-2-2-2-3-3-3-5-5-5-72-2-2-2-2-3-3-5-7-19
Cadena de tamaño: 92-32-3-3-5-5-172-2-2-3-5-5-5-11-112-2-2-2-3-3-3-5-5-7-372-2-2-2-3-3-3-5-7-3312-2-2-2-2-3-3-3-3-3-5-7-7
Cadena de tamaño: 102-32-3-5-7-732-2-2-2-3-3-5-5-3112-2-2-3-3-5-5-19-3592-2-2-2-3-3-3-3-3-3-3-5-5-5-72-2-2-2-3-3-3-5-7-1087

Alfabeto de tamaño: 7

Cadena de tamaño: 17
Cadena de tamaño: 272-3-7
Cadena de tamaño: 372-3-3-72-3-5-7
Cadena de tamaño: 472-3-7-72-2-3-3-5-72-2-2-3-5-7
Cadena de tamaño: 572-3-3-5-72-3-5-5-5-72-2-2-2-3-5-5-72-2-2-3-3-5-7
Cadena de tamaño: 672-3-7-312-2-3-3-3-5-5-72-2-2-3-5-5-7-132-2-2-3-3-3-5-5-72-2-2-2-3-3-5-7
Cadena de tamaño: 772-3-3-3-7-72-3-5-7-7-432-2-2-2-3-5-5-5-7-72-2-2-2-2-3-3-5-5-7-72-2-2-2-3-3-3-5-7-72-2-2-2-3-3-5-7
Cadena de tamaño: 872-3-7-1272-2-3-3-5-7-7-232-2-2-3-3-3-3-3-3-5-7-72-2-2-2-3-3-3-5-5-5-7-72-2-2-2-2-3-3-5-7-7-192-2-2-2-2-2-3-3-5-7-7
Cadena de tamaño: 972-3-3-5-7-172-3-5-5-5-7-11-112-2-2-2-3-3-5-5-7-7-372-2-2-3-3-3-5-7-7-3312-2-2-2-2-3-3-3-3-3-5-7-7-72-2-2-2-2-3-3-3-5-7-7-11
Cadena de tamaño: 1072-3-7-7-732-2-3-3-5-5-7-3112-2-2-3-5-5-7-19-3592-2-2-3-3-3-3-3-3-3-5-5-5-7-72-2-2-2-3-3-3-5-7-7-10872-2-2-2-2-2-2-3-3-3-5-5-7-7-7

Alfabeto de tamaño: 8

Cadena de tamaño: 12-2-2
Cadena de tamaño: 22-2-22-2-2-7
Cadena de tamaño: 32-2-22-2-2-3-72-2-2-2-3-7
Cadena de tamaño: 42-2-22-2-2-7-72-2-2-2-2-3-3-72-2-2-2-3-5-7
Cadena de tamaño: 52-2-22-2-2-3-5-72-2-2-2-3-5-5-72-2-2-2-2-3-5-5-72-2-2-2-2-2-3-5-7
Cadena de tamaño: 62-2-22-2-2-7-312-2-2-2-2-3-3-3-5-72-2-2-2-3-5-5-7-132-2-2-2-2-2-3-3-5-5-72-2-2-2-2-2-3-3-5-7
Cadena de tamaño: 72-2-22-2-2-3-3-7-72-2-2-2-3-7-7-432-2-2-2-2-3-5-5-5-7-72-2-2-2-2-2-2-2-3-5-5-7-72-2-2-2-2-2-3-3-3-5-7-72-2-2-2-2-2-2-3-3-5-7
Cadena de tamaño: 82-2-22-2-2-7-1272-2-2-2-2-3-3-7-7-232-2-2-2-3-3-3-3-3-3-5-7-72-2-2-2-2-2-2-3-3-5-5-5-7-72-2-2-2-2-2-2-3-3-5-7-7-192-2-2-2-2-2-2-2-2-3-3-5-7-72-2-2-2-2-2-2-3-3-5-7
Cadena de tamaño: 92-2-22-2-2-3-5-7-172-2-2-2-3-5-5-7-11-112-2-2-2-2-3-3-5-5-7-7-372-2-2-2-2-2-3-3-5-7-7-3312-2-2-2-2-2-2-3-3-3-3-3-5-7-7-72-2-2-2-2-2-2-2-3-3-3-5-7-7-112-2-2-2-2-2-2-2-2-3-3-3-3-5-7
Cadena de tamaño: 102-2-22-2-2-7-7-732-2-2-2-2-3-3-5-7-3112-2-2-2-3-5-5-7-19-3592-2-2-2-2-2-3-3-3-3-3-3-5-5-5-7-72-2-2-2-2-2-3-3-3-5-7-7-10872-2-2-2-2-2-2-2-2-2-3-3-3-5-5-7-7-72-2-2-2-2-2-2-2-3-3-3-5-5-5-5-7

Alfabeto de tamaño: 9

Cadena de tamaño: 13-3
Cadena de tamaño: 23-32-2-2-3-3
Cadena de tamaño: 33-32-2-2-3-3-32-2-2-3-3-7
Cadena de tamaño: 43-32-2-2-3-3-72-2-2-2-3-3-3-72-2-2-2-3-3-3-7
Cadena de tamaño: 53-32-2-2-3-3-3-52-2-2-3-3-5-5-72-2-2-2-2-3-3-3-5-72-2-2-2-3-3-3-5-7
Cadena de tamaño: 63-32-2-2-3-3-312-2-2-2-3-3-3-3-5-72-2-2-2-3-3-3-5-7-132-2-2-2-3-3-3-3-5-5-72-2-2-2-2-2-3-3-3-5-7
Cadena de tamaño: 73-32-2-2-3-3-3-3-72-2-2-3-3-7-7-432-2-2-2-2-3-3-3-5-5-7-72-2-2-2-2-2-3-3-3-5-5-7-72-2-2-2-2-2-3-3-3-3-5-7-72-2-2-2-2-2-3-3-3-3-5-7
Cadena de tamaño: 83-32-2-2-3-3-1272-2-2-2-3-3-3-7-7-232-2-2-2-3-3-3-3-3-3-3-3-7-72-2-2-2-2-3-3-3-3-5-5-5-7-72-2-2-2-2-2-2-3-3-3-5-7-7-192-2-2-2-2-2-2-2-3-3-3-3-5-7-72-2-2-2-2-2-2-3-3-3-3-5-7
Cadena de tamaño: 93-32-2-2-3-3-3-5-172-2-2-3-3-5-5-7-11-112-2-2-2-2-3-3-3-3-5-7-7-372-2-2-2-3-3-3-3-5-7-7-3312-2-2-2-2-2-2-3-3-3-3-3-3-5-7-7-72-2-2-2-2-2-2-3-3-3-3-3-5-7-7-112-2-2-2-2-2-2-2-2-3-3-3-3-3-3-5-72-2-2-2-2-2-2-3-3-3-3-5-7
Cadena de tamaño: 103-32-2-2-3-3-7-732-2-2-2-3-3-3-5-7-3112-2-2-2-3-3-3-5-7-19-3592-2-2-2-3-3-3-3-3-3-3-3-5-5-5-7-72-2-2-2-2-2-3-3-3-3-5-7-7-10872-2-2-2-2-2-2-2-2-3-3-3-3-3-5-5-7-7-72-2-2-2-2-2-2-2-3-3-3-3-3-5-5-5-5-72-2-2-2-2-2-2-3-3-3-3-3-3-5-5-7

Alfabeto de tamaño: 10

Cadena de tamaño: 12-5
Cadena de tamaño: 22-52-3-3-5
Cadena de tamaño: 32-52-3-3-3-52-2-2-2-3-3-5
Cadena de tamaño: 42-52-3-3-5-72-2-2-2-2-3-3-3-52-2-2-2-3-3-5-7
Cadena de tamaño: 52-52-3-3-3-5-52-2-2-2-3-3-5-5-52-2-2-2-2-3-3-5-5-72-2-2-2-2-3-3-3-5-7
Cadena de tamaño: 62-52-3-3-5-312-2-2-2-2-3-3-3-3-5-52-2-2-2-3-3-5-5-7-132-2-2-2-2-3-3-3-3-5-5-72-2-2-2-2-3-3-3-5-5-7
Cadena de tamaño: 72-52-3-3-3-3-5-72-2-2-2-3-3-5-7-432-2-2-2-2-3-3-5-5-5-7-72-2-2-2-2-2-2-3-3-3-5-5-7-72-2-2-2-2-3-3-3-3-5-5-7-72-2-2-2-2-2-2-3-3-3-5-5-7
Cadena de tamaño: 82-52-3-3-5-1272-2-2-2-2-3-3-3-5-7-232-2-2-2-3-3-3-3-3-3-3-5-7-72-2-2-2-2-2-3-3-3-3-5-5-5-7-72-2-2-2-2-2-3-3-3-5-5-7-7-192-2-2-2-2-2-2-2-2-3-3-3-5-5-7-72-2-2-2-2-2-2-3-3-3-3-5-5-7
Cadena de tamaño: 92-52-3-3-3-5-5-172-2-2-2-3-3-5-5-5-11-112-2-2-2-2-3-3-3-5-5-7-7-372-2-2-2-2-3-3-3-3-5-7-7-3312-2-2-2-2-2-3-3-3-3-3-3-5-5-7-7-72-2-2-2-2-2-2-2-3-3-3-3-5-5-7-7-112-2-2-2-2-2-2-2-2-3-3-3-3-3-3-5-5-72-2-2-2-2-2-2-2-3-3-3-3-5-5-7
Cadena de tamaño: 102-52-3-3-5-7-732-2-2-2-2-3-3-3-5-5-3112-2-2-2-3-3-5-5-7-19-3592-2-2-2-2-3-3-3-3-3-3-3-3-5-5-5-7-72-2-2-2-2-3-3-3-3-5-5-7-7-10872-2-2-2-2-2-2-2-2-2-3-3-3-3-5-5-5-7-7-72-2-2-2-2-2-2-2-3-3-3-3-3-5-5-5-5-5-72-2-2-2-2-2-2-2-3-3-3-3-3-3-5-5-5-72-2-2-2-2-2-2-2-3-3-3-3-5-5-7