|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
Sad_Donkey: "Яйцеголовые"...
Когда-то, много-много лет назад, сидел я в командировке на озере Балхаш. Ни один сидел, было нас - тьма... интеллектуалов. Понагнали из Москвы, на всякий случай... |
Хм... Не иначе как на тамошнем полигоне что-то испытывали? Сиживал (тогда) в тамошней гостинице за интеллектуальными занятиями: катали в преф сутками. Только яйцеголовость была чуть исправлена офицерской фуражкой. 
__________________________
бэз примэчаний |
|
|
| номер сообщения: 49-2-1325 |
|
|
|
|
| Крыс: Хм... Не иначе как на тамошнем полигоне что-то испытывали? |
ИЗДЕЛИЕ
__________________________
Audiatur et altera pars |
|
|
| номер сообщения: 49-2-1326 |
|
|
|
|
Крыс: Sad_Donkey: "Яйцеголовые"...
Когда-то, много-много лет назад, сидел я в командировке на озере Балхаш. Ни один сидел, было нас - тьма... интеллектуалов. Понагнали из Москвы, на всякий случай... |
Хм... Не иначе как на тамошнем полигоне что-то испытывали? Сиживал (тогда) в тамошней гостинице за интеллектуальными занятиями: катали в преф сутками. Только яйцеголовость была чуть исправлена офицерской фуражкой.
|
Все там были...
Я, кстати, последний раз - года три назад. После долгого перерыва. Там теперь очень даже все иначе.... |
|
|
| номер сообщения: 49-2-1327 |
|
|
|
|
| MikhailK: Возвращаясь к задаче о трех мудрецах в черно-белых колпаках. Решение ясно, хотя мне не очевидна его оптимальность. Мне интересен немного другой момент. Может ли кто-нибудь ясно и коротко объяснить, какая информация позволяет мудрецам повысить вероятность успеха до 3/4? |
MikhailK, коли уж массовый интерес угас, не грех и ответить. Информация тут ни при чем. Меня тоже сперва смутил тот факт, что каждый мудрец, дающий содержательный ответ, с вероятностью 1/2 ошибается. То есть, после большого числа игр приблизительно половина содержательных ответов будет неверна. Хитрость в том, что для выигрыша достаточно одного правильного ответа, а ошибаться можно (и нужно) хором. Отсюда оптимальность: при 2N содержательных ответов, лучший расклад для мудрецов - это N побед и N/3 поражений. По счастью находится стратегия, позволяющая этот расклад реализовать. Для 7 мудрецов решение надо искать тем же способом, а правильный ответ - 7/8 (при 2N содержательных ответов - N побед и N/7 поражений). А вот скажем для 5 мудрецов стратегии, дающей вероятность 5/6, насколько я понимаю, нет. Лучшее, чего мне удалось достичь - 13/16. |
|
|
| номер сообщения: 49-2-1328 |
|
|
|
|
Sad_Donkey: MikhailK: Sad_Donkey: Маленькая забавная задачка.
Выпуклый многоугольник ABCD. Доказать, что его площадь меньше или равна величине:
(AB*CD + BC*DA) / 2 |
Здорово! Для решения понадобились ножницы. |
Да... |
Нет что бы сразу написать (AB*BC + CD*DA) / 2 И никаких ножниц не надо. |
|
|
| номер сообщения: 49-2-1329 |
|
|
|
|
iourique: Sad_Donkey: MikhailK: Sad_Donkey: Маленькая забавная задачка.
Выпуклый многоугольник ABCD. Доказать, что его площадь меньше или равна величине:
(AB*CD + BC*DA) / 2 |
Здорово! Для решения понадобились ножницы. |
Да... |
Нет что бы сразу написать (AB*BC + CD*DA) / 2 И никаких ножниц не надо. |
А-а-а..... |
|
|
| номер сообщения: 49-2-1330 |
|
|
|
|
| iourique: MikhailK, коли уж массовый интерес угас, не грех и ответить. Информация тут ни при чем. Меня тоже сперва смутил тот факт, что каждый мудрец, дающий содержательный ответ, с вероятностью 1/2 ошибается. То есть, после большого числа игр приблизительно половина содержательных ответов будет неверна. Хитрость в том, что для выигрыша достаточно одного правильного ответа, а ошибаться можно (и нужно) хором. Отсюда оптимальность: при 2N содержательных ответов, лучший расклад для мудрецов - это N побед и N/3 поражений. По счастью находится стратегия, позволяющая этот расклад реализовать. Для 7 мудрецов решение надо искать тем же способом, а правильный ответ - 7/8 (при 2N содержательных ответов - N побед и N/7 поражений). А вот скажем для 5 мудрецов стратегии, дающей вероятность 5/6, насколько я понимаю, нет. Лучшее, чего мне удалось достичь - 13/16. |
iourique, интерес не угас, а ушёл в латентную фазу. В частности, вопрос с максимально возможной (не обязательно достижимой) вероятностью я решил где-то в бэкграунде. Затык в том, что я не смог (пока) сконструировать функцию ответов, дающих для семи мудрецов вероятность победы 7/8 (и вообще лучше 3/4). Прошу Вас повременить ещё с публикацией стратегии.
PS Раньше мне удавалось решать такие задачи во сне, а сейчас, увы, как назло всякая дрянь снится.
PPS В пробках тоже неплохо, но, как назло, пробки в последнее время обходят меня стороной.  |
|
|
| номер сообщения: 49-2-1331 |
|
|
|
|
Roger:
PS Раньше мне удавалось решать такие задачи во сне, а сейчас, увы, как назло всякая дрянь снится.
|
"....снились какие-то две необыкновенные крысы. Право, этаких я никогда не видывал: черные, неестественной величины! пришли, понюхали — и пошли прочь." (Н.В. Гоголь)
__________________________
бэз примэчаний |
|
|
| номер сообщения: 49-2-1332 |
|
|
|
|
| iourique: А вот скажем для 5 мудрецов стратегии, дающей вероятность 5/6, насколько я понимаю, нет. Лучшее, чего мне удалось достичь - 13/16. |
26/32 < 5/6, но уже 27/32 > 5/6
так что все не так плохо :-) |
|
|
| номер сообщения: 49-2-1333 |
|
|
|
|
Sad_Donkey: iourique: Sad_Donkey: MikhailK: Sad_Donkey: Маленькая забавная задачка.
Выпуклый многоугольник ABCD. Доказать, что его площадь меньше или равна величине:
(AB*CD + BC*DA) / 2 |
Здорово! Для решения понадобились ножницы. |
Да... |
Нет что бы сразу написать (AB*BC + CD*DA) / 2 И никаких ножниц не надо. |
А-а-а..... |
Попробовал улучшить приведённые выше неравенства. Пусть a, b, c, d - стороны выпуклого четырехугольника, а S - его площадь. Найти наилучшую оценку для площади вида
S =< F(a,b,c,d)
Чем замечателен оптимальный четырехугольник ( S=F(a,b,c,d) ) ?
Добавлено
Как я и ожидал, моя задача имеет древнюю историю. Её решение было опубликовано в 628 году.  |
|
|
| номер сообщения: 49-2-1334 |
|
|
|
|
MikhailK:
Попробовал улучшить приведённые выше неравенства. Пусть a, b, c, d - стороны выпуклого четырехугольника, а S - его площадь. Найти наилучшую оценку для площади вида
S =< F(a,b,c,d)
Чем замечателен оптимальный четырехугольник ( S=F(a,b,c,d) ) ? |
Вписан в окружность. |
|
|
| номер сообщения: 49-2-1335 |
|
|
|
|
iourique: MikhailK:
Попробовал улучшить приведённые выше неравенства. Пусть a, b, c, d - стороны выпуклого четырехугольника, а S - его площадь. Найти наилучшую оценку для площади вида
S =< F(a,b,c,d)
Чем замечателен оптимальный четырехугольник ( S=F(a,b,c,d) ) ? |
Вписан в окружность. |
Мне вот интересно, а обобщается ли этот результат на выпуклые многоугольники с числом сторон > 4? Всегда ли оптимальный многоугольник окажется вписанным в окружность? |
|
|
| номер сообщения: 49-2-1336 |
|
|
|
|
| MikhailK: Мне вот интересно, а обобщается ли этот результат на выпуклые многоугольники с числом сторон > 4? Всегда ли оптимальный многоугольник окажется вписанным в окружность? |
Если взять вписанный многоугольник и, закрепив дуги за сторонами, начать его деформировать, то образованная дугами фигура будет иметь меньшую площадь, чем начальный круг (при равном периметре наибольшую площадь имеет круг). Поскольку площадь секторов остается неизменной, значит, уменьшается площадь многоугольника. |
|
|
| номер сообщения: 49-2-1337 |
|
|
|
|
azur: | MikhailK: Мне вот интересно, а обобщается ли этот результат на выпуклые многоугольники с числом сторон > 4? Всегда ли оптимальный многоугольник окажется вписанным в окружность? |
Если взять вписанный многоугольник и, закрепив дуги за сторонами, начать его деформировать, то образованная дугами фигура будет иметь меньшую площадь, чем начальный круг (при равном периметре наибольшую площадь имеет круг). Поскольку площадь секторов остается неизменной, значит, уменьшается площадь многоугольника. |
Красивое доказательство. Я пришёл к аналогичному выводу путём значительно более громоздких рассуждений.
Далее для яйцеголовых. Нашёл россыпь соотношений в многоугольниках.
Dragutin Svrtan, Darko Veljan, Vladimir Volenec
Geometry of pentagons: from Gauss to Robbins
An almost forgotten gem of Gauss tells us how to compute the area of a pentagon by just going around it and measuring areas of each vertex triangles (i.e. triangles whose vertices are three consecutive vertices of the pentagon). We give several proofs and extensions of this beautiful formula to hexagon etc. and consider special cases of affine--regular polygons.
The Gauss pentagon formula is, in fact, equivalent to the Monge formula which is equivalent to the Ptolemy formula.
On the other hand, we give a new proof of the Robbins formula for the area of a cyclic pentagon in terms of the side lengths, and this is a consequence of the Ptolemy formula. The main tool is simple: just eliminate from algebraic equations, via resultants. By combining Gauss and Robbins formulas we get an explicit rational expression for the area of any cyclic pentagon. So, after centuries of geometry of triangles and quadrilaterals, we arrive to the nontrivial geometry of pentagons. |
Гаусса знают все, а Роббинс написал интересную работу
D. P. Robbins, Discrete Comp. Geometry 12, 223–236 (1994).
Areas of polygons inscribed in a circle
Желающим могу прислать. |
|
|
| номер сообщения: 49-2-1338 |
|
|
|
|
MikhailK: azur: | MikhailK: Мне вот интересно, а обобщается ли этот результат на выпуклые многоугольники с числом сторон > 4? Всегда ли оптимальный многоугольник окажется вписанным в окружность? |
Если взять вписанный многоугольник и, закрепив дуги за сторонами, начать его деформировать, то образованная дугами фигура будет иметь меньшую площадь, чем начальный круг (при равном периметре наибольшую площадь имеет круг). Поскольку площадь секторов остается неизменной, значит, уменьшается площадь многоугольника. |
Красивое доказательство. Я пришёл к аналогичному выводу путём значительно более громоздких рассуждений. |
Неправильно написал, не "секторов", а "сегментов" ..
Там есть еще небольшая деталь - при деформации, когда из вписанного многоугольника мы получаем любой другой (но также выпуклый), пересечение "прикрепленных" сегментов невозможно. Так что уменьшение площади идет только за счет многоугольника ..
Если не затруднит, Михаил .. |
|
|
| номер сообщения: 49-2-1339 |
|
|
|
|
MikhailK: Попробовал улучшить приведённые выше неравенства. Пусть a, b, c, d - стороны выпуклого четырехугольника, а S - его площадь. Найти наилучшую оценку для площади вида
S =< F(a,b,c,d)
Чем замечателен оптимальный четырехугольник ( S=F(a,b,c,d) ) ?
|
я тут по ходу дела заинтересовался вопросом: как, при заданных a, b и c, выбрать d, чтобы максимизировать F(a,b,c,d)?
Получил следующий ответ:
d = 2r*cos(1/3*arccos(abc/r^3)), r = sqrt((a^2 + b^2 + c^2)/3).
p.s. d при этом является диаметром описанной окружности... |
|
|
| номер сообщения: 49-2-1340 |
|
|
|
|
iourique:
я тут по ходу дела заинтересовался вопросом: как, при заданных a, b и c, выбрать d, чтобы максимизировать F(a,b,c,d)?
Получил следующий ответ:
d = 2r*cos(1/3*arccos(abc/r^3)), r = sqrt((a^2 + b^2 + c^2)/3). |
iourique:
p.s. d при этом является диаметром описанной окружности... |
Этот результат легко обобщается на случай n-угольника. Для этого нужно склеить два одинаковых n-угольника по той стороне, которая не является фиксированной. Теперь достаточно максимизировать площадь получившегося (2n-2)-угольника. Очевидно, что сторона по которой склеены n-угольники окажется диаметром описанной окружности. |
|
|
| номер сообщения: 49-2-1341 |
|
|
|
|
Вроде решил задачу со степенями двойки - но совсем не так, как юрик и данки. А в стиле Гильбертовского доказательства теоремы о базисе
Пусть нет бесконечного предела. Тогда существует предел А минимума суммы цифр и он очевидно достигается на бесконечном числе значений.
Рассмотрим теперь функцию f(k) - минимум суммы последних k цифр. Она очевидно стабилизируется со значением А после некоторого M. Причём минимум реализуется для всех n > M уже на последних М цифрах( т к иначе их сумма меньше А, что невозможно - ввиду неравенства нулю последней цифры). Но это значит, что цифр после М уже нет - что тоже очевидно неверно.
А задача заинтересовала в значительной мере потому, что напомнила пожалуй самую сложную из мной решеённых в жизни :-) - доказать, что существует бесконечное число n таких, что сумма цифр у 2 в степени n больше чем у 2 в степени (n+1) |
|
|
| номер сообщения: 49-2-1342 |
|
|
|
|
Grigoriy: Вроде решил задачу со степенями двойки - но совсем не так, как юрик и данки. А в стиле Гильбертовского доказательства теоремы о базисе
Пусть нет бесконечного предела. Тогда существует предел А минимума суммы цифр и он очевидно достигается на бесконечном числе значений.
Рассмотрим теперь функцию f(k) - минимум суммы последних k цифр. Она очевидно стабилизируется со значением А после некоторого M. Причём минимум реализуется для всех n > M уже на последних М цифрах( т к иначе их сумма меньше А, что невозможно - ввиду неравенства нулю последней цифры). Но это значит, что цифр после М уже нет - что тоже очевидно неверно.
А задача заинтересовала в значительной мере потому, что напомнила пожалуй самую сложную из мной решеённых в жизни :-) - доказать, что существует бесконечное число n таких, что сумма цифр у 2 в степени n больше чем у 2 в степени (n+1) |
Grigoriy, а где Вы используете тот факт, что мы смотрим на последовательность степеней двойки? Или Вы для всех последовательностей доказали  ? |
|
|
| номер сообщения: 49-2-1343 |
|
|
|
|
Это используется в 2-х местах:
1. Последняя цифра неравна нулю.
2. Для любого k последовательность последних k цифр периодична
Оба эти факта верны для любой последовательности степеней, коме стeпеней десятки, т е моё д-во, если оно верно - верно и для любого числа |
|
|
| номер сообщения: 49-2-1344 |
|
|
|
|
| Надо ещё раз продумать.Дело в том, что в моём д-ве - и это его ключевой пункт - из абстрактных соображений о монотонности функции - получается отсутствие лакун в последних цифрах. Что очень странно. |
|
|
| номер сообщения: 49-2-1345 |
|
|
|
|
| Grigoriy: ... самую сложную из мной решеённых в жизни :-) - доказать, что существует бесконечное число n таких, что сумма цифр у 2 в степени n больше чем у 2 в степени (n+1) |
Предположим, что это не так. Тогда найдется число k такое, что S(n+1) > S(n) (равенство невозможно) для любого n >= 6k. Тогда S(6k) = 9r+1, S(6k+1)>=9r+2, S(6k+2)>=9r+4, S(6k+3)>=9r+8, S(6k+4)>=9(r+1) + 7, S(6k+5)>=9(r+2)+5, S(6k+6)>=9(r+3) + 1 = S(6k) + 27. Получается, что S(6t)>=27t - C для достаточно больших t. С другой стороны, S(6t) <= 9*lg(2^(6t)) = 54t * lg 2 < 18t. Противоречие. |
|
|
| номер сообщения: 49-2-1346 |
|
|
|
|
| :-) Я кстати тоже решил её довольно быстро - часа за 2. Что меня удивляет - ибо решение - комбинация 2-х несвязанных идей, причём если одна - професcиональная и приходит в голову сразу, то 2-ая выглядит совершенно немотивированной и как минимум одна из спектра возможных - почему остатки именно по модулю 9? Во всяком случае, многие куда более вроде простые задачи решались куда как дольше :-) |
|
|
| номер сообщения: 49-2-1347 |
|
|
|
|
| Для лучшей сохранности большого куска сливочного масла, хозяйка поместила его в кастрюлю с водой. (но не "утопила" - масло плавает). Какую форму нужно придать этому куску масла для того, чтобы он лучше сохранился? |
|
|
| номер сообщения: 49-2-1348 |
|
|
|
|
| Sad_Donkey: Для лучшей сохранности большого куска сливочного масла, хозяйка поместила его в кастрюлю с водой. (но не "утопила" - масло плавает). Какую форму нужно придать этому куску масла для того, чтобы он лучше сохранился? |
Мыльные пузыри на воде занимаются тем же - минимизируют поверхность при заданном объёме. |
|
|
| номер сообщения: 49-2-1349 |
|
|
|
|
| Sad_Donkey: Для лучшей сохранности большого куска сливочного масла, хозяйка поместила его в кастрюлю с водой. (но не "утопила" - масло плавает). Какую форму нужно придать этому куску масла для того, чтобы он лучше сохранился? |
А какая связь формы куска масла и его сохранности? |
|
|
| номер сообщения: 49-2-1350 |
|
|
|
|
| Однодворец: А какая связь формы куска масла и его сохранности? |
Ну вот проходите Вы мимо кастрюли, и видите - плавает нечто, по форме напоминающее кусок масла. Его сохранность под угрозой. А вот если придать ему форму куска мыла...
PS Лучше всего придать ему форму жёлтой подводной лодки с полусферической рубкой. |
|
|
| номер сообщения: 49-2-1351 |
|
|
|
|
Однодворец: | Sad_Donkey: Для лучшей сохранности большого куска сливочного масла, хозяйка поместила его в кастрюлю с водой. (но не "утопила" - масло плавает). Какую форму нужно придать этому куску масла для того, чтобы он лучше сохранился? |
А какая связь формы куска масла и его сохранности? |
Нужно минимизировать площадь поверхности куска масла, выступающей над водой. |
|
|
| номер сообщения: 49-2-1352 |
|
|
|
|
Интересная задачка (спасибо Romus33)
http://molbiol.ru/forums/index.php?showtopic=76057
| Дан конус (круговой). На него набрасываем петлю и тянем вдоль образующей (вдоль склона). Ясно, что если угол при вершине мал (конус острый), то петля не соскальзнет. Если же угол совсем тупой, то петля не удержится. Чему равен критический угол (в градусах) при вершине конуса, т.е. такой угол, что с более острого конуса петля не соскальзнет, а с более тупого соскальзнет. Трением пренебречь. |
Интересное обсуждение задачки можно найти по ссылке приведенной выше. Кроме решения самой задачи интересно было бы найти ответ на два дополнительных вопроса
1) Какова форма петли на конусе? Можно ли эту кривую просто описать?
2) Можно ли написать функционал, минимизация которого даёт уравнение на форму кривой?
Добавлено
Задача оказалась простой. Забавно, что те дополнительные вопросы, которые я задал, являются фактически ключевыми. Предлагаю третий дополнительный вопрос
3) Пусть петелька дважды обматывается вокруг вершины конуса. Чему теперь равен критический угол при вершине конуса?
PS На форуме molbiol в разделе Сборник задач много любопытных задачек. |
|
|
| номер сообщения: 49-2-1353 |
|
|
|
|
Roger: | Однодворец: А какая связь формы куска масла и его сохранности? |
Ну вот проходите Вы мимо кастрюли, и видите - плавает нечто, по форме напоминающее кусок масла. Его сохранность под угрозой. А вот если придать ему форму куска мыла...
PS Лучше всего придать ему форму жёлтой подводной лодки с полусферической рубкой. |
Да, конечно...
Я бы сказал: "форму полушария" и добавил что-нибудь относительно радиуса этого полушария...
Задачка - простая; хотелось "поддержать жизнь" в этой теме... |
|
|
| номер сообщения: 49-2-1354 |
|
|
| |
|
|
|
|
|
|
|
| Copyright chesspro.ru 2004-2024 гг. |
|
|
|
