Заметим, что периметр шоколадки станет равным 10, если она будет состоять из прямоугольников 1 x 4 или 2 x 3, т. е. по одной стороне одна клетка, по другой 4 или по одной 2 клетки, по другой 3. По условию Петя начинает игру первый. Покажем, что у него существует выигрышная стратегия. Допустим, что после его очередного хода шоколадка приняла форму квадрата со сторонами 5 x 5. В этом случае, какой бы ход ни сделал Вася, Петя побеждает следующим ходом. Это наглядно показано на рисунке. Следовательно, Петина стратегия заключается в урезании шоколадки на каждом своем ходу до квадрата. На первом ходу он отламывает от шоколадки кусок 1 x 2019, превращая шоколадку в квадрат 2019 x 2019. Затем каждый раз, когда Вася отламывает n клеток по горизонтали, Петя отламывает n клеток по вертикали, превращая шоколадку в квадрат размером (2019-n) x (2019-n). В результате найдется Васин ход, после которого по горизонтали или по вертикали шоколадки останется не более пяти клеток. Следующим своим ходом Петя либо сразу побеждает, если клеток менее пяти, либо урезает шоколадку до квадрата размером 5 x 5, если клеток ровно 5. Далее после любого Васиного хода Петя побеждает согласно рисунку ниже.
Всего 38 звонков
Объяснение:
Всего 20 человек, у каждого 1 личная новость.
Очевидно, что 1й звонок распространит 1 новость. Следовательно, у кого-то их станет 2 (рассказанная и своя).
Поедлагаю такой алгоритм:
Для того, чтобы все 20 новостей стали известны кому-то одному, нужно
20 - 1 = 19 звонков.
(19 звонков - потому что надо передать всего 19 новостей; одна "своя" новость в счет звонков не войдет).
Однако после 19 звонков все новости полностью известны только одному человеку. А значит, 19ти - неизвестны.
Этт значит, что необходимо совершить ещё 19 звонков (т.к. 1 звонок "обогащает" новостями только 1го человека).
Итого, всего звонков необходимо:
19 + 19 = 38
Где первые 19 звонков - "накопительная" фаза, а последующие 19 - "распространяющая" фаза.
Заметим, что периметр шоколадки станет равным 10, если она будет состоять из прямоугольников 1 x 4 или 2 x 3, т. е. по одной стороне одна клетка, по другой 4 или по одной 2 клетки, по другой 3. По условию Петя начинает игру первый. Покажем, что у него существует выигрышная стратегия. Допустим, что после его очередного хода шоколадка приняла форму квадрата со сторонами 5 x 5. В этом случае, какой бы ход ни сделал Вася, Петя побеждает следующим ходом. Это наглядно показано на рисунке. Следовательно, Петина стратегия заключается в урезании шоколадки на каждом своем ходу до квадрата. На первом ходу он отламывает от шоколадки кусок 1 x 2019, превращая шоколадку в квадрат 2019 x 2019. Затем каждый раз, когда Вася отламывает n клеток по горизонтали, Петя отламывает n клеток по вертикали, превращая шоколадку в квадрат размером (2019-n) x (2019-n). В результате найдется Васин ход, после которого по горизонтали или по вертикали шоколадки останется не более пяти клеток. Следующим своим ходом Петя либо сразу побеждает, если клеток менее пяти, либо урезает шоколадку до квадрата размером 5 x 5, если клеток ровно 5. Далее после любого Васиного хода Петя побеждает согласно рисунку ниже.
Объяснение: