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 tejto slovnej úlohy 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. 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.
  2. Jablká
    apples_2 Koľko jabĺk bolo pôvodne na strome, ak prvý deň spadla tretina, druhý deň štvrtina zvyšku a na strome zostalo 45 jabĺk?
  3. 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?
  4. Koľko 24
    Rodina-01_2 Koľko dvojíc chlapec-dievča môžeme vytvoriť z triedy 15 chlapcov a 16 dievčat?
  5. Š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
  6. 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?
  7. 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?
  8. Trojciferné 6
    seven Koľko existuje trojcifernych prirodzených čísel v ktorých sa nevyskytuje číslica 7?
  9. Čísla 3cif
    numbers2_20 koľko môžeš vytvoriť trojciferných čísel z číslic 1,3,5,7, ak sa číslice nesmú opakovať
  10. Tridsiatka
    numbers2_41 Koľko dvojciferných čísel väčších ako 30 môžete utvoriť z číslic 0, 1, 2, 3, 4, 5? Číslice sa v dvojcifernom čísle nemôžu opakovať.
  11. 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?
  12. 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?
  13. 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?
  14. Sčítance
    prof_einstein_1 Číslo 135 rozložte na dva sčítance tak, aby jeden sčítanec bol o 30 väčší ako 2/5 druhého sčítanca.
  15. 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á
  16. 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?
  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?