Регистрация
DimaAgent
29.09.2022 04:46
Информатика
Есть ответ 👍

Решить в лагере за обеденным столом оказались пятеро из разных городов: самары, новгорода, томска, перми и москвы. москвич сидел между томичем и глебом, самарец – между сашей и димой, а напротив сидели пермяк и егор, влад никогда не был в самаре, а саша не бывал в москве и томске, томич и дима постоянно регулярно переписываются. в каком городе живет каждый из ?

179
306
Посмотреть ответы 1

Ответы на вопрос:

tda512
tda512
4,6(60 оценок)
Деление до конца  без штрафов  возможно, если количество орехов в  кучке будет какой-либо степенью двойки (2, 4, 8, 16, 32, 64, 128, 256, 512).  число 1057   - нечетно, следовательно, его можно представить < четное> +< нечетное> . при делении 1056+1 получим первый штраф. число 1056 не является степенью двойки, поэтому необходимо опять поделить орехи на неравные кучки: 1024+32 (второй штраф). 1024 и 32 - степени двойки, значит дальнейшее разделение можно выполнить без штрафов. можно делить, например, так: 1. 1024 и 33 ореха (штраф 1 рубль) 2. 33 делим на 2 кучки: 32 и 1 (штраф 1 рубль) 3 и все следующие операции: кучки из  1024 и 32 орехов делим на равные кучки (1024: 512 и 512,  512:   256 и 256, 256: 128 и 128, 128: 64 и 64,  64:   32 и 32, 32: 16 и 16  и т. получаем, что минимальная сумма штрафа = 2 рубля.

Популярно: Информатика