Combinaties met herhalingen
Combinaties met herhalingen zijn sets van M-elementen, waaraan elk element van de set N meerdere keren kan deelnemen. In dit geval worden er geen beperkingen opgelegd aan de verhouding tussen de waarden van M en N, en het totaal aantal combinaties met herhalingen is
Een voorbeeld van zo'n probleem is de keuze van M briefkaarten van N op alle mogelijke manieren.
Om combinaties met herhalingen te genereren, zullen we de oplossing gebruiken voor het genereren van plaatsing met herhalingen, overwogen. C ++ implementatie
1234567891011121314151617181920212223242526272829303132333435363738394041
#omvatten <iostream>using namespace std;bool NextSet(int *a, int n, int m){ int j = m – 1; while (a == n && j >= 0) j–; als (j < 0) return false; als (een >= n) j–; a++; als (j == m – 1) return true; for (int k = j + 1; k < m; k++) a = a; return true;}void Print(int *a, int n) { static int num = 1; cout.width(3); cout << num++ << “: “; for (int i = 0; i < n; i++) cout << een << ” “; cout << endl;}int main() { int n, m, *een; cout << “N = “; cin >> n; cout << “M = “; cin >> m; int h = n > m ? n : m; // размер массива а выбирается как max(n,m) a = new int; for (int i = 0; i < h; i++) a = 1; Print(een, m); while (NextSet(een, n, m)) Print(een, m); cin.get(); cin.get(); return 0;}
Het resultaat van het bovenstaande algoritme:
Algoritmisatie
Betekenis van cijfers
Hier is het echte plaatje:
1
Ze is geliefd en vereerd, gezien succesvol. Velen zijn er zeker van: het is deze figuur die de voornaamste bron is van alles wat er op aarde bestaat. "Een" symboliseert creatieve energie, eenheid, kristal reputatie en onberispelijke naam.
De klank van het woord "één" is vergelijkbaar met winnen en eren. В сочетании с другими числами значительно усиливает их и благотворно дополняет.
2
Klinkt lief en gemakkelijk. Het is in de "twee" dat de harmonie van Yin-Yang-energie, zo noodzakelijk voor ons, is vervat, dienen om nieuw leven te creëren.
3
Deze turbulente stroom van leven, ongekende ontwikkeling. Ze is afgestemd op groei. Wat betekent, "Troika" draagt speciale gunstige energie in combinaties met verschillende getallen.
Bijvoorbeeld, «3, 2, 8»Vergelijkbaar met het gemak en de versnelde ontwikkeling van zakelijke aangelegenheden.
4
wij, zonder aarzeling, hou van de "vier", maar het Kantonese dialect geeft deze figuur in overeenstemming met de dood. Om deze reden omzeilt China het en vermijdt het combineren van "4" met andere nummers.. De combinatie van "2" en "4" spreekt van een gemakkelijke dood, en "6" en "4" - over financiële verliezen.
5
Klinkt als "nee" of "niets". Het loont de moeite om digitale combinaties met de 'vijf' op te geven. Anders maakt ze goede dingen waardeloos, wat andere figuren dragen.
Bijvoorbeeld, "5" en "6" worden geïnterpreteerd, als een gebrek aan winstgevendheid.
6
In feng shui klinkt het vergelijkbaar met inkomen, rijkdom.
De meesten beschouwen de "zes" positief, veelbelovend materieel welzijn.
8
Kantonees spreek het uit, обозначая драгоценности. Dit geeft de G8 speciaal geluk. Ze is als een magneet, nauw verweven met rijkdom, welvaart, welzijn.
Beginnend met 2004 en naar 2024 van het jaar, de Chinese kalender spreekt van de toegenomen invloed van de 'acht', werd een gelukkige ster voor planeet Aarde.
9
In feng shui wordt dit cijfer als zeer succesvol beschouwd., duidend op de volledige eenheid van hemel en aarde.
De meesters van deze oosterse leer noemen het niet minder positief, чем наполненная счастьем «восьмёрка». Trouwens, "Negen" brengt zeker lichamelijke en geestelijke gezondheid, wat betekent, en een lang leven.
Meningen zijn verdeeld. Sommigen trekken parallellen met leegte, en beschouw "nul" als een slecht getal. Maar de meesten associëren het met evenwicht en stabiliteit..