Variace s opakováním

Kalkulačka vypočítá počet variací s opakováním. Variace k-té třídy s opakováním z n prvků je každá uspořádaná k-prvková skupina sestavená pouze z těchto n prvků tak, že se každý prvek může libovolně krát opakovat.

Počet prvků:

(n)

Vybírám prvků

(k)

Vypočítej

Trošku teorie - základy kombinatoriky

Variace s opakováním

Variace k-té třídy z n prvků je uspořádána k-prvková skupina vytvořených z množiny n prvků, přičemž prvky se mohou opakovat a záleží na jejich pořadí. Typickým příkladem je tvoření čísel z číslic 2,3,4,5 a zjištění jejich počtu. Jejich počet podle kombinatorického pravidla součinu vypočítáme:

Vk′​(n)=n⋅n⋅n⋅n...n=nk

Základy kombinatoriky v slovních úlohách

• Sedemsegmentovka
  Lenka se bavila tím, že vyťukávala na kalkulačce (sedmisegmentový display) čísla, přičemž používala pouze číslice od 2 do 9. Zápisy některých čísel měly tu vlastnost, že jejich obraz v osové nebo středové souměrnosti byl opět zápisem nějakého čísla. Určet
• Variace 3. třídy
  Z kolika prvků lze vytvořit 13800 variací třetí třídy bez opakování prvků?
• Věneček
  Na věneček přišlo 12 chlapců a 15 dívek. Kolika způsoby můžeme vybrat 4 taneční páry?
• Svetry
  Mám vedle sebe umístit 4 svetry, dva jsou bílé, 1 červenej a 1 zelený. Kolika způsoby to jde?

• Čtyři meče
  Obelix má tři přilby, čtyři meče a pět štítů. Kolik mečů musí ještě nechat ukovát u kováře Metallurgixa, aby mohl chodit 90 dní v jiné zbroji?
• Spolužáci
  Když se chlapci a dívky z deváté třídy loučili na konci školního roku, dal každý každému svoji fotografii. Celkem to bylo 552 snímků. Kolik bylo loučících se spolužáků?
• Přirozených 5474
  Kolik přirozených čísel menších než 301 lze vytvořit z číslic 0,1,2,3,6,7?
• Každý s každým
  Do turnaje v basketbalu se přihlásilo šest družstev. Kolik zápasů se odehraje, pokud má každé družstvo sehrát s každým jeden vzájemný zápas?
• Každý každému
  Sedm přátel se dohodne, že každý každému pošle pohlednici z dovolené. Kolik pohlednic bylo odeslaných?

• Liché 2-ciferné čísla
  Vypíše všechny liché 2-ciferné přirozená čísla sestavené z cifer 1; 3; 4; 6; 8, pokud se cifry neopakují.
• K-ciferných 7014
  Určete počet všech k-ciferných přirozených čísel, ve kterých dekadickém zápisu není 0 a jsou v něm nebo číslice sudé nebo číslice liché, vždy každá alespoň jednou.
• Třídílný román
  Kolika způsoby lze uložit na poličce 7 knih, pokud je mezi nimi jeden třídílný román, který má být uložen vedle sebe?
• Knihy
  Kolika způsoby lze v poličce uložit vedle sebe 7 knih?
• Vypožičala 67284
  Petra si na začátku letních prázdnin vypůjčila z knihovny čtyři knihy. Kolik je pořadí, ve kterých je postupně mohla přečíst?

• Rovnoramenných 67424
  Dáno je 6 úseček o délkách 3 cm, 4 cm, 5 cm, 7 cm, 8 cm, 9 cm, z každé délky po dvě. Kolik rovnoramenných trojúhelníků lze z nich sestrojit? Vypiš všechny možnosti.

slovní úlohy - více »