Название: Комбинаторика рулит Отправлено: Илья от Ноябрь 24, 2009, 18:55:15 В соревнованиях по десятиборью участвуют 1024 человека. Для каждого спортсмена известна его сила в каждом из видов программы, причём силы разных спортсменов различны. Соревнования проходят следующим образом: сначала все спортсмены участвуют в первом виде программы и лучшая половина из них выходит в следующий круг. Эта половина принимает участие в следующем виде и половина из них выходит в следующий круг, и т.д., пока в 10-м виде программы не будет определен победитель. Назовем спортсмена "заведомым аутсайдером", если при любом порядке видов спорта в программе он не может стать победителем. Каково минимально возможное число заведомых аутсайдеров?
вот еще одна для предстоящего осиления :muscles: Название: Re: Комбинаторика рулит Отправлено: nikolai55 от Ноябрь 24, 2009, 18:57:42 :)
Название: Re: Комбинаторика рулит Отправлено: Илья от Ноябрь 24, 2009, 18:58:57 :) Это решение? :)Название: Re: Комбинаторика рулит Отправлено: nikolai55 от Ноябрь 24, 2009, 19:01:30 так я же тут не один
ребята и умные есть :D :D :D :D :D :D :D :D :D :D :D Название: Re: Комбинаторика рулит Отправлено: Smith от Ноябрь 25, 2009, 08:40:18 эк илюху плющит комбинаторика.. :crazy:
min=10 max=512 Название: Re: Комбинаторика рулит Отправлено: square от Ноябрь 25, 2009, 12:28:15 У меня тоже задачка на комбинаторику, очень простенькая на вид. Тут крестики и нолики, а в результате должен получиться магический квадрат (не могу жить без квадратов :))
Код: 0 0 0 X 0 Вот массив чисел, которыми надо заполнить этот квадрат, состоящий из крестиков и ноликов: 4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, 454, 517, 526, 535, 576, 648, 706, 729. Магическая константа квадрата (сумма чисел в строках, в столбцах и в диагоналях квадрата) определяется очень просто: надо сложить все числа массива и разделить полученную сумму на 5. Магическая константа в этом примере равна 1636. Массив чисел - это массив из чисел Смита. Квадратик этот построен совсем недавно. Повторю: это только на вид задачка простенькая. Ещё надо сказать, чем отличаются крестики от ноликов: нолики - свободные переменные, а крестики - зависимые переменные. То есть свободно выбирайте нолики, крестики вычисляются по выбранным ноликам и с учётом магической константы квадрата. Перед вами в упрощённой форме общая схема нетрадиционного магического квадрата 5-го порядка. Впрочем, для традиционного квадрата она тоже годится. Подсказку сразу дам, вот первая строка квадрата: 355 576 4 319 382 Хотя решение не единственное, и у вас может получиться другая первая строка. А я сейчас бьюсь над такой же задачей только для порядков 7 - 9. Никто не хочет помочь :'( Ох, трудно мне :wall: Название: Re: Комбинаторика рулит Отправлено: square от Ноябрь 27, 2009, 05:23:46 Ага! Не умеют умные люди магические квадраты строить.
У них только магические шестиугольники получаются :D Название: Re: Комбинаторика рулит Отправлено: агрессивный Петрович от Ноябрь 27, 2009, 08:34:01 Да что в них может быть интересного ???
Название: Re: Комбинаторика рулит Отправлено: square от Ноябрь 28, 2009, 11:39:14 А интересное то, что вот никто построить не может. Самые интересные задачи это те, которые трудно решить. А ещё интереснее те, которые ещё никто в мире не решил! Есть такой класс задач, которые называются нерешённые. Слыхали про такие? Вот какие задачи надо решать :)
Вот докажите, что вы умный: постройте наименьший магический квадрат 7-го порядка из смитов (последовательных или произвольных). Слабо? :roll: Название: Re: Комбинаторика рулит Отправлено: агрессивный Петрович от Ноябрь 28, 2009, 21:10:07 Интересные не те, которые трудно решить, а те, которые самой постановкой условия интригуют.
Вот что значит 'Слабо?'. Что за детский сад? Ага, щас, услышал это заветное слово, и бросился на всякую бессмыслицу. А доказывать свои способности, решая задачи, на которые кто-то подсел - глупость. Этак любой может заинтересоваться чем-нибудь, потратить на это миллион времени, а потом считать тупым каждого, кто не интересуется его темой, и 'не может' решать его задачи. С такой позицией диагноз ставить, скорее, следует 'интересующемуся'. Название: Re: Комбинаторика рулит Отправлено: Smith от Ноябрь 28, 2009, 21:19:00 А интересное то, что вот никто построить не может. Самые интересные задачи это те, которые трудно решить. А ещё интереснее те, которые ещё никто в мире не решил! Есть такой класс задач, которые называются нерешённые. Слыхали про такие? Вот какие задачи надо решать :) в мире каждый день насильственной смертью погибают несколько тысяч человек. назовите всех поименно?! слабо? однако, как же, докажите что Вы... ну, Вы понимаете. а в чем разница? Вы же слыхали об этом, не правда ли? однако никто назвать не может. а еще интереснее, что никто в мире не может, вот ведь какая штука... Вот докажите, что вы умный: постройте наименьший магический квадрат 7-го порядка из смитов (последовательных или произвольных). Слабо? :roll: зы: или вам это НЕ ИНТЕРЕСНО? ??? Название: Re: Комбинаторика рулит Отправлено: square от Ноябрь 29, 2009, 08:34:30 в мире каждый день насильственной смертью погибают несколько тысяч человек. назовите всех поименно?! слабо? однако, как же, докажите что Вы... ну, Вы понимаете. а в чем разница? Вы же слыхали об этом, не правда ли? однако никто назвать не может. а еще интереснее, что никто в мире не может, вот ведь какая штука... зы: или вам это НЕ ИНТЕРЕСНО? ??? Что за чушь вы несёте? Разница в том, что я предлагаю вполне осмысленные математические задачи, которые имеют решение. Просто это решение очень трудно найти. Вы же чёрт знает что городите. Назвать поимённо погибших - это математическая задача? Что-то я не врубаюсь, в чём задача. Ну и продолжайте решать задачи типа: доказать, что 6151 = 61051. Здесь обалденная интрига в самой постановке задачи. А фактически элементарная чушь. Желаю удачи! Название: Re: Комбинаторика рулит Отправлено: Илья от Ноябрь 29, 2009, 08:38:09 Предлагаю расслабиться и выпить чашечку горячего шоколада :rest:
Название: Re: Комбинаторика рулит Отправлено: malelya2009 от Ноябрь 29, 2009, 08:43:14 Предлагаю расслабиться и выпить чашечку горячего шоколада :rest: а у меня с железом все в порядке :D на вкус и цвет- ну дальше знаете :beer: Название: Re: Комбинаторика рулит Отправлено: Smith от Ноябрь 29, 2009, 10:56:24 Ага! Не умеют умные люди магические квадраты строить. может, просто не всем людям это очень интересно? вот Вы же не бросаетесь теорему Ферма доказывать, и не потому, что Вы не умная, а потому, что Вам более магические кважраты по душе, правда? однако Вас за это никто не осуждал, а Вы - "слабо, чушь".. как бы так, чтобы с достоинством, но без вызова?У них только магические шестиугольники получаются :D |