1. Две кучи?

Информатика | 5 - 9 классы

1. Две кучи.

У Васи есть две кучки камней.

Первая из них содержит x камней, вторая - y камней.

За один раз мальчик может забрать из любой кучки один камень и положить его в другую кучку.

Вася хочет сделать так, чтобы хотя бы в одной из кучек оказалось ровно z камней.

Составьте алгоритм, определяющий сможет ли он добиться поставленной цели, и если да, то какое наименьшее количество перекладываний ему понадобится для этого.

Ответить на вопрос
Ответы (1)
Murad225 19 дек. 2020 г., 08:22:48

Вход : x, y, z

1.

Если x + y < ; z то

2.

Пишем('нельзя составить')

3.

Завершаем программу

4.

A : = min(abs(z - x), abs(z - y))

5.

Пишем('Минимальное количество действий : ', a).

Taganbestman 23 февр. 2020 г., 00:23:13 | 10 - 11 классы

Два игрока, Петя и Ваня, играют в следующую игру?

Два игрока, Петя и Ваня, играют в следующую игру.

Перед игроками лежит куча камней.

Игроки ходят по очереди, первый ход делает Петя.

За один ход игрок может добавить в кучу один камень или увеличить число камней в куче в пять раз.

Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 камней или 50 камней.

У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 201.

Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 201 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 200.

1. При каких S : 1а) Петя выигрывает первым ходом ; 1б) Ваня выигрывает первым ходом?

2. Назовите два значения S, при которых Петя может выиграть своим вторым ходом?

3. Назовите значение S, при котором Ваня выигрывает своим первым или вторым ходом?

Nigga2003 30 янв. 2020 г., 09:22:20 | 5 - 9 классы

Имеется 2 кучки конфет, в одной - 20, в другой - 21 конфета?

Имеется 2 кучки конфет, в одной - 20, в другой - 21 конфета.

По правилам игрок должен забрать одну из кучек, а вторую разделить на две любые кучки.

Проигрывает тот, кто не может сделать ход.

Кто выиграет при правильной игровой стратегии - - начинающий, или его соперник?

Опишите стратегию игры.

Требуется записать решение, содержащее выигрышную стратегию и ответ, кто выигрывает.

Прошу дать ответ с подробным объяснением!

Kanitushka12 3 июн. 2020 г., 18:42:11 | 5 - 9 классы

Решите задачу, плз?

Решите задачу, плз.

У вас есть две кучи камней.

Первая из них содержит x камней, вторая - y.

За один раз мальчик может забрать из любой кучки один камень и положить его в другую кучу.

Вася хочет сделать так, чтобы хотя бы в одной куче осталось ровно z камней.

Составьте алгоритм, который определяет, может ли он достичь поставленной цели, и если да, то какое наименьшее количество переложений ему знадободиться для этого.

Нужен код на любом из этих языков : python, c, c + + , pascal.

Ripe1melon 18 сент. 2020 г., 12:29:34 | 5 - 9 классы

Имеются две кучки фишек?

Имеются две кучки фишек.

За один шаг исполнитель год из кучки большей фишек убирает столько фишек.

ЯДаша 12 мая 2020 г., 05:48:21 | 10 - 11 классы

Два игрока играют в следующую игру?

Два игрока играют в следующую игру.

Перед ними лежат две кучки камней, в первой - 4 камня, а во второй - 3 камня.

У каждого игрока неограниченное кол - во камней.

Игроки ходят по очереди.

Ход состоит в том, что игрок или увеличивает в 3 раза число камней в любой куче.

Или добавляет 2 камня в какую - то кучу.

Кто выигрывает при без ошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход?

Каким должен быть первый ход выигрывающего игрока?

Ответ обоснуйте.

М1У2Ч3Е4Н5И6Ц7А8 1 сент. 2020 г., 19:54:52 | 10 - 11 классы

Решить задачу в pascal abc на столе разбросано n монет различного достоинства(достоинство каждой монеты не известно)?

Решить задачу в pascal abc на столе разбросано n монет различного достоинства(достоинство каждой монеты не известно).

После того какодинаковые монеты разложили в кучки (в каждой кучке монет одного достоинства) на столе оказалось K кучек.

Сколько кучек?

0377 1 авг. 2020 г., 20:02:32 | 10 - 11 классы

С3. У Пети и Вани две кучи камней?

С3. У Пети и Вани две кучи камней.

По своему выбору игрок может добавить в одну из куч 1 камень или увеличить число камней в 2 раза.

В первой куче 5 камней, а во второй S камней ; 1< ; = S< ; = 49.

Игра заканчивается, когда суммарное кол - во камней в кучах становится > ; = 55.

Если все кол - во камней > ; = 55, то игрок, сделавший последний ход, выигрывает.

Я не могу решить Задание 1 Б).

Там сказано, что должно быть такое значение S при котором Ваня выигрывает своим первым ходом(Петя ходит первым).

Приближенное значение S, которое я нашел, - это 24.

Там Ваня проигрывает лишь тогда, когда Петя увеличивает число камней на 1(5 + 1 = 6).

Получается, что Ваня должен увеличить 24 камня в два раза, и получается число 48.

И если их сложить(48 + 6), то получится 54.

Совсем чуть - чуть не хватает.

Помогите мне!

Может я где - то ошибся или есть какое - то другое число.

Gayanean 6 авг. 2020 г., 21:01:29 | 5 - 9 классы

Есть кучка из 577 орехов?

Есть кучка из 577 орехов.

За одну операцию можно любую из уже имеющихся кучек разделить на две.

Если при этом получатся две неравные кучки, то взимается штраф 1 рубль.

Какова наименьшая возможная сумма штрафа, которую придется заплатить, чтобы получить 577 кучек по одному ореху в каждом?

Bbuslenko 7 сент. 2020 г., 09:41:56 | 5 - 9 классы

Есть кучка из 769 орехов?

Есть кучка из 769 орехов.

За одну операцию можно любую из уже имеющихся кучек разделить на две.

Если при этом получатся две неравные кучки, то взимается штраф 1 рубль.

Какова наименьшая возможная сумма штрафа, которую придется заплатить, чтобы получить 769 кучек по одному ореху в каждом?

Sorrysonnik 29 нояб. 2020 г., 18:58:06 | 5 - 9 классы

Два игрока играют в следующую игру?

Два игрока играют в следующую игру.

Перед ними лежат две кучки камней, в первой из которых 1 камень, а во второй 2 камня.

У каждого игрока неограниченно камней.

Игроки ходят по очереди.

Ход состоит в том что игрок или увеличивает в 3 раза число камней или добавляет 2 камня в какую - то кучу.

Выигрывает игрок, после хода которого общее число камней 2 - х куча менее 17.

Кто выигрывает при безошибочно игре обоих игроков - игрок, делающий 1 ход или делающий 2 ход.

Каким должен быть первый ход выигрывающего игрока.

Помогите начертить таблицу.

На этой странице сайта, в категории Информатика размещен ответ на вопрос 1. Две кучи?. По уровню сложности вопрос рассчитан на учащихся 5 - 9 классов. Чтобы получить дополнительную информацию по интересующей теме, воспользуйтесь автоматическим поиском в этой же категории, чтобы ознакомиться с ответами на похожие вопросы. В верхней части страницы расположена кнопка, с помощью которой можно сформулировать новый вопрос, который наиболее полно отвечает критериям поиска. Удобный интерфейс позволяет обсудить интересующую тему с посетителями в комментариях.