24 декабря Архивач восстановлен после серьёзной аварии. К сожалению, значительная часть сохранённых изображений и видео была потеряна. Подробности случившегося. Мы призываем всех неравнодушных помочь нам с восстановлением утраченного контента!
Я студент-математик, знаю всякую там общую топологию и высшую алгебру, но хреново решаю математические головоломки и прочие "задачи на сообразительность", вроде таких:
Двое игроков играют в карточную игру. У них есть колода из n попарно различных карт. Про любые две карты из колоды известно, какая из них бьёт другую (при этом, если A бьёт B, а B бьёт C, то может оказаться, что C бьёт A). Колода распределена между игроками произвольным образом. На каждом ходу игроки открывают по верхней карте из своих колод, и тот, чья карта бьёт карту другого игрока, берёт обе карты и кладёт их в самый низ своей колоды в произвольном порядке по своему усмотрению. Докажите, что при любой исходной раздаче игроки могут, зная расположение карт, договориться и действовать так, чтобы один из игроков остался без карт.
Реквестирую самоучитель/последовательный сборник задач для нарабатывания скилла. Свободное время есть и хочу его занять вот таким мозгоебством
>>246157 Олимпиадная хуета показывает не сообразительность, а умение решать олимпиадную хуету. При решении олимпиадной хуеты ты не думаешь, а догадываешься. Мозг олимпиадной макаки содержит набор волшебных трюков и в нужный момент предлагает ей немного модифицровать трюк для решения или скомбинировать разные трюки. Таким образом, набор трюков постоянно пополняется, макака становится тренированной и может участвовать в олимпиадах все более и более высокого уровня.
>>246171 тогда бы любой мог решать задачи IMO. К тому же есть некоторые области вроде комбинаторики, дискретной геометрии, теории чисел, где олимпиадная техника бывает очень полезной. Посмотри на ФИВТ МФТИ, там даже студентов отчасти учат такому
>>246157 Для начала не надо путать логические задачи и олимпиадные, то что ты кинул - олимпиадная. Чтобы научиться решать - надо решать, так что бери сборник задач (Московский, Питерский, Всероссийский) и решай. Решишь 1000 задач и тогда появится смекалка по теме.
>>246171 Маменькин бурбакист, иди нахуй. Половина медалистов Филдса брала медали IMO, такие дела.
мимо призер всеросса, студент ПОМИ группы на матмехе
>>246208 > Половина медалистов Филдса брала медали IMO Люди занимаются олимпиадами, потому что они позволяют поступить в вуз, а в вузе за них платят стипендию в 10 раз больше стипендии отличника и все преподы завышают оценки. Никто не решает олимпиады из интереса, очнись, маня.
>>247180 >Люди занимаются олимпиадами, потому что они позволяют поступить в вуз >Никто не решает олимпиады из интереса, очнись, маня Ох ебать, это я с третьего класса получается решил в вуз через олимпиады попасть, во я бля бог планирования
>>246157 >>247203 А в чем тут заключается >договориться и действовать так, чтобы ? Карты раздали произвольно, дальше процесс чисто механический - взяли карты сверху, сравнили, победитель положил под низ. Если я жопочтец, покажите мне, что я пропустил.
Вот как раз в такую игру мы и гоняли в лагере до 6и утра, будь она проклята.
>>246157 Простая задачка вроде. Карты действую по принципу камень-ножницы-бумага, то есть любой рандомный расклад карт при договоренности может бить вторую половину этого расклада. Как математически это описать я хуй знает, но вроде все верно.
>>247331 >На каждом ходу игроки открывают по верхней карте из своих колод, и тот, чья карта бьёт карту другого игрока, берёт обе карты и кладёт их в самый низ своей колоды в произвольном порядке по своему усмотрению.
n - число карт, n/2 - колода одного из участников, каждая карта имеет возможность давать результат +/-1, в итоге при текущих условиях мы имеем равенство n/2=n/2, которое при договоренности соперников (правильной постановке каждого элемента) может преобразоваться в n/2+n/2.
>>247346 А когда пишут >Колода распределена между игроками произвольным образом в данном случае "произвольным" значит случайным? Ну ахуеть корректная формулировка. Но в любом случае дальше еще пиздецовее
>если A бьёт B, а B бьёт C, то может оказаться, что C бьёт A >может оказаться Что значит "может оказаться". То есть может и не оказаться что ли? И хули тогда, если не оказалось? Этому одному пришла карта А, которая бьет и карту В и карту С и все остальные карты в колоде и что бы они там вдвоем не договаривались хуй когда они эту А у него выиграют, потому что он ею всегда будет все забирать.
Едем дальше. Допустим оказалось. Допустим "произвольным образом" карты распределились так, что любая карта 1-го игрока бьет любую карту 2-го и проигрывает любой карте 3-го по принципу камень-ножницы-бумага. Выложили они свои 3 карты и как они блять узнают кто кого побил, если каждый кого-то бьет и одновременно кому-то проигрывает? Скажешь такой ситуации быть не может? Но в условии написано же >при любой исходной раздаче Хуйня короче, а не задача.
>>247356 >Двое игроков играют в карточную игру Ебать я обосрался. Почему-то решил, что играют трое и двое договариваются играть против третьего. Ну и похуй, никто похоже не заметил.
>>247356 >Что значит "может оказаться". То есть может и не оказаться что ли? И хули тогда, если не оказалось? Этому одному пришла карта А, которая бьет и карту В и карту С и все остальные карты в колоде и что бы они там вдвоем не договаривались хуй когда они эту А у него выиграют, потому что он ею всегда будет все забирать. Ну значит можно договориться, чтобы продул другой. >Докажите, что при любой исходной раздаче игроки могут, зная расположение карт, договориться и действовать так, чтобы один из игроков остался без карт
Двое игроков играют в карточную игру. У них есть колода из n попарно различных карт. Про любые две карты из колоды известно, какая из них бьёт другую (при этом, если A бьёт B, а B бьёт C, то может оказаться, что C бьёт A). Колода распределена между игроками произвольным образом. На каждом ходу игроки открывают по верхней карте из своих колод, и тот, чья карта бьёт карту другого игрока, берёт обе карты и кладёт их в самый низ своей колоды в произвольном порядке по своему усмотрению. Докажите, что при любой исходной раздаче игроки могут, зная расположение карт, договориться и действовать так, чтобы один из игроков остался без карт.
Реквестирую самоучитель/последовательный сборник задач для нарабатывания скилла. Свободное время есть и хочу его занять вот таким мозгоебством