Посмотрим, какое количество камней могло остаться в конце игры: Такое, что половина этого количества ≤ 1 (иначе можно взять 1 камень и это будет не конец игры). То есть могло остаться 0, 1 или 2 Если осталось 0 (или 1), то на предыдущем ходе количество камней было меньше, чем 0 * 2 = 0 (или 1 * 2 = 2), то есть < 0 камней (1 камень), чего быть не могло. Значит осталось 2 камня. Теперь мы знаем, что тот, кому после очередного хода выпала кучка с 2 камнями, проигрывает. Значит тот, кому выпала кучка с более, чем 2 камнями, но менее, чем с 2 * 2 - выигрывает (это кучка из 3 камней. Он берет 1 камень и выигрывает). Проводя аналогичные рассуждения мы увидим, что тот, кому выпадает кучка с 4 камнями - проигрывает (единственный возможный ход - взять 1 камень, что приводит к 3 камням, а тот, кто начинает с кучки из 3 камней выигрывает).
Можно бы было дальше посмотреть, что тот, у кого в кучке 8 камней проиграет, а тот, у кого в кучке 5 .. 7 камней - выиграет. Но мы остаток докажем методом математической индукции. Пытаемся доказать предположение, что тот, кому попалась кучка из (n строго больше 1) элементов проиграет, а тот, кому попалась кучка с числом камней, не равным степени 2 - выигрывает.
База индукции у нас уже есть. Предположим, что тот, у кого выпало камней - проигрывает, а - выигрывает. Докажем, что тот, кому выпало камней выиграет, а тот, кому выпало камней - проиграет.
1) Пусть выпало камней, . Тогда мы можем взять эти l камней. Дейтсвительно, из того, что следует, что Итак, оппонент после этого хода попадает на кучку из камней и, по предположению индукции, проигрывает
2) Пусть выпало камней. Тогда можно взять любое количество от 1 до (так как ровно в 2 раза меньньше, чем , а по условию можно взять строго меньше, чем в 2 раза). Тогда мы получим кучку с количеством камней от до Начиная с которой по пункту 1) этого доказательства оппонент выигрывает. Что и требовалось доказать.
Таким образом, так как 2017 - это не степень двойки, то начиная с 2017 Петя победит. Его стратегия - забирать камни так, чтобы в кучке оставалось число камней, являющееся точной степенью 2.
Бумага: до того момента, как была изобретена бумага, для написания люди зачастую использовали кору и листья деревьев, камни, кости и шкуры животных, а также ткань. но все перечисленные материалы имели свои недостатки, поэтому не годились для письма. толчком к будущему развитию цивилизации стало великие китайское изобретение – бумага, а честь первооткрывателя принадлежит цай луню.родился цай лунь во время правления династии восточная хань, а в возрасте пятнадцати лет поступил на службу в качестве евнуха в императорский дворец. за неимоверное трудолюбие и особенную изобретательность он не один раз получал повышение, поэтому в течение сорока лет смог верой и правдой прослужить пяти китайским императорам, в числе которых и император мин, который присвоил ему титул маркиза.при дворе императора цай лунь нес ответственность за изготовление оружия и инструментов для императорской семьи, поэтому постоянно занимался придумыванием новых технологий их изготовления, быстро став ведущим специалистом. производимые под его руководством инструменты и мечи отличались высоким качеством. это сейчас нас уже не удивляют никакие виды бумаги, даже бумага для термопереноса, а в начале правления династии хань книги, как правило, изготавливались из шелковых простыней и бамбука. но бамбук сам по себе тяжелый, а шелк довольно дорогой материал, поэтому не все ученые имели возможность с ними работать.для изготовления первой бумаги цай луню понадобилось кора дерева, тряпки, волокна конопли и остатки рыболовных снастей. все это изобретателя измельчали и оставляли замачиваться в воде на достаточно долгий период времени. далее смесь прогревалась и наносилась на пластины тонким слоем, получались листы, которые после просушки и использовались в качестве бумаги.в 105 году до нашей эры цай лунь показал способ изготовления бумаги правящему тогда императору, которому понравился результат, в результате чего был издан указ о распространении изготовления бумаги по всей поднебесной. это дало возможность китайской цивилизации развиваться в области образования, и делопроизводства. экспорт бумаги из китая в другие азиатские страны начался в восьмом веке до нашей эры, но китайцы предпочитали бережно хранить рецепт изготовления бумаги. но в скором будущем арабы захватили несколько специалистов по изготовлению бумаги, после чего и багдад стал сосредоточием развития бумажной промышленности.порох: порох был разработан в китае в x в. вначале он использовался как начинка в зажигательных снарядах, а позже были изобретены пороховые снаряды взрывного действия. пороховое ствольное оружие, согласно китайским летописям, впервые было применено в сражениях 1132 г. это была длинная бамбуковая трубка, куда закладывался порох и потом поджигался. этим «огнеметом» врагу наносились сильные ожоги.столетие спустя, в 1259 г., впервые было изобретено ружье, стреляющее пулями – толстая бамбуковая трубка, в которую помещался заряд пороха и пули. позже на рубеже xiii – xiv вв. в поднебесной распространились металлические пушки, заряжаемые каменными ядрами. помимо военного дела, порох активно применяли и в быту. так, порох считался хорошим дезинфицирующим средством при лечении язв и ран, во время эпидемий, а также его использовали для травли вредных насекомых.
0.128b = 32
b = 32 : 0.128
b = 250