Домашнее задание «Линейные и разветвляющиеся вычислительные процессы» Вариант 2 В тетради составить блок-схемы, задачи решить на компьютере, первая - линейный алгоритм, вторая - разветвляющийся.
1.Мальчик решил спрыгнуть в воду с высоты x метров и, пролетев 5 метров, передумал. Сколько метров ему придется лететь поневоле?
2.Первая бригада покрасила за t часов А м2, а вторая за x часов покрасила b м2. У какой бригады производительность больше
все перебывали
двоечники,гении
отметки получали
учились здесь артисты
певцы,артиллеристы
сюда хожу и я,
и вы,мои друзья(школа)
что же за предмет такой,
девчонки и мальчишки?
для каждого он-дорогой
что это (записная книжка)
через поле и лесок подается голосок
он бежит по проводам-
скажешь здесь а слышно там (телефон)
ответ:
* при 12<=S<=28 Паша увеличивает количество камней в 3 раза и выигрывает в 1 ход
** при S=34 и S=35 Паша увеличивает количество на 2 камня и выигрывает в 1 ход
б) У кого из игроков есть выигрышная стратегия при S = 28, 30, 32?
Опишите выигрышные стратегии для этих случаев.
28: у Паши: П*3=84 - победа Паши
30: у Паши: П+2=32 В+2=34 П+2=36 Победа Паши
32: у Вали: П+2=34 В+2=36 Победа Вали
2. У кого из игроков есть выигрышная стратегия при S = 10, 8?
Опишите соответствующие выигрышные стратегии.
10: у Вали: П*3=30 В+2=32 П+2=34 В+2=36 - Победа Вали
П+2=12 В*3=36 - победа Вали
8: у Паши: П+2=10 В+2=12 П*3=36 - Победа Паши
В*3=30 П+2=32 В+2=34 П+2=36 - Победа Паши
В*3=96 - Победа Паши
3. У кого из игроков есть выигрышная стратегия при S = 6?
6: у Вали
Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах – количество камней в позиции
см. фото