Страниц: [1]
  Печать  
Автор Тема: Комбинаторика рулит  (Прочитано 6504 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
: Ноябрь 24, 2009, 18:55:15 �

В соревнованиях по десятиборью участвуют 1024 человека. Для каждого спортсмена известна его сила в каждом из видов программы, причём силы разных спортсменов различны. Соревнования проходят следующим образом: сначала все спортсмены участвуют в первом виде программы и лучшая половина из них выходит в следующий круг. Эта половина принимает участие в следующем виде и половина из них выходит в следующий круг, и т.д., пока в 10-м виде программы не будет определен победитель. Назовем спортсмена "заведомым аутсайдером", если при любом порядке видов спорта в программе он не может стать победителем. Каково минимально возможное число заведомых аутсайдеров?
вот еще одна для предстоящего осиления Мускулы
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
nikolai55
Высший разум
****
Offline Offline

Сообщений: 7264

СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214



Просмотр профиля Email
Ответ #1 : Ноябрь 24, 2009, 18:57:42 �

 Smiley
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #2 : Ноябрь 24, 2009, 18:58:57 �

Smiley
Это решение? Smiley
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
nikolai55
Высший разум
****
Offline Offline

Сообщений: 7264

СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214



Просмотр профиля Email
Ответ #3 : Ноябрь 24, 2009, 19:01:30 �

так я же тут не один
ребята и умные есть Cheesy Cheesy Cheesy Cheesy Cheesy Cheesy Cheesy Cheesy Cheesy Cheesy Cheesy
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #4 : Ноябрь 25, 2009, 08:40:18 �

эк илюху плющит комбинаторика.. Crazy

min=10
max=512
Записан
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #5 : Ноябрь 25, 2009, 12:28:15 �

У меня тоже задачка на комбинаторику, очень простенькая на вид. Тут крестики и нолики, а в результате должен получиться магический квадрат (не могу жить без квадратов  Smiley)

Код:
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.  Никто не хочет помочь  Cry Ох, трудно мне  Стена

Последнее редактирование: Ноябрь 25, 2009, 12:36:12 от square Записан

//текст доступен после регистрации//
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #6 : Ноябрь 27, 2009, 05:23:46 �

Ага! Не умеют умные люди магические квадраты строить.

У них только магические шестиугольники получаются  Cheesy
Записан

//текст доступен после регистрации//
агрессивный Петрович
Свой человек
***
Offline Offline

Сообщений: 355

СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16



Просмотр профиля
Ответ #7 : Ноябрь 27, 2009, 08:34:01 �

Да что в них может быть интересного  Huh?
Записан

Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #8 : Ноябрь 28, 2009, 11:39:14 �

А интересное то, что вот никто построить не может. Самые интересные задачи это те, которые трудно решить. А ещё интереснее те, которые ещё никто в мире не решил! Есть такой класс задач, которые называются нерешённые. Слыхали про такие? Вот какие задачи надо решать  Smiley
Вот докажите, что вы умный: постройте наименьший магический квадрат 7-го порядка из смитов (последовательных или произвольных). Слабо?  Roll Eyes
Записан

//текст доступен после регистрации//
агрессивный Петрович
Свой человек
***
Offline Offline

Сообщений: 355

СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16



Просмотр профиля
Ответ #9 : Ноябрь 28, 2009, 21:10:07 �

Интересные не те, которые трудно решить, а те, которые самой постановкой условия интригуют.
Вот что значит 'Слабо?'. Что за детский сад? Ага, щас, услышал это заветное слово, и бросился на всякую бессмыслицу. А доказывать свои способности, решая задачи, на которые кто-то подсел - глупость. Этак любой может заинтересоваться чем-нибудь, потратить на это миллион времени, а потом считать тупым каждого, кто не интересуется его темой, и 'не может' решать его задачи. С такой позицией диагноз ставить, скорее, следует 'интересующемуся'.
Записан

Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #10 : Ноябрь 28, 2009, 21:19:00 �

А интересное то, что вот никто построить не может. Самые интересные задачи это те, которые трудно решить. А ещё интереснее те, которые ещё никто в мире не решил! Есть такой класс задач, которые называются нерешённые. Слыхали про такие? Вот какие задачи надо решать  Smiley
Вот докажите, что вы умный: постройте наименьший магический квадрат 7-го порядка из смитов (последовательных или произвольных). Слабо?  Roll Eyes
в мире каждый день насильственной смертью погибают несколько тысяч человек. назовите всех поименно?! слабо? однако, как же, докажите что Вы... ну, Вы понимаете. а в чем разница? Вы же слыхали об этом, не правда ли? однако никто назвать не может. а еще интереснее, что никто в мире не может, вот ведь какая штука...
зы: или вам это НЕ ИНТЕРЕСНО? Huh?
Записан
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #11 : Ноябрь 29, 2009, 08:34:30 �

в мире каждый день насильственной смертью погибают несколько тысяч человек. назовите всех поименно?! слабо? однако, как же, докажите что Вы... ну, Вы понимаете. а в чем разница? Вы же слыхали об этом, не правда ли? однако никто назвать не может. а еще интереснее, что никто в мире не может, вот ведь какая штука...
зы: или вам это НЕ ИНТЕРЕСНО? Huh?

Что за чушь вы несёте? Разница в том, что я предлагаю вполне осмысленные математические задачи, которые имеют решение. Просто это решение очень трудно найти.
Вы же чёрт знает что городите. Назвать поимённо погибших - это математическая задача? Что-то я не врубаюсь, в чём задача.

Ну и продолжайте решать задачи типа: доказать, что 6151 = 61051. Здесь обалденная интрига в самой постановке задачи. А фактически элементарная чушь.

Желаю удачи!

Записан

//текст доступен после регистрации//
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #12 : Ноябрь 29, 2009, 08:38:09 �

Предлагаю расслабиться и выпить чашечку горячего шоколада Отдых
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
malelya2009
Свой человек
***
Offline Offline

Сообщений: 206

СПАСИБО
-вы поблагодарили: 10
-вас поблагодарили: 6



Просмотр профиля Email
Ответ #13 : Ноябрь 29, 2009, 08:43:14 �

Предлагаю расслабиться и выпить чашечку горячего шоколада Отдых

а у меня с железом все в порядке Cheesy

на вкус и цвет-  ну дальше знаете Пиво
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #14 : Ноябрь 29, 2009, 10:56:24 �

Ага! Не умеют умные люди магические квадраты строить.
У них только магические шестиугольники получаются  Cheesy
может, просто не всем людям это очень интересно? вот Вы же не бросаетесь теорему Ферма доказывать, и не потому, что Вы не умная, а потому, что Вам более магические кважраты по душе, правда? однако Вас за это никто не осуждал, а Вы - "слабо, чушь".. как бы так, чтобы с достоинством, но без вызова?
Записан
Страниц: [1]
  Печать  
 
Перейти в: