Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: Илья от Ноябрь 24, 2009, 18:55:15



Название: Комбинаторика рулит
Отправлено: Илья от Ноябрь 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
0 X X 0 X
X X 0 0 0
0 X X 0 0
0 X X 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
может, просто не всем людям это очень интересно? вот Вы же не бросаетесь теорему Ферма доказывать, и не потому, что Вы не умная, а потому, что Вам более магические кважраты по душе, правда? однако Вас за это никто не осуждал, а Вы - "слабо, чушь".. как бы так, чтобы с достоинством, но без вызова?