Алгоритамски начин размишљања¶
Питање 4.¶
Којем појму одговара опис „коначан низ корака који воде до решења неког проблема”?
Q-4: Изабери одговор:
Питање 5.¶
Ево једног старог задатка, за који треба смислити алгоритам решавања:
Од три наизглед иста новчића, један је неисправан и мало лакши од остала два.
Oдредити неисправан новчић помоћу једног мерења на двостраној ваги без тегова.
Опис одређивања неисправног новчића смо започели реченицом: „Ставити по један новчић на сваку страну ваге и оставити трећи новчић поред ваге”. Шта је још потребно написати, да би овај опис представљао алгоритам за решавање датог проблема?
Q-5: Изабери одговор:
Питање 6.*¶
Мали Стеван и његов тата играју следећу игру: најпре се договоре ко ће од њих да буде Пар а ко Непар (Пар и Непар су улоге у игри); затим Стеван и његов тата истовремено прстима покажу по један број (који желе); израчуна се производ два показана броја и ако је он паран, играч Пар добија поен, а ако је производ непаран, поен добија играч Непар.
Да би сваки пут победио, Стеван треба да …
Q-6: Изабери одговор:
Питање 7.*¶
Претпоставимо да знамо алгоритам који решава следећи задатак:
Међу 9 наизглед истих новчића један је неисправан и мало лакши од осталих,
а потребно је одредити га помоћу 2 мерења на двостраној ваги без тегова.
Доврши реченицу: Спроводећи алгоритам, можемо да нађемо неисправан новчић …
Q-7: Изабери одговор:
Питање 8.**¶
Димитрије је откио на који начин Ксенија избегава шетање пса и испричао је то деди. Деда је размислио и рекао да следећи пут онај ко изведе пса добија награду. И Ксенија и Мита желе награду и поново не могу да се договоре. Деда је предложио да на исти начин одлуче о томе ко шета пса (почињу од 17 коцкица, Ксенија прва узима), што су обоје прихватили. Митин план је да сваки пут узме онолико коцкица колико Ксенијином претходном избору недостаје до 4 (на пример, ако Ксенија узме 1, Мита ће 3). Ко ће шетати пса, тј. ко ће избећи последњу коцкицу?
Q-8: Изабери одговор: