Logik

Písmenkový Logik je hra pre dvoch hráčov, ktorá má nasledujúce pravidlá:
1. Prvý hráč si myslí pětipísmenné slovo, v ktorom sa žiadne písmeno neopakuje.
2. Druhý hráč napíše nejaké 5-písmenné slovo.
3. Prvý hráč odpovie dvoma číslami - prvé číslo udáva, koľko písmen napísaného slova sa zhoduje s mysleným slovom, tzn. stojí tiež na správnom mieste; druhé číslo udáva, koľko písmen napísaného slova je obsiahnuté v myslenom slove, ale nestojí na správnom mieste.
4. Kroky 2 a 3 sa opakujú, kým druhý hráč myslenej slovo neuhádne.
Záznam jednej hry dvoch kamarátov vyzeral nasledovne:
SONET 1 2
MUDRC 0 2
PLAST 0 2
KMOTR 0 4
ATOLY 1 1
DOGMA 0 2

V nasledujúcom ťahu bolo myslené slovo uhádnuté. Určte, ktoré slovo
to bolo.

Poznámka:
Nami uvádzané riešenie obsahuje program v jazyku PHP, ktorý danú kombináciu písmen vyrieši - metódou hrubej sily, rýchlo a bezbolestne.

Výsledok

x = (Správna odpoveď je: STROM) Nesprávne

Riešenie:

x = STROM
function match($s1, $s2, $q, $w)
{
    $a = $b = 0;
    for($i=0;$i<5;$i++)
    {
        if($s1{$i} == $s2{$i})
        {
            $a++;
        }
        else
        {
            $b += strpos($s2, $s1{$i})!==false;
        }
    }

    return $a == $q && $b == $w;
}

for($a=65; $a<91; $a++)
{
    for($b=65; $b<91; $b++)
    {
        for($c=65; $c<91; $c++)
        {
            for($d=65; $d<91; $d++)
            {
                for($e=65; $e<91; $e++)
                {
                    $s=chr($a).chr($b).chr($c).chr($d).chr($e);
                    if(!match($s,"SONET", 1, 2)) continue;
                    if(!match($s,"MUDRC", 0, 2)) continue;
                    if(!match($s,"PLAST", 0, 2)) continue;
                    if(!match($s,"KMOTR", 0, 4)) continue;
                    if(!match($s,"ATOLY", 1, 1)) continue;
                    if(!match($s,"DOGMA", 0, 2)) continue;

                    echo $s;
                    exit;
                }
            }
        }

    }
}








Napíšte nám komentár ku príkladu a riešeniu (napríklad ak je stále niečo nejasné...):

Zobrazujem 0 komentárov:
1st comment
Buďte prvý, kto napíše komentár!
avatar




Na vyriešenie tohto príkladu sú potrebné tieto znalosti z matematiky:

Chceš si dať zrátať kombinačné číslo? Pozrite aj našu kalkulačku permutácií.

Ďaľšie podobné príklady:

  1. Hody kockou
    dices_4 Aká je pravdepodobnosť, že pri dvoch hodoch kockou: a) nepadne šestka ani raz b) šestka padne aspoň raz
  2. Dve kocky 2
    dices2_2 Jana hodí súčasne dvoma hracími kockami. Aká je pravdepodobnosť, že jej padnú v súčte štyri body?
  3. Kocky 13
    dice_6 Aká je pravdepodobnosť že pri hode dvomi hracimi kockami padne súčet 7 alebo súčin 12?
  4. Hracia kocka
    dices2_4 Hodíme päťkrát hraciu kocku. Aká je pravdepodobnosť, že šestka padne práve dvakrát?
  5. Slovo MATEMATIKA
    math_1 Koľko slov možno vytvoriť zo slova MATEMATIKA zmenou poradím písmen pričom neberiene ohľad nato či vzniknuté slová majú význam?
  6. Slovo
    words Aká je pravdepodobnosť, že slovom náhodne zostaveným z písmen A, I, T, M, K, A bude MATIKA?
  7. V škole
    numbers2_8 Na tabuli je napísaných päť navzájom rôznych kladných čísel. Určte najväčší možný počet dvojíc z nich vytvorených, v ktorých je súčet oboch prvkov rovný jednému z piatich čísel napísaných na tabuli.
  8. Turistická 2
    tower_1 Turistická skupina chcela navštíviť štyri slovenské mestá Bratislavu, Banskú Bystricu, Ružomberok a Levice rozhodli sa že v poradí tretie miesto ktoré navštívia budú Levice koľkými rôznymi spôsobmi mohli zorganizovať svoj program návštev miest?
  9. V tombole
    tombola_3 V tombole je 200 žrebov, ale len 20 z nich vyhráva. Akú pravdepodobnosť má aspoň 4 výhier má skupinka ľudí, ktorí si dokopy kúpili 5 losov?
  10. Trojciferné
    poker_hand_ranking Koľko je všetkých trojciferných čísel z číslic 2 0 4 6 8 (s/bez opakovania)?
  11. Saláma
    salama Koľkými spôsobmi môžem vybrať 5 ks salám, pričom mám k dispozícii 6 druhov salám po 10 kusoch a jeden druh sa 4 kusy?
  12. Svetre kombinácie
    sveter Mám vedľa seba umiestniť 4 svetre, dva sú bili, 1 Červenej a 1 zelenej, koľkými spôsobmi to ide?
  13. Kombinatorika - komisia
    Permutations V komisii bolo 12 členov. Pri hlasovaní bolo 5 členov za a 7 členov proti návrhu. Koľkymi spôsobmi mohla komisia hlasovať?
  14. Hokejisti
    players Po vystriedaní si na striedačke náhodne sadlo vedľa seba päť hokejistov. Aká je pravdepodobnosť, že dvaja najlepší strelci z tejto pätice budú sedieť vedľa seba?
  15. Každý s každým
    zapisnik_2 Do turnaja v basketbale sa prihlásilo šesť družstiev. Koľko zápasov sa odohrá, ak má každé družstvo zohrať s každým jeden vzájomný zápas?
  16. Karty 4
    cards_8 Zo sady 32 kariet náhodne vytiahneme 3 karty. Aká je pravdepodobnosť, že to bude sedmička, kráľ a eso?
  17. Pravdepodobnosť 8
    sedma Aká je pravdepodobnosť, že pri výbere 3 karát zo sedmových karát budú všetky 3 červené?