Информатика | 10 - 11 классы
С3. У Пети и Вани две кучи камней.
По своему выбору игрок может добавить в одну из куч 1 камень или увеличить число камней в 2 раза.
В первой куче 5 камней, а во второй S камней ; 1< ; = S< ; = 49.
Игра заканчивается, когда суммарное кол - во камней в кучах становится > ; = 55.
Если все кол - во камней > ; = 55, то игрок, сделавший последний ход, выигрывает.
Я не могу решить Задание 1 Б).
Там сказано, что должно быть такое значение S при котором Ваня выигрывает своим первым ходом(Петя ходит первым).
Приближенное значение S, которое я нашел, - это 24.
Там Ваня проигрывает лишь тогда, когда Петя увеличивает число камней на 1(5 + 1 = 6).
Получается, что Ваня должен увеличить 24 камня в два раза, и получается число 48.
И если их сложить(48 + 6), то получится 54.
Совсем чуть - чуть не хватает.
Помогите мне!
Может я где - то ошибся или есть какое - то другое число.
Два игрока, Петя и Ваня, играют в следующую игру?
Два игрока, Петя и Ваня, играют в следующую игру.
Перед игроками лежит куча камней.
Игроки ходят по очереди, первый ход делает Петя.
За один ход игрок может добавить в кучу один камень или увеличить число камней в куче в пять раз.
Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 камней или 50 камней.
У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 201.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 201 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 200.
1. При каких S : 1а) Петя выигрывает первым ходом ; 1б) Ваня выигрывает первым ходом?
2. Назовите два значения S, при которых Петя может выиграть своим вторым ходом?
3. Назовите значение S, при котором Ваня выигрывает своим первым или вторым ходом?
1. Две кучи?
1. Две кучи.
У Васи есть две кучки камней.
Первая из них содержит x камней, вторая - y камней.
За один раз мальчик может забрать из любой кучки один камень и положить его в другую кучку.
Вася хочет сделать так, чтобы хотя бы в одной из кучек оказалось ровно z камней.
Составьте алгоритм, определяющий сможет ли он добиться поставленной цели, и если да, то какое наименьшее количество перекладываний ему понадобится для этого.
Помогите, пожалуйста?
Помогите, пожалуйста!
Два игрока играют в следующую игру.
Перед ними лежит куча из 6 камней.
Игроки берут камни по очереди, за один ход можно взять 1, 2 или 3 камня.
Проигрывает тот, кто забирает последний камень.
Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход?
Каким должен быть первый ход выигрующего игрока?
Ответ обоснуйте.
Решите задачу, плз?
Решите задачу, плз.
У вас есть две кучи камней.
Первая из них содержит x камней, вторая - y.
За один раз мальчик может забрать из любой кучки один камень и положить его в другую кучу.
Вася хочет сделать так, чтобы хотя бы в одной куче осталось ровно z камней.
Составьте алгоритм, который определяет, может ли он достичь поставленной цели, и если да, то какое наименьшее количество переложений ему знадободиться для этого.
Нужен код на любом из этих языков : python, c, c + + , pascal.
5. Грунтовая дорога проходит последовательно через населенные пункты А, В, С, и Д?
5. Грунтовая дорога проходит последовательно через населенные пункты А, В, С, и Д.
При этом длина дороги между А и В равна 40 км между В и С 25 км и между С и Д 10 км.
Между А и С дороги нет.
Оцените минимальное возможное время движения велосипедиста из пункта А в пункт В если его скорость по грунтовой дороге 20 км.
По шоссе 30км .
Ч 11.
Два игрока играют в следующую игру.
Пред ними лежит куча из 6 камней.
Игроки берут камни по очереди.
За один ход можно взять 1, 2 или 3 камня.
Проигрывает тот, кто забирает последний камень.
Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход?
Каким должен быть первый ход, выигрывающего игрока?
Ответ обоснуйте.
Два игрока, Петя и Ваня, играют в следующую игру?
Два игрока, Петя и Ваня, играют в следующую игру.
Перед игроками лежит куча камней.
Игроки ходят по очереди, первый ход делает Петя.
За один ход игрок может добавить в кучу 1 камень или 3 камня или увеличить количество камней в куче в 3 раза.
Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 или 13 или 30 камней.
У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 48.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 48 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 47.
При каких S : 1.
А) Петя выигрывает первым ходом ; б) Ваня выигрывает первым ходом?
2. Назовите три значения S, при которых Петя может выиграть вторым своим ходом.
3. Назовите два значения S, при которых Ваня выигрывает своим первым или своим вторым ходом.
Два игрока играют в следующую игру?
Два игрока играют в следующую игру.
На координатной плоскости стоит фишка.
Игроки ходят по очереди.
В начале игры фишка находится в точке с координатами ( - 1, - 2).
Ход состоит в том, что игрок перемещает фишку из точки с координатами (А, В) в одну из трёх точек : или в точку с координатами (А - 2, В - 3), или в точку с координатами (А + 2, В + 2), или в точку с координатами (А + 1, В + 4).
Игра заканчивается, как только расстояние от фишки до начала координат превысит число 6.
Выигрывает игрок, который сделал последний ход.
Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход?
Каким должен быть первый ход выигрывающего игрока?
Ответ обоснуйте, построив таблицу или дерево игры.
Два игрока играют в следующую игру?
Два игрока играют в следующую игру.
Перед ними лежат две кучки камней, в первой - 4 камня, а во второй - 3 камня.
У каждого игрока неограниченное кол - во камней.
Игроки ходят по очереди.
Ход состоит в том, что игрок или увеличивает в 3 раза число камней в любой куче.
Или добавляет 2 камня в какую - то кучу.
Кто выигрывает при без ошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход?
Каким должен быть первый ход выигрывающего игрока?
Ответ обоснуйте.
Вы играете с мудрецом в игру?
Вы играете с мудрецом в игру.
Из кучи в 21 камень нужно брать 1, 2 или 4 камня.
Проигрывает тот, кто взял камень последним.
Два игрока играют в следующую игру?
Два игрока играют в следующую игру.
Перед ними лежат две кучки камней, в первой из которых 1 камень, а во второй 2 камня.
У каждого игрока неограниченно камней.
Игроки ходят по очереди.
Ход состоит в том что игрок или увеличивает в 3 раза число камней или добавляет 2 камня в какую - то кучу.
Выигрывает игрок, после хода которого общее число камней 2 - х куча менее 17.
Кто выигрывает при безошибочно игре обоих игроков - игрок, делающий 1 ход или делающий 2 ход.
Каким должен быть первый ход выигрывающего игрока.
Помогите начертить таблицу.
На странице вопроса С3. У Пети и Вани две кучи камней? из категории Информатика вы найдете ответ для уровня учащихся 10 - 11 классов. Если полученный ответ не устраивает и нужно расшить круг поиска, используйте удобную поисковую систему сайта. Можно также ознакомиться с похожими вопросами и ответами других пользователей в этой же категории или создать новый вопрос. Возможно, вам будет полезной информация, оставленная пользователями в комментариях, где можно обсудить тему с помощью обратной связи.
Нет такого числа, ты прав.
Вот все варианты ходов для s = 23, 24, 25
"5 + 23 = 28"
" |Gamer1 : sum1 + 1 = > ; 6 + 23 = 29 |Gamer2 : sum1 + 1 = > ; 7 + 23 = 30 "
" |Gamer1 : sum1 + 1 = > ; 6 + 23 = 29 |Gamer2 : sum2 + 1 = > ; 6 + 24 = 30 "
" |Gamer1 : sum1 + 1 = > ; 6 + 23 = 29 |Gamer2 : sum1 * 2 = > ; 12 + 23 = 35 "
" |Gamer1 : sum1 + 1 = > ; 6 + 23 = 29 |Gamer2 : sum2 * 2 = > ; 6 + 46 = 52 "
""
" |Gamer1 : sum2 + 1 = > ; 5 + 24 = 29 |Gamer2 : sum1 + 1 = > ; 6 + 24 = 30 "
" |Gamer1 : sum2 + 1 = > ; 5 + 24 = 29 |Gamer2 : sum2 + 1 = > ; 5 + 25 = 30 "
" |Gamer1 : sum2 + 1 = > ; 5 + 24 = 29 |Gamer2 : sum1 * 2 = > ; 10 + 24 = 34 "
" |Gamer1 : sum2 + 1 = > ; 5 + 24 = 29 |Gamer2 : sum2 * 2 = > ; 5 + 48 = 53 "
""
" |Gamer1 : sum1 * 2 = > ; 10 + 23 = 33 |Gamer2 : sum1 + 1 = > ; 11 + 23 = 34 "
" |Gamer1 : sum1 * 2 = > ; 10 + 23 = 33 |Gamer2 : sum2 + 1 = > ; 10 + 24 = 34 "
" |Gamer1 : sum1 * 2 = > ; 10 + 23 = 33 |Gamer2 : sum1 * 2 = > ; 20 + 23 = 43 "
" |Gamer1 : sum1 * 2 = > ; 10 + 23 = 33 |Gamer2 : sum2 * 2 = > ; 10 + 46 = 56 Winner!
"
""
" |Gamer1 : sum2 * 2 = > ; 5 + 46 = 51 |Gamer2 : sum1 + 1 = > ; 6 + 46 = 52 "
" |Gamer1 : sum2 * 2 = > ; 5 + 46 = 51 |Gamer2 : sum2 + 1 = > ; 5 + 47 = 52 "
" |Gamer1 : sum2 * 2 = > ; 5 + 46 = 51 |Gamer2 : sum1 * 2 = > ; 10 + 46 = 56 Winner!
"
" |Gamer1 : sum2 * 2 = > ; 5 + 46 = 51 |Gamer2 : sum2 * 2 = > ; 5 + 92 = 97 Winner!
"
""
"5 + 24 = 29"
" |Gamer1 : sum1 + 1 = > ; 6 + 24 = 30 |Gamer2 : sum1 + 1 = > ; 7 + 24 = 31 "
" |Gamer1 : sum1 + 1 = > ; 6 + 24 = 30 |Gamer2 : sum2 + 1 = > ; 6 + 25 = 31 "
" |Gamer1 : sum1 + 1 = > ; 6 + 24 = 30 |Gamer2 : sum1 * 2 = > ; 12 + 24 = 36 "
" |Gamer1 : sum1 + 1 = > ; 6 + 24 = 30 |Gamer2 : sum2 * 2 = > ; 6 + 48 = 54 "
""
" |Gamer1 : sum2 + 1 = > ; 5 + 25 = 30 |Gamer2 : sum1 + 1 = > ; 6 + 25 = 31 "
" |Gamer1 : sum2 + 1 = > ; 5 + 25 = 30 |Gamer2 : sum2 + 1 = > ; 5 + 26 = 31 "
" |Gamer1 : sum2 + 1 = > ; 5 + 25 = 30 |Gamer2 : sum1 * 2 = > ; 10 + 25 = 35 "
" |Gamer1 : sum2 + 1 = > ; 5 + 25 = 30 |Gamer2 : sum2 * 2 = > ; 5 + 50 = 55 Winner!
"
""
" |Gamer1 : sum1 * 2 = > ; 10 + 24 = 34 |Gamer2 : sum1 + 1 = > ; 11 + 24 = 35 "
" |Gamer1 : sum1 * 2 = > ; 10 + 24 = 34 |Gamer2 : sum2 + 1 = > ; 10 + 25 = 35 "
" |Gamer1 : sum1 * 2 = > ; 10 + 24 = 34 |Gamer2 : sum1 * 2 = > ; 20 + 24 = 44 "
" |Gamer1 : sum1 * 2 = > ; 10 + 24 = 34 |Gamer2 : sum2 * 2 = > ; 10 + 48 = 58 Winner!
"
""
" |Gamer1 : sum2 * 2 = > ; 5 + 48 = 53 |Gamer2 : sum1 + 1 = > ; 6 + 48 = 54 "
" |Gamer1 : sum2 * 2 = > ; 5 + 48 = 53 |Gamer2 : sum2 + 1 = > ; 5 + 49 = 54 "
" |Gamer1 : sum2 * 2 = > ; 5 + 48 = 53 |Gamer2 : sum1 * 2 = > ; 10 + 48 = 58 Winner!
"
" |Gamer1 : sum2 * 2 = > ; 5 + 48 = 53 |Gamer2 : sum2 * 2 = > ; 5 + 96 = 101 Winner!
"
""
"5 + 25 = 30"
" |Gamer1 : sum1 + 1 = > ; 6 + 25 = 31 |Gamer2 : sum1 + 1 = > ; 7 + 25 = 32 "
" |Gamer1 : sum1 + 1 = > ; 6 + 25 = 31 |Gamer2 : sum2 + 1 = > ; 6 + 26 = 32 "
" |Gamer1 : sum1 + 1 = > ; 6 + 25 = 31 |Gamer2 : sum1 * 2 = > ; 12 + 25 = 37 "
" |Gamer1 : sum1 + 1 = > ; 6 + 25 = 31 |Gamer2 : sum2 * 2 = > ; 6 + 50 = 56 Winner!
"
""
" |Gamer1 : sum2 + 1 = > ; 5 + 26 = 31 |Gamer2 : sum1 + 1 = > ; 6 + 26 = 32 "
" |Gamer1 : sum2 + 1 = > ; 5 + 26 = 31 |Gamer2 : sum2 + 1 = > ; 5 + 27 = 32 "
" |Gamer1 : sum2 + 1 = > ; 5 + 26 = 31 |Gamer2 : sum1 * 2 = > ; 10 + 26 = 36 "
" |Gamer1 : sum2 + 1 = > ; 5 + 26 = 31 |Gamer2 : sum2 * 2 = > ; 5 + 52 = 57 Winner!
"
""
" |Gamer1 : sum1 * 2 = > ; 10 + 25 = 35 |Gamer2 : sum1 + 1 = > ; 11 + 25 = 36 "
" |Gamer1 : sum1 * 2 = > ; 10 + 25 = 35 |Gamer2 : sum2 + 1 = > ; 10 + 26 = 36 "
" |Gamer1 : sum1 * 2 = > ; 10 + 25 = 35 |Gamer2 : sum1 * 2 = > ; 20 + 25 = 45 "
" |Gamer1 : sum1 * 2 = > ; 10 + 25 = 35 |Gamer2 : sum2 * 2 = > ; 10 + 50 = 60 Winner!
"
""
" |Gamer1 : sum2 * 2 = > ; 5 + 50 = 55 Winner!
"
" |Gamer1 : sum2 * 2 = > ; 5 + 50 = 55 Winner!
"
" |Gamer1 : sum2 * 2 = > ; 5 + 50 = 55 Winner!
"
" |Gamer1 : sum2 * 2 = > ; 5 + 50 = 55 Winner!
".