• Skip the Quick links panel
• Quick links
   

  
  

  • Basic information
  • Electronic Study Application Form
  • Open Days
  • Bachelor's and long-cycle Master's degree entrance examination schedule in 2012/2013
  • Studies for international students

  • Information sources
  • Admission Procedure Discussion Group (Czech only)
  • Masaryk University news portal
  • Searching in Bachelor's and long-cycle Master's degree

  • Latest
  • Learning Potential Test on-line (Czech only)

   

Jde o úlohu vyžadující určit počet možných kombinací v zápisu, které splňují dané kritérium (délka 6). Pro řešení není třeba znát Morseovu abecedu.

Ze zápisu (--..--..) se ztratila dělítka, ale protože víme, že cifry obsahují vždy jen stejné symboly, musí být některá dělítka umístěna v těchto přechodech (--|..|--|..), čímž již máme zápis rozdělený na 4 úseky. Jednotlivé podúseky mají stejnou délku (2) a lze k nim přistupovat podobně – buď jsou v zápisu celé (--) nebo rozdělené na 2 kusy (-|-), zároveň víme, že jsou rozdělené právě 2 (celkem je číslic 6). Pokud nechceme používat kombinatoriku, můžeme si zápis možností vypsat jako strom, kdy každá úroveň reprezentuje 1 ze 4 stávajících úseků, a větvení reprezentuje, zda je úsek rozdělen (2) nebo zachován (1). Získáme tedy maximální počet 16 možností, z kterých proškrtáme kombinace nevhodné délky a zjistíme, že odpovídajících možností je 6. Strom nemusíme kreslit celý, můžeme si evidovat, zda již nebyla délka překročena (po rozdělení prvních dvou úseků na 2, již může podmínky splňovat jen 1 kombinace) a tyto podvětve ani nekreslit.

Na obrázku máme rozkreslený celý strom, a vidíme, že kombinací s danou délkou je celkem 6, což nám identifikuje jako správnou odpověď možnost (b).