100 собак в хорошие руки

Неправильность ответа 1 объяснена. Про второй: Сэр, сказали же, обоснуйте. Вижу, вы знаете прикол(кстати, следуя PPPS, смеялись бы один, пусть другие решают;-)), вероятно, вы человек образованный. Да, действительно, общее топологическое мнение - да. Есть ВЕРОЯТНОСТЬ, что она доказана, ибо никто не знает, ошибся ли компьютер в месяц вычислений и не было ли ошибки в программе. В конце концов, это не объяснение - вы не написали программы перебора, не выполнили её, и даже в кратце не написали, как свести её к перебору(аша одна фраза ничего не объясняет).
PS Жаль, что меня сразу раскусили. Надеялся посмеятся чуток... Кстати, попрошу подтвердить ваше чувство юмора, так сказать, в будующем я планирую еще сюда писать задачи, а для смеха негрешно вставить в них пару научных проблем. Хочу знать, что вас это не обидит.
PPS А мой ответ на #2 правильный?

Сэр Kulti, 31.08.2006 18:51

Сэр St-RauS, 31.08.2006 17:00
попрошу подтвердить ваше чувство юмора

То есть шахты не будет? А я уж хотел ее дальше разыграть в качестве переходящего приза....

Увы. Решения типа Дядя Вася решил не пойдут.

Ну и где она? Пообещали - давайте.
PS. Может вам Филлипинские последовательности дать :-) Говорят, тоже решена перебором

А отвечать пакетом или по отдельности?

Сэр Kulti, 31.08.2006 21:46
Внимание вопрос:
Какой перевод должен осуществить мне победитель, чтобы при продаже отданой мной шахты на рынке, он получил в итоге свои честно заработанные 100@? Сколько получу я?

С учётом нынешних налогов, победитель должен Вам перевести 10 раз по 1 арроба. С него снимут налог 10*0.1=1 арроба. Т.е. он потратит 11 арроба. Затем он на рынке продаёт шахту за 121 арроба, затем возвращает покупателю 9 раз по 1 арроба, при этом теряя еще 1 арроба (0.9 арроба налоги за перевод арроба и 0.1 арроба за перевод шахты = 1 арроба) и получает прибыль 100 арроба. Вы получите от этой операции 10 арроба минус налог на передачу шахты, который равен 0.1 арроба, т.о. ровно 9.9 арроба.

Сэр Kulti, 31.08.2006 23:58
... тока что-то переводов многовато...

Количество переводов Вами не оговаривалось

Сэр Kulti, 31.08.2006 23:58
... И шахта на рынке вроде подороже будет...

Шахта на рынке будет стоить ровно столько, сколько я за неё попрошу

Сэр Kulti, 31.08.2006 23:58
А про сканер? У вас что не одной мысли по этому поводу не было?

Мысли были, но:

Сэр St-RauS, 31.08.2006 22:10
А отвечать пакетом или по отдельности?

А как вам удобнее! Приз все равно один... И будет выдан тока при верном ответе на первый вопрос.

Т.е. отвечать на второй вопрос пока рано. Вот если мой ответ на первый будет признан верным и кто-то ещё ответит верно, тогда:

Второй - это типа доп. критерий, как в турнирах при равенстве очков, дней, exp

Сэр Kulti, 1.09.2006 12:59
А что вы понимаете под рынком? Я вот это
www.heroesportal.net/land/market.php?type=H3m
...

Ах, Вы об этом ...
Ну так это другое дело (хотя по настоящему это больше магазин, чем рынок, цены фиксированные и поторговаться не получится)
В таком случае, надеюсь, Вам известны принципы функционирования этого рынка? Купить шахту кристаллов там Вы можете за 600@, а продать за 300@. Вот только насчет налогов не уверен (не пробовал пока), думаю эти процедуры не облагаются ...
Итак, победитель переводит Вам 199.8@ (почему-то я думал, что дробные суммы переводить нельзя, попробовал - можно ) с него снимут ещё 0.2@ налога. Его расходы составят ровно 200@. Вы переводите ему шахту, он продаёт её в магистрат за 300@ и получает в итоге прибыль 100@. Ваша прибыль - 199.8@-0.1@=199.7@

P.S. Кстати, возможность продавать имущество в магистрат за пол-цены, была в "старой" анкете. В "новой" я её не обнаружил, может смотрел не внимательно  

Сэр Kulti, 1.09.2006 17:31
Если покупаете, то переводите деньги в качестве подтверждения.

Арроба перевел  

Для тех, кто считает себя знакомым с математикой.(Висит неделю, через неделю снимаю, приз 50@)

Есть таблица 17х17 с 80 закрашенными клетками. Если в столбце/строке закрашено 9 и более клеток, можно её закрасить целиком. Докажите, что вся таблица не будет закрашена.

PS В случае, если попросите, расскажу решение. Может, тогда оцените всю красоту задачи.

Ну так вроде всё просто
9*9=81 (а у Вас 80 клеток закрашенных) т.е. при любом раскладе (а точнее при расстановке их в "шахматном порядке) не будет хватать одной клетки ...

Нет, ошибаетесь. Изначально расстановка ЛЮБАЯ!!!! Смотрите, быть может, закрасился столбец. До него клетка в строке Х была пыстой и всего было 8 клеток. Стало 9 и она закрасилась. И т.д. Эту дикую хаотичную ситуацию невозможно проследить. Особенно, если закрашивается не 1, а 4 столбца, и всего таких операций 10.

У страусов голова маленькая, а мозги большие. Тут уж не обманешь.

А вот заметка про то, что 80=9*9-1 к делу. Это подсказка, но очень маленькая.

Сэр St-RauS, 2.09.2006 22:07
Эту дикую хаотичную ситуацию невозможно проследить.

Ну какой хаос, Сэр! Ведь речь идет о математике

Похоже Вы хотите услышать не тот ответ, который "правильный", а тот, который "Вы хотите услышать"

Либо Вы не корректно сформулировали условие Вашей задачи.

Поробую пояснить свой предыдущий ответ:
Чтобы полностью закрасить таблицу 17х17 (можно даже любую другую таблицу, вплоть до бесконечной), соблюдая при этом условие:

Если в столбце/строке закрашено 9 и более клеток, можно её закрасить целиком.

нужно внутри такой таблицы разместить закрашенный квадрат 9х9.
Чтобы получить такой квадрат нужно 81 клетка, у Вас их 80. Стало быть одной клетки не будет хватать и при любом другом варианте расстановки закрашенных клеток.

Смотрите, быть может, закрасился столбец. До него клетка в строке Х была пыстой и всего было 8 клеток. Стало 9 и она закрасилась.

В данном случае это ничего не меняет, т.к. всё равно нужно, чтобы такое произошло 9 раз, а на это у Вас всегда будет нехватать одной клетки.

нужно внутри такой таблицы разместить закрашенный квадрат 9х9.

Объясните. Квадрат 9х9 мог появится после закркшивания других строчек, а в них девять клеток после закрашивания столбца и тд. Почему он д.б изначально - непонятно и попросту неверно.

Сэр St-RauS, 2.09.2006 23:42
нужно внутри такой таблицы разместить закрашенный квадрат 9х9.

Объясните. Квадрат 9х9 мог появится после закркшивания других строчек, а в них девять клеток после закрашивания столбца и тд. Почему он д.б изначально - непонятно и попросту неверно.

сэр, вам нужно математическое обоснование, что закрашенный квадрат размером 9х9 будет самым благоприятным вариантом, при котором будет закрашена остальная область?

ДА!!! Слова "выгодный" и тп. в математике редко проходят. Если вам кажется, что вы сможете это ЧЕТКО, без слов "Да так ваще фигня, а так нам ещё хуже", оперируя терминами "больше/меньше изначально закрашенных клеток", я вас с удовольствием послушаю.

Теперь покажем, что не важно что дальше удалять (строку или столбец?) результата один. В самом деле, удалим вновь строку, тогда для удаления столбцов надо будет 7 клеток, а останется 62 закр. Но если мы на втором шаге будем удалять столбец, то останется 63 закр.

А в общем случае? Или дальше перебрать хотите:-)?

Удаляем все строки, какие сможем, т.е. 8

А почему 8? Если 9 - понятно, а если 1, 2, ..., 7?

Сэр Kulti, 4.09.2006 02:05

А в общем случае? Или дальше перебрать хотите:-)?

А зачем перебирать? Я лишь хотел показать, что неважно в какой последовательности удалять. Даже если мы и "выигрываем" одну клетку, то рано или поздно мы ее "потеряем".

А почему 8? Если 9 - понятно, а если 1, 2, ..., 7?

Если вы поняли бы мои рассуждения выше, то такой вопрос не возник бы. Я же ясно сказал:
Т.е. пойдем по самому простому для расчета пути. Это с учетом того, что не важно в какой последовательности удалять.

В самом деле, видимо я не понял.
А зачем перебирать? Я лишь хотел показать, что неважно в какой последовательности удалять. Даже если мы и "выигрываем" одну клетку, то рано или поздно мы ее "потеряем".

Вот это я и прошу вас объяснить в общем случае, а не как вы объяснили для 1 шага.

PS Я имею 2 варианта, как вас понять.
1) Мы докажем, что порядок удаления столбцов и строчек на рез-т не влияет. Тогда, получив каую-то простую комбинацию, посчитаем
2) Мы удаляем ВСЕ строчки, что можно и их 8. *Только почему*. Далее тоже что-то простое получается.

Объясните вкратце план решения, и я, понимая, что вы говорите, смогу у вас спросить то, что вы поймете.

Пролетая на очень большой скорости (потому что спешил, наверное) мимо таверны, Золотой Дракон расслышал несколько абсолютно незнакомых ему постулатов из прикладной арифметики, а потому, напрочь забыв о своих делах, круто спикировал вниз... Эль, как обычно и бывало в таких случаях, тут же был рОзлит в большие емкости и выставлен на стол... А после элю – какие полеты?..

Дракон внимательно стал прислушиваться к беседе, что не на шутку разгоралась за соседним столиком, грозя перейти в диспут... «Интересно, чем все это закончится?» - подумал златокрылый и не спеша стал раскуривать свою трубку...

Сэр Kulti, 4.09.2006 20:29

Вот это я и прошу вас объяснить в общем случае, а не как вы объяснили для 1 шага.

Хорошо, попробую...
1) Пусть мы удалили n-ое кол-во строчек, тада для удаления стоблца надобно 9-n закр. клеток.
2) Значил имеем 80-9*n закр. клеток, поле (17-n)x17.
3) Теперь удаляем столбец. 80-9*n-(9-n)=71-8*n, поле (17-n)x16.
4) Теперь предположим, что мы сначала удалилии m строк, затем !!!!!!!!!!!!!!один столбец!!!!!!!!!!!, а затем добили чилсо удаленых строк до n, т.е. n-m. Получим поле (17-n)x16, а кол-во закр. клеток 80-9*m-(9-m)-8*(n-m)=71-8*n. Таже хрень.

Почему 1? Может, новую строку можно удалить, удалив только 3 столбца

Не-а:-). Дело не в @ - а в принципе. Представьте, что мы удалили 3 строчки, потом 2 столбца, потом СТАЛО ВОЗМОЖНО удалить 2 строчки и потом столбец... И т.д. Надеюсь, вы понимаете, о чем я?

Я упираюсь клювом, а вы не понимаете меня, Лорд.  Представьте, что мы удалили 3 строчки, потом 2 столбца, потом СТАЛО ВОЗМОЖНО удалить 2 строчки !!!!!и потом столбец!!!!!! Ну, и, чтобы жизнь кровушкой не казалась, потом строка, а потом 2 столбца.

Не понял. Откуда взялись n_l. Вы же сказали - В КОНКРЕТНОЙ СИТУАЦИИ. Да и я вообще понял так: Удаляем ВСЕ, что можно строчки, потом ВСЕ, что сможем столбцы, и тд. Откуда берутся n_l и n_l_sub?
PS Избавится от чисел мне больше нравится, только можно не cafgasdgv asgfagasdfg asgasdgads и andhjrt6, а по-нормальному, а, b, c.... А то читать невозможно.

Понимая, что после завершения третьего круга обсуждения данной нелегкой задачи, оппоненты просто вынуждены взять тайм-аут, а также совершенно не факт, что четвертый круг состоится, Дракон предложил выявить победителя с помощью монеты...

Достав из кармана своего жилета один арроба, представлявший собой небольшую золотую монетку с отверстием по центру, Дракон подбросил его вверх... Сделав несколько оборотов в воздухе, золотой со звоном упал на каменный пол таверны...

-Ха, а орел или решка я ведь не загадал! - засмеялся Дракон, глядя на лежащую на полу монету. И тут ему в голову пришла древняя загадка, которую он в качестве разминки решил задать собравшимся гостям...

Если монету с отверстием нагреть на огне, как изменится диаметр отверстия - увеличится или уменьшится?

Джин неделю постился, не показываясь в таверне, а когда пришел, обнаружил *кружок загадочников* в плачевном состоянии - обсуждение напоминало партию шахматиста с игроком в покер: один разыгрывал королевкий гамбит, а второй бил его фигуры своим грозным флэш-роялем ((: Господа, вы бы хоть на одном языке говорили...
Надо немного прибраться:
1) Задача про страны очень сложна и, видимо, не имеет общего решения, либо оно затрагивает высшие сферы алгебры. Тем не менее при введении разных дополнительных ограничений она распадается на допольно причудливые, легко разрешаемые подзадачи - хоть бы потрудились, сэр St-RauS, выкопать яндексом задачку поприличней...
2) Про вычеркивание линий - стыд и срам, 2 листа флуда и пререканий. На задачу практически сразу был дан абсолютно верный ответ. Стыдно привязываться - Вам, сэр St-RauS, ясно указали, что последовательным правомерным вычеркиванием строчек Ваш квадрат вырождается до одного ряда, который нельзя будет вычеркнуть. Сэр Kulti, мое почтение!
3) Сэр AmberSoler, какова Ваша ставка в задаче про монету?

hister, можно вас попросить не вмешиваться в научные дискуссии? Если вы понимаете решение, скажите, а с сэром Kulti я ещё поговорю, ибо я ничо не понимаю. Смотрите: Опишите общую ситуацию(посчитайте): Было удалено сначало a1 столбцов, потом b1 строчек, потом a2 столбцов, потом b2 cтрочек ...... потом an столбцов, потом bn строчек.

Сэр St-RauS, Вам изложили общую идею - что еще требуется? Понимать надо, что это не классная доска, тут сложно приводить выкладки... Если Вам непонятно, то вот еще объснение,специально для Вас расписал в частном случае, раз общее решение сэра Kulti Вас не устраивает:
- на каждом шаге вычеркиваем либо строку, либо столбец
- при этом наш прямоугольник *теряет* строку или столбец, т.е. некое количество клеток - выбранную размерность (на первом шаге это 17, а дальше (16 или 17) и т.п.), причем из этих *потерянных* клеток 9-(17-размерность) = (размерность - 8) клеток крашенные (все числа >=0). Совершенно понятно, что вне зависимости от порядка вычеркивания, максимум суммы этих размерностей (т.е. сумма всего что мы только можем отсечь) - число, равное 17 + 2*сумм(2,16) + 1 = 288 (сумма длин максимальных сторон прямоугольников после каждого отсечения), т.е. указанный алгоритм отсекает от нашего квадрата никак не более 288 клеток, а всего их 17*17=289 - как минимум одна останется неотсеченной (непокрашенной)...
Надеюсь, больше не придется в этой теме разжевывать самому загадочнику решение его же задачи...

Сэр hister, 6.09.2006 23:40
1) Задача про страны очень сложна и, видимо, не имеет общего решения, либо оно затрагивает высшие сферы алгебры. Тем не менее при введении разных дополнительных ограничений она распадается на допольно причудливые, легко разрешаемые подзадачи...

Точнее - высшие сферы топологии...
Гипотеза о четырех красках (считается, что впервые ее сформулировал Мёбиус в середине 19 века) утверждает, что для правильной раскраски любой карты (при которой любые две сопредельные страны, имеющие общий отрезок границы, будут выкрашены в различные цвета, и две страны не считаются сопредельными, если их границы имеют лишь одну общую точку) достаточно четырех красок. Страны на карте могут быть любых размеров и самых причудливых очертаний. Число их также может быть произвольным.
Полное доказательство было приведено только в 1978 году... (На данный момент его признали в ученом свете, хотя и не сразу).

Сэр Kulti, 7.09.2006 01:00
Сэр St-RauS ... Предлагаю до 10.09.2006 23:59 по порталу сбросить ему в личку свое решение про монету. Так сказать мини дуэль. Ставка таже 50@. Принимаете вызов?

Сэр hister, 6.09.2006 23:40
3) Сэр AmberSoler, какова Ваша ставка в задаче про монету?

Да и не задача это вовсе... Так, скорее загадка, простенькая совсем - всего то два варианта ответа... Для разрядки накаленной обстановки вспомнилось, но вот попробуйте обосновать...

Хотя, как я вижу выше - она может снять все споры в решении задачи о клетках и полосках... Может пусть монета поможет разобраться двум уважаемым монстрам в их споре? Это будет вполне приемлемо, как мне видится... Надеюсь, Вы не будете против - хотя, дабы не снимать интерес - жду решение в личку от всех желающих до указанного выше времени... Кто знает как оно все сложится?

style

- Да, победитель, безусловно, может оставить монету себе в качестве талисмана... На память, так сказать... - улыбнулся Дракон и подхватив забытую во времена шахтерской революции шляпу, отправился к выходу, - время покажет. Всем до свидания!

Сэр AmberSoler, 7.09.2006 01:49
Да и не задача это вовсе... Так, скорее загадка, простенькая совсем - всего то два варианта ответа... Для разрядки накаленной обстановки вспомнилось, но вот попробуйте обосновать...

Ну, вариантов ответа несколько больше, чем два Да и обоснование этой задачи не должно вызвать затруднений...

Сэр Reiter, 7.09.2006 06:35
Ну, вариантов ответа несколько больше, чем два Да и обоснование этой задачи не должно вызвать затруднений...

Ответ содержится в вопросе... Потому - всего два
Насчет отсутствия затруднений в решении - согласен. Потому и назвал "загадкой" а не "задачей"...
Но вот с обоснованием решения ведь всяко может быть...

1. Kulti, вызов принят. AmberSoler, проверьте личку.
2. AmberSoler, я не очень силен в физике, но предлагаю обоснование:
Диаметр увеличится, ибо, как известно, тело увеличивается пропорнционально.
3. Kulti & hister
Я уже не прошу обосновать независимость от порядка, если вы заметили, я прошу ::: (посчитайте): Было удалено сначало a1 столбцов, потом b1 строчек, потом a2 столбцов, потом b2 cтрочек ...... потом an столбцов, потом bn строчек.
Если посчитаете и сойдется, все ОК.

Маленькая подсказка: Идейно, в задаче у вас не хватает одного слова, но, увы, оно стоит в самом начале.