Математические задачки. Морковкин, скучаем :-)

Discussion in 'Университет' started by Grigoriy, 10 Dec 2006.

  1. Vladik.S
    Оффлайн

    Vladik.S Счетовод градусов настроения баннер

    Репутация:
    374
    Так и здесь...

    .
     
  2. Комсюк
    Оффлайн

    Комсюк народный модератор баннер

    Репутация:
    1.267
  3. Zayats
    Оффлайн

    Zayats Без определенного статуса

    Репутация:
    157
    Нажал Play, и сразу полмиллиона выиграл. Правда, пока искал printscreen, почти все отобрали...

    Ergodicity.JPG

    Еще раз, количество игроков ничего по сути не меняет, но дистанция становится длиннее на порядки. Т.е. один игрок-миллионер будет "вытягивать" тысячу разорившихся лузеров. Для любого количества раундов существует число игроков n такое, что среди них с вероятностью больше 1/2 (или любого наперед заданного p) найдется такой счастливчик. К сожалению, верно и обратное, для сколь угодно большой группы игроков существует число раундов N, за которое коллектив разорится.

    P.S. Если этот вывод выглядит странным, стоит разобрать более очевидный пример, играют все деньги; наша ставка удесятиряется или пропадает. Мат. ожидание растет, на каждом шаге в пять раз. Чем все закончится?
     
    Комсюк likes this.
  4. Crest
    Оффлайн

    Crest Админ, МГ Staff Member Команда форума

    Репутация:
    630
    [​IMG]

    Не всё так просто... :)
     
  5. Maluta
    Оффлайн

    Maluta Старожил

    Репутация:
    142
    45 кубиков для куба нужно.
     
    Crest likes this.
  6. nh2008
    Оффлайн

    nh2008 Старожил

    Репутация:
    379
    А что такое блок? Это параллелепипед из малых кубиков? Если да, то достаточно 4 блока: 1х2, 2х3, 3х4, 5х5.
     
  7. Crest
    Оффлайн

    Crest Админ, МГ Staff Member Команда форума

    Репутация:
    630
    Я решил задачу примерно за полминуты, хоть и не так юн.
    А вы?

    [​IMG]
     
    nh2008 likes this.
  8. nh2008
    Оффлайн

    nh2008 Старожил

    Репутация:
    379
    А я сразу после прочтения условия.
    Кстати, ответы на этот и предыдущий Ваш пост Вы будете комментировать?
     
  9. Crest
    Оффлайн

    Crest Админ, МГ Staff Member Команда форума

    Репутация:
    630
    Нет. Block - это единичный кубик.
    И все, то есть, абсолютно все решающие эту задачу в соцсетях (сами понимаете, не я же это придумал), это поняли.
    Впрочем, я понимаю, что при желании можно сколь угодно простой контекст и любое утверждение понять неправильно.
    При желании можно всё! :)
     
  10. nh2008
    Оффлайн

    nh2008 Старожил

    Репутация:
    379
    Тогда действительно 45.
    А что предполагалось под:"Не всё так просто... :)"?
    Я подумал, что "значит бок это не совсем кубик".
     
  11. grizly
    Оффлайн

    grizly Учаcтник

    Репутация:
    21
    Решение не верное. Верное решение
    { 45, 45 + n^3 - (n - 1)^3 } , где натуральное n >=6
     
    Жак likes this.
  12. grizly
    Оффлайн

    grizly Учаcтник

    Репутация:
    21
    Упс. n^3 - 80, где натуральное n >=5
     
  13. Жак
    Оффлайн

    Жак ..

    Репутация:
    132
    Не имеет значения. Важнее идея, выходящая за рамки картинки.
     
  14. nh2008
    Оффлайн

    nh2008 Старожил

    Репутация:
    379
    Решение тоже не верное. Ведь есть ещё кубы размером 1х1х1, 2х2х2, 3х3х3, 4х4х4, а лишние надо просто убрать (вычесть).
    А там и отрицательные размеры можно придумать, и рациональные ... ;)

    P.S. Возможно, Вы хотели записать решение в виде {n^3-80 | n>4, n-целое }
    P.P.S. в следующем посте Вы исправили эту неточность.
     
  15. Maluta
    Оффлайн

    Maluta Старожил

    Репутация:
    142
    Раз на то пошло, вот еще:
    Поверхность озера покрывается кувшинками, каждый день площадь покрытия увеличивается в 2 раза. Полностью озеро покрывается кувшинками за 48 дней.
    1) За сколько дней покроется половина озера?
    2) Какая площадь покроется на второй/третий день?
     
  16. nh2008
    Оффлайн

    nh2008 Старожил

    Репутация:
    379
    Кстати, такая идея есть и в рамках картинки: мы не знаем сколько кубиков отсутствует в невидимой части конструкции. Пошагаю, что если видна хотя бы одна грань кубика, то он там присутствует полностью. Я насчитал 40 "видимых" кубиков. Об остальных мы ничего не знаем. Допустим, кубики можно только добавлять и переставлять. Тогда, если их, например, ровно 64, нам достаточно будит их только переставить. А если меньше - добавить и переставить. А вот если их больше 64, то добавляя и переставляя можем получить минимально куб 5x5x5, добавив от 45 до 60 кубиков.
    Как сказал классик:
     
    Жак likes this.
  17. nh2008
    Оффлайн

    nh2008 Старожил

    Репутация:
    379
    В среднем за 24 дня. :)
    [Первая за 47 дней, вторая - за 1 день/SPOILER]
    В два раза большая, чем была в первый/второй день.
     
  18. Maluta
    Оффлайн

    Maluta Старожил

    Репутация:
    142
    Хорошо, какая площадь покроется в первый день?
     
  19. nh2008
    Оффлайн

    nh2008 Старожил

    Репутация:
    379
    На начало первого дня должна была присутствовать половина того, что будет за него (первый день) заполнено. Как туда попали кувшинки не важно. К концу 48-го дня должно быть заполнено ровно 100% площади. Значит на начало первого дня должны были присутствовать кувшинки, занимающие площадь в 2^-48 площади озера. Ещё столько же площади (2^-48 площади озера) покроется в первый день. После первого дня должна быть покрытой площадь в 2^-47 площади озера.
    Но тут тонкость: считать ли мгновенно высаженные исходные кувшинки покрывшими поверхность воды в первый день или ранее, например, за миг до наступления первого дня.
     
  20. Zayats
    Оффлайн

    Zayats Без определенного статуса

    Репутация:
    157
    Вот тут геометрическая задача и вариант ее решения. Сама задача не слишком увлекательная, но она хороша для демонстрации универсального алгоритма.

    1. Удаляем все лишние построения.
    2. Берем лист в клетку (это самый важный пункт).
    3. Далее следует вымостить рисунок мелкими одинаковыми треугольниками.
    4. Если за 30 секунд решение не найдено, то результата в удобных числах не существует. Придется аккуратно считать.

    zadacha.JPG

    P.S. Текст повернут на π/2, но все равно важна только картинка.
     
    nh2008 likes this.
  21. nh2008
    Оффлайн

    nh2008 Старожил

    Репутация:
    379
    Мне кажется, что вариант, предложенный как построить и измерить или найти сначала через сумму тангенсов (тригонометрию) тоже не плох, т.к. будем знать что должны получить. Это может помочь натолкнуться на нужное решение.
     
  22. Zayats
    Оффлайн

    Zayats Без определенного статуса

    Репутация:
    157
    Да, есть такой метод - с помощью тригонометрических функций или использования мат. оболочки получить ответ. А поняв, что должно получиться, сделать эффектное доп. построение. Ненаказуемо - древние греки так и поступали (без Mathcad'а, конечно). Мне видится в этом элемент читерства, не такого гнусного, как с трисекцией угла посредством линейки с маркером, но все же.

    Две биссектрисы равны. Доказать, что треугольник равнобедренный.
     
    nh2008 likes this.
  23. Grigoriy
    Оффлайн

    Grigoriy В предбаннике

    Репутация:
    5
    Это очень трудная задача
     
  24. Zayats
    Оффлайн

    Zayats Без определенного статуса

    Репутация:
    157
    Задача является контрпримером к универсальной методике, предложенной в сообщении #1875. Чтобы свести дело к равенству треугольников, потребуются многочисленные и не вполне очевидные дополнительные построения. Поэтому доказательство не включается в школьный курс.

    Однако ничего исключительно сложного нет - напр., см. "Квант", 2013-1. Излагается также история проблемы. Я вспомнил про эту задачу, когда собирался сослаться на теорему Штейнера-Понселе.
     
  25. Crest
    Оффлайн

    Crest Админ, МГ Staff Member Команда форума

    Репутация:
    630
    В Интернете сейчас гуляет такая картинка:
    [​IMG]

    Закономерность, однако!
    А мысль о том, что дроби можно сократить (то есть, все 9 примеров одинаковые), никому не приходит. :facepalm2:
     
    vvtitan likes this.
  26. nh2008
    Оффлайн

    nh2008 Старожил

    Репутация:
    379
    Действительно, задачка так себе.
    Вот нашёл поинтереснее.
    Или вот ещё:
    И вот интересная.
     
    Комсюк likes this.
  27. nh2008
    Оффлайн

    nh2008 Старожил

    Репутация:
    379
  28. Starcanum
    Оффлайн

    Starcanum Начинающий

    Репутация:
    0
    Извиняюсь за жуткий некропост, но таки замучал вопрос с той задачей от drowsy с первых страниц, так что рискну спросить, вдруг кто вспомнит, увидит, ответит.
    Если я не ошибаюсь, то контрпримеры, которые приводились раньше (с 01010101... у первого, 10101010... у второго и 00000000... или 11111111... у третьего) не лечатся пределами Банаха: они обе почти сходятся к 0.5, то есть любой выбранный банахов предел будет равен 0.5, и у них не будет никаких видимых причин отвечать по-разному, не сговариваясь. Плюс ко всему, я не смог найти ни одного упоминания о построении этих функционалов в явном виде, только отсылки к теореме выбора. Хотелось бы уточнить, но понимаю, что 15 лет прошло :D
     
  29. Crest
    Оффлайн

    Crest Админ, МГ Staff Member Команда форума

    Репутация:
    630
    Простенькое для разминки:

    [​IMG]
     
  30. Gridnev
    Оффлайн

    Gridnev Старожил

    Репутация:
    151
    Издеваются над знаком равенства. Обычно он подразумевает, что слева стоит то же самое, что справа. Есть, правда, исключение - обозначение в математике бесконечно малых, что-то вроде x=o(1), когда знаком равенства злоупотребляют (слева направо читается не так, как справа налево).
     
  31. Crest
    Оффлайн

    Crest Админ, МГ Staff Member Команда форума

    Репутация:
    630
    Ясно же, что речь о соответствии.
     
  32. Жак
    Оффлайн

    Жак ..

    Репутация:
    132
    12
    Возможно и 18, но вряд ли по мысли автора...
     
  33. Gridnev
    Оффлайн

    Gridnev Старожил

    Репутация:
    151
    уж и повредничать нельзя. 18
     
  34. Жак
    Оффлайн

    Жак ..

    Репутация:
    132
    Тоже сразу подумал 18. Но первое «равенство» не соответствует. Поэтому 12!
     
    Gridnev likes this.
  35. MS
    Оффлайн

    MS Михаил Семионенков

    Репутация:
    175
    А что после разминки?