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. Liga
    football_1 V 2nd futbalovej lige hrá každý z 16 účastníkov s každým súperom dvakrát. Za každé víťazstvo získava 3 body, za remízu 1 bod, za porážku žiadny. Po skončení súťaže bol oddiel so 54 bodmi a 12 prehrami na 9th mieste. Koľkokrát futbalový oddiel zvíťazil?
  2. Logická
    hospital Petra v chorobe navštívili 3 kamaráti, každý v iný deň. Zistite, ktorý deň kto prišiel a čo vybavoval. Prišli v troch dňoch v týždni idúcich za sebou. Prvý prišiel v utorok. Karol v utorok neprišiel. Mirko vybavoval zmenu termínu tréningu, V stredu niesol.
  3. Koľko 24
    Rodina-01_2 Koľko dvojíc chlapec-dievča môžeme vytvoriť z triedy 15 chlapcov a 16 dievčat?
  4. Mám 6
    zmrzlina_7 Mám 6 druhov zmrzliny a 5 druhov ovocia, do každého pohára ide 3 kopčeky zmrzliny a 2 druhy ovocia. Koľko môže byť pohárov?
  5. 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?
  6. Škola
    ziacka_2 Na prízemí budovy školy sú 4 učebne ktoré sú očíslované číslami 1,2,3,4. Do týchto učební budú umiestnení žiaci prvého ročníka A, B,C, D. Napíšte všetky možné usporiadania tried a určite ich počet. Ďakujem
  7. Bezpečnostný kód
    trezor Bezpečnostný kód trezoru sa nastavuje troma kotúčmi. Na prvom je päť rôznych písmen, na druhom sú číslice 0 až 4, na treťom sú číslice 5 až 9. Jeden kód sa dá nastaviť približne za 1 sekundu . Ako treba načasovať spustenie alarmu, aby zaznel v pätine času.
  8. Sedem 5
    post_1 Sedem priateľov sa dohodne, že každý každému pošle pohľadnicu z dovolenky. Koľko pohľadníc bolo odoslaných?
  9. Trojciferné 6
    seven Koľko existuje trojcifernych prirodzených čísel v ktorých sa nevyskytuje číslica 7?
  10. Myška hryzka
    mouses Myška hryzka má 27 kociek, ktoré k sebe poskladala do veľkej kocky. Potom na každej strane vyhryzala prostrednú kocočku a ešte kocočku uprostred. Myška má 4 deti. Potom pozdĺžne kocku rozrieši. Koľko kociek a aký tvar dostanú 4 myšky?
  11. Hodiny matematiky
    mit V triede je 24 žiakov. V piatok sa na hodine matematiky delia na 2 skupiny po 12 žiakov. V tab. sú výsledky hodnotenia žiakov v 2 skupine. Traja žiaci v 1. skupine majú o stupeň horšiu známku ako žiaci v 2. skupine, ostatní žiaci mali rovnaké hodnotenie. A
  12. Farma
    pecene_kure Na farme chovajú moriakov, husi, sliepky a kurčatá. Všetkých je 400. Moriakov a husí je 150. Žiadna sliepka nevysedela viac ako jedno kura, niektoré nevysedeli žiadne. Polovica z nich je zároveň štvrtinou z kurčiat. Keď od moriakov odpočítame 15, dostaneme
  13. Gombíky
    knofliky Na košeli je 6 gombíkov, na blúzke 4 gombíkov. Všetkých gombíkov je 176. Košieľ a blúzok je dohromady 36. Koľko je košieľ a koľko blúzok?
  14. Električka
    tramvaj-skoda V trojdielnej električkovej súprave jelo 206 cestujúcich pred ostatnými, 226 za ostatnými, a uprostred išla polovica všetkých. Koľko išlo cestujúcich celkovo?
  15. Buchty
    buchty_1 V jedálni pri jednom stole sedia Tomáš, Filip a Martin. Spolu zjedli 36 buchiet. Koľko buchiet zjedol každý sám, ak Filip zjedol dvakrát viac ako Tomáš a Martin ešte o polovicu viac ako Filip?
  16. Autoškola
    bmw-autoskola Skúšky z vedenia motorových vozidiel sa zúčastnilo 10 žiakov. Skúška sa skladá z troch častí. 2 nespravilo písomný test (kvíz) a 6 žiakov neprešlo skúškou obratnosti na autocvičisku (slalom medzi kúžeľkami). Praktickou časťou skúšky - vedenie vozidla v reá
  17. Hríby
    mushrooms-01 Za päť dní sme nazbierali 410 hríbov. Zaujímave je, že každý deň sme nazbierali o 10 hríbov viac ako v prechádzajúci deň. Koľko hríbov sme nazbierali počas 4.dňa?