Multiconjunts (1) P63227


Statement
 

pdf   zip

thehtml

Feu un programa que, donats dos nombres n i x, escrigui tots els multiconjunts que es poden formar amb {1, …, n}, de manera que cada nombre aparegui com a molt x ‍vegades.

Entrada

L’entrada consisteix en un natural n > 0, seguit d’un natural x > 0.

Sortida

Escriviu tots els multiconjunts que es poden formar amb {1, …, n} usant cada nombre com a molt x vegades. Escriviu de petit a gran els nombres dins de cada multiconjunt.

Informació sobre el corrector

Podeu escriure les solucions d’aquest exercici en qualsevol ordre.

Public test cases
  • Input

    2 3
    

    Output

    {}
    {2}
    {2,2}
    {2,2,2}
    {1}
    {1,2}
    {1,2,2}
    {1,2,2,2}
    {1,1}
    {1,1,2}
    {1,1,2,2}
    {1,1,2,2,2}
    {1,1,1}
    {1,1,1,2}
    {1,1,1,2,2}
    {1,1,1,2,2,2}
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python