Pickles AcademyZačať zadarmo

Hľadanie delením na polovice – precvičovanie pre 7. až 9. ročník

Ukážkové úlohy k téme Hľadanie delením na polovice so správnou odpoveďou a postupom riešenia, od ľahkej po ťažkú. V aplikácii Pickles Academy dostane dieťa zakaždým nové príklady rovnakého typu, takže sa ich nemôže naučiť naspamäť.

Predmet
Informatika
Ročník
7. až 9. ročník
Oblasť učiva
Informačné systémy

Typy úloh: Hádanie čísla delením na polovice

Pravidlo: Hľadanie delením na polovice

Hádaj vždy stred zostávajúcich čísel. Každá odpoveď vyradí zhruba polovicu.

n pokusov stačí, keď 2ⁿ − 1 je aspoň počet čísel: 7 čísel 3 pokusy, 15 čísel 4, 1000 čísel 10.

Príklad: 1 až 100: 2⁷ − 1 = 127 stačí, 2⁶ − 1 = 63 nie → najviac 7 pokusov

Pozor: Nehádaj po jednom od začiatku: pri 100 číslach by to mohlo trvať takmer 100 pokusov.

Ukážkové úlohy

  1. Úloha 1 Ľahké

    Myslím si celé číslo od 1 do 31. Na každý tip odpoviem „väčšie“, „menšie“ alebo „uhádol si“. Koľko tipov najviac potrebuješ, keď vždy tipneš prostredné číslo z toho, čo zostáva?

    Zobraziť riešenie
    Správna odpoveď: 5

    Postup: Každý tip zvyšok aspoň rozpolí: 2^4 = 16 ≤ 31 < 2^5 = 32, takže 5 tipov.

  2. Úloha 2 Normálne

    Myslím si celé číslo od 1 do 530. Na každý tip odpoviem „väčšie“, „menšie“ alebo „uhádol si“. Koľko tipov najviac potrebuješ, keď vždy tipneš prostredné číslo z toho, čo zostáva?

    Zobraziť riešenie
    Správna odpoveď: 10

    Postup: Každý tip zvyšok aspoň rozpolí: 2^9 = 512 ≤ 530 < 2^10 = 1024, takže 10 tipov.

  3. Úloha 3 Ťažké

    Myslím si celé číslo od 1 do 80. Na každý tip odpoviem „väčšie“, „menšie“ alebo „uhádol si“. Tipuješ vždy prostredné číslo z toho, čo zostáva (pri párnom počte to menšie z oboch prostredných). Na koľký tip uhádneš číslo 54?

    Zobraziť riešenie
    Správna odpoveď: 7

    Postup: Tipy: 40, 60, 50, 55, 52, 53, 54.

Súvisiace témy

Všetky témy predmetu Informatika

Precvičujte ďalej v aplikácii

Za minútu má dieťa vlastného avatara a prvú úlohu. Zadarmo, bez reklám, dáta v EÚ.

Začať zadarmo