Сохранен 45
https://2ch.hk/b/res/90164918.html
24 декабря 2023 г. Архивач восстановлен после серьёзной аварии. К сожалению, значительная часть сохранённых изображений и видео была потеряна. Подробности случившегося. Мы призываем всех неравнодушных помочь нам с восстановлением утраченного контента!
Аноним 06/04/15 Пнд 17:36:14 #1 №90164918 
14283309745130.jpg
ЕЩЕ ОДИН ОЛИМПИАДНОЙ ЗАДАЧКИ ТРЕД

Классическая задача-игра

Есть круглый стол. Двое играют в игру — по очереди кладут на него без перекрытия одинаковые круглые монетки. Проигрывает тот, кто не сможет сделать свой очередной ход. Кто выигрывает при правильной игре и какова его стратегия?
Аноним 06/04/15 Пнд 17:38:55 #2 №90165098 
Бамп
Аноним 06/04/15 Пнд 17:40:59 #3 №90165246 
>>90164918
Да, уточнение для понимания. Монетки кладутся без какой-то системы (заранее определенной, а дальше уж каждый игрок для себя решает). Например первый может решить класть монетки строго впритык, а второй может ему стараться в этом подсирать правильная стратегия от этой невероятно далека

И еще. Свешивать монетки со стола запрещено
Аноним 06/04/15 Пнд 17:43:02 #4 №90165394 
Бамп
Аноним 06/04/15 Пнд 17:44:16 #5 №90165493 
>>90164918
Ну да, может еще кто чего не понял — двигать уже выложенные монетки нельзя
Аноним 06/04/15 Пнд 17:44:25 #6 №90165505 
>>90164918
Нет никаких стратегий. На ком кончится место, на том и кончится. Ты никак не можешь застолбить место для себя или отнять его у другого. Так что задача решения не имеет.
Аноним 06/04/15 Пнд 17:44:27 #7 №90165509 
>>90165246
Всё просто.
Игрок1 выигрывает если кол-во выложенных монеток нечётное.
Игрок2 если чётное.
То есть нам нужно сделать так, чтобы монеток было чётным/нечетным
Аноним 06/04/15 Пнд 17:47:09 #8 №90165717 
>>90165505
Стратегия есть, позволяющая одному из игроков выигрывать в 100% случаев для любых радиусов стола и монетки. Ближе к бамплимиту я ее расскажу, естественно.
>>90165509
Нууу дааа, ты прав. И как одному из игроков это сделать? Как гарантировать себе четность?
Аноним 06/04/15 Пнд 17:49:15 #9 №90165856 
Сложить стол пополам. Класть монетку туда же, куда ее положит второй игрок, но с другой стороны.
Первый побеждает.
Аноним 06/04/15 Пнд 17:50:03 #10 №90165919 
>>90165856
В смысле класть монетку симметрично относительно центра. Ну ты понял.
В центр положить монетку изначально.
Аноним 06/04/15 Пнд 17:50:14 #11 №90165931 
Сейчас начну рисовать пикчи, поясняющие какие есть в задаче проблемы и как вообще быть
Аноним 06/04/15 Пнд 17:52:23 #12 №90166057 
>>90165919
Я же говорил, что задача простая. Годный анон нашелся! Готовлю следующую задачу, я быстро
Аноним 06/04/15 Пнд 17:56:08 #13 №90166291 
>>90164918
ПРАВИЛЬНАЯ СТРАТЕГИЯ ОТ АНОНА
>>90165856
>>90165919
Аноним 06/04/15 Пнд 17:57:15 #14 №90166360 
>>90166057
Эх! Неуспел! А я знал. Правильный ответ мне навеяла игра го - там, играя за черных, которые ходят первыми, можно положить камешек в центр и играть зеркально от оппонента, но это не имба, потому что все-равно можно законтрить.
Аноним 06/04/15 Пнд 18:00:46 #15 №90166634 
>>90164918
НОВАЯ ЗАДАЧА (по-моему еще проще, но пусть будет, пока вспоминаю годную)

Докажите, что существуют 1000 подряд идущих составных чисел
Число называется составным, если у него есть делители, отличные от 1 и его самого
Аноним 06/04/15 Пнд 18:03:01 #16 №90166787 
>90166634
Бамп, новая задача
Аноним 06/04/15 Пнд 18:05:59 #17 №90166991 
>90166634
Новая задача.
Предполагайте, что вы сидите с листком бумаги и ручкой и пытаетесь доказать требуемое. Программирование и громоздкие вычисления при этом вам не под силу да и не нужны
Аноним 06/04/15 Пнд 18:07:47 #18 №90167135 
>>90166634
Скорость роста функции распределения простых чисел?
Аноним 06/04/15 Пнд 18:10:09 #19 №90167310 
>>90167135
Ну тогда полное доказательство должно включать вывод этого распределения и обоснование, почему там все хорошо с ростом
Аноним 06/04/15 Пнд 18:12:46 #20 №90167520 
НОВАЯ ЗАДАЧА (это сделать довольно трудно если ты омежка)

Докажите, что все тян: 1.Тупые, 2.Шлюхи
Аноним 06/04/15 Пнд 18:15:17 #21 №90167729 
Бампую снова. Решаем задачу про составные числа >90166634
Аноним 06/04/15 Пнд 18:15:40 #22 №90167759 
>>90167310
Возьмем 123...N
123...N + K, K <= N делится на K, так как 123...K...N делится на K и K, очевидно, делится на K.
Аноним 06/04/15 Пнд 18:16:17 #23 №90167812 
>>90167759
Там умножение, если что.
Аноним 06/04/15 Пнд 18:18:59 #24 №90168033 
>>90167520
Второе утверждение явно следует (в классической аксиоматике Виталика-Карасика + условие Наримана) из второй аксиомы и следствия из условия.
Первое выводиться методом Тарда из второй и четвертой аксиомы.
Аноним 06/04/15 Пнд 18:21:13 #25 №90168202 
>>90168033
Согласись, что >>90167759 явно проще, не? Не усложняй себе задачу. И да, то решение верное.
Аноним 06/04/15 Пнд 18:21:22 #26 №90168216 
>>90166634
Все составные числа лежат между простыми числами.
Поскольку кол-во числе между простыми в среднем растёт неограниченно, а числа между простыми являются составными, то существуют два простых числа с расстоянием между ними равным или больше 1000, из-за чего у нас есть 100 последовательных составных чисел, ч.т.д
Аноним 06/04/15 Пнд 18:22:10 #27 №90168261 
>>90168202
Чем проще? Я ссылаюсь на известнейший факт из теории чисел.
Аноним 06/04/15 Пнд 18:26:14 #28 №90168566 
>>90168261
В любой олимпиаде по умолчанию лучшим считается решение, ссылающееся на меньшее количество недоказанных в решении теорем. Это называется красивое решение. и ты прекрасно это знаешь
Аноним 06/04/15 Пнд 18:28:05 #29 №90168710 
>>90168566
В любой олимпиаде по умолчанию лучшим считается решение, которое правильное. Тут решение ссылается на одну теорему из теории чисел, которую знает каждый, кто с ТЧ знаком хотя бы шапочно.
Или ты предлагаешь доказывать каждый раз теорему Пифагора?
Аноним 06/04/15 Пнд 18:34:14 #30 №90169128 
>>90168216
>из-за чего у нас существует бесконечное множество тысячей последовательных чисел.
Фикс
Аноним 06/04/15 Пнд 18:37:16 #31 №90169321 
14283346362830.jpg
>>90168033
>условие Наримана
Обосрался в голосяндру.
Аноним 06/04/15 Пнд 18:39:12 #32 №90169455 
>>90168566
>В любой олимпиаде по умолчанию лучшим считается решение, ссылающееся на меньшее количество недоказанных в решении теорем.
В таком случае надо просто копипастить в решения доказательства всех теорем.
И доказательства теорем использующихся в доказательстве преведущих теорем.
...
Зубочистку?
Аноним 06/04/15 Пнд 18:42:08 #33 №90169660 
>>90169455
Зачем, если они уже доказаны? Представь, во что превратились бы научные статьи, если бы там было доказательство ВСЕГО, начиная с аксиом.
Более того, даже в олимпиадной математике можно не знать доказательство некоторой теоремы и ссылаться, если она более-менее известна.
Аноним 06/04/15 Пнд 18:44:37 #34 №90169837 
>>90169660
>Зачем, если они уже доказаны?
>В любой олимпиаде по умолчанию лучшим считается решение, ссылающееся на меньшее количество недоказанных в решении теорем.
Очевидно, что в таком случае ссылок на недоказанных тобой теорем не будет.
Алсо, зацените моё доказательство - >>90168216
Аноним 06/04/15 Пнд 18:48:11 #35 №90170073 
>>90169837
Куда не будет? Ссылки на известные теоремы/факты принимаются. Я прекрасно помню как запихнул доказательство с применением метода Штурма не доказывая сам метод.
Аноним 06/04/15 Пнд 18:49:58 #36 №90170188 
>>90170073
Просто с таким подходом можно использовать любые теоремы.
Даже если они известны только тебе и твоему троюродному брату
Аноним 06/04/15 Пнд 18:51:12 #37 №90170261 
>>90170188
Общеизвестные теоремы или хотя бы те, которые были опубликованы. Принесешь статью из рецензируемого журнала с этой теоремой - пожалуйста.
Аноним 06/04/15 Пнд 18:54:22 #38 №90170456 
>>90170261
При моём методе твоё доказательство не будет считаться как некошерным даже если теорему знают 3.5 человека.
А если быть серьёзным, то желательно включать доказательства всех малоизвестных теорем.
Аноним 06/04/15 Пнд 18:55:44 #39 №90170560 
>>90164918

Есть форум анимешников-русофобов. Один семён играет в игру — по очереди постит на него без перерыва смешные картинки. Проигрывает тот, кто засмеялся. Кто выигрывает при правильной игре и какова его стратегия?
Аноним 06/04/15 Пнд 18:56:10 #40 №90170592 
>>90170456
Для этого есть ссылки, указания источников и названия теорем.
Наличие теоремы в журнале/книге обеспечивает то, что ее знаю достаточно человек.
Не говоря уж о том, что если теорема есть в википедии, то она точно более-менее известна.
Аноним 06/04/15 Пнд 18:58:31 #41 №90170773 
>>90170560
>Один Семен
Очевидно, что Семен всегда проигрывает выигрывая. Игра с нулевой суммой.
Аноним 06/04/15 Пнд 18:59:02 #42 №90170819 
если радиус монетки больше трети радиуса стола, то игрок, который ходит первым, выигрывает.
а вообще, опхуй, если всять радиус монетки, как меняющийся параметр, то ты заебешься это решать.
Аноним 06/04/15 Пнд 19:02:56 #43 №90171084 
>>90168216
Чому моё решения никто не оценивает?
Уныло как-то
Аноним 06/04/15 Пнд 21:26:07 #44 №90181990 
>>90170819
Первый выиграет в любом случае.
Аноним 06/04/15 Пнд 22:01:16 #45 №90184893 
Новая задача.
Если три стула. Два из них с хуйцами, а один с пиками. На какой сам сядешь, на какой мать посадишь, а на какой ноги вытянешь?
comments powered by Disqus

Отзывы и предложения