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

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

  1. Kir Старожил

    • Участник
    • Старожил
    Member Since:
    08.02.2007
    Message Count:
    1.207
    Likes Received:
    223
    Репутация:
    22
    Оффлайн
  2. Edwards Старожил

    • Ветеран
    • Старожил
    Member Since:
    11.02.2006
    Message Count:
    6.327
    Likes Received:
    323
    Репутация:
    21
    Location:
    CПб
    Оффлайн
    Решил.
    Нет, нельзя накрыть.
    Доказать это можно так.
    Всякая доминошка занимает на доске одно белое и одно чёрное поле.
    Таким образом покрыть доминошками мы можем лишь такую доску, на которой одинаково число чёрных и белых полей.
    Но наша 62-клеточная доска - не такая: на ней 32 белых и 30 чёрных полей.
  3. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Member Since:
    11.02.2006
    Message Count:
    4.121
    Likes Received:
    87
    Репутация:
    5
    Оффлайн
    Ведь можете оказывается думать! Способны - доказали. Теперь ещё применять и в других контекстах :)
  4. Edwards Старожил

    • Ветеран
    • Старожил
    Member Since:
    11.02.2006
    Message Count:
    6.327
    Likes Received:
    323
    Репутация:
    21
    Location:
    CПб
    Оффлайн
    Возможно, я доказал и кое-что ещё.
    А именно - то, что из вас никудышный оценщик интел. способностей других, Grigoriy :)
  5. evgeny Старожил

    • Ветеран
    • Старожил
    Member Since:
    30.09.2006
    Message Count:
    5.028
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    Обе последние задачи очень красивые, с моей точки зрения. Большое спасибо Григорию и решателям, procrastinator-у и Edwards-у.
  6. Sokol Учаcтник

    • Участник
    Member Since:
    26.04.2009
    Message Count:
    3.281
    Likes Received:
    29
    Репутация:
    0
    Location:
    USA
    Оффлайн
    Неа , эта патамушта шахматный круговик :lol:

    Давайте возьмем футбол , по олимпийке с выбыванием проигравшего .
    Есть 130 команд .
    Сколько матчей понадобится для выявления победителя ? —- ???
  7. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Member Since:
    11.02.2006
    Message Count:
    4.121
    Likes Received:
    87
    Репутация:
    5
    Оффлайн
    Раз народу интересно, попробую ещё привести несколько эффектных классических задачек.
    Начну с 4-ёх прямых. На плоскости даны 4 прямые. Среди них нет параллельных и они пересекаются только попарно.
    По каждой с постоанной скоростью(у каждого своя, но пстоянная) идёт человек из бесконечности в бесконечность. 1-ый встречается со всеми остальными, также и 2-ой. Доказать, что 3-ий встречается с 4-м.
  8. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Member Since:
    11.02.2006
    Message Count:
    4.121
    Likes Received:
    87
    Репутация:
    5
    Оффлайн
    В остроугольном треугольнике АВС наибольшая высота АН равна медиане BM. Доказать, что угол АВС меньше 60 градусов.
    Меня взбесило, что на эту простенькую задачку, которую по хорошему с чувством с толком с расстановкой надо бы делать максимум за 3 минуты я потратил в несколько приёмов больше часа :(. С другой стороны, я и решаю задачки, чтобы не дать мозгам задеревенеть окончательно :)
  9. drowsy Учаcтник

    • Участник
    Member Since:
    08.09.2006
    Message Count:
    1.282
    Likes Received:
    1
    Репутация:
    0
    Location:
    Toronto, Canada
    Оффлайн
    Через подобие треугольников решается. А без рисования картинок решение есть?
  10. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Member Since:
    11.02.2006
    Message Count:
    4.121
    Likes Received:
    87
    Репутация:
    5
    Оффлайн
    Какое подобие? Заинтриговали. Без картинок решение тоже есть - "физическое". Оба решения, какое знаю - "геометрическое" и "физическое" - абсолютно моментальны для профи - математика, инженера, физика - 20-30 секунд.(я так и сделал геометрически; а физическое - полчасика обдумывал, когда прочитал :) )
    Кстати, "геометричекое" - тоже без картинок, рассуждением :)
  11. Sokol Учаcтник

    • Участник
    Member Since:
    26.04.2009
    Message Count:
    3.281
    Likes Received:
    29
    Репутация:
    0
    Location:
    USA
    Оффлайн
    Извините за нескромность , так чукча только писатель или решатель тоже .
    А может задачка о футболе ( пост 951 ) показалась вам слишком простой .
    Так изложите пожалуйста ход ваших мыслей ( формулы и графики не применять )
    На ответ должно уйти не более 3_х секундочек
  12. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Member Since:
    11.02.2006
    Message Count:
    4.121
    Likes Received:
    87
    Репутация:
    5
    Оффлайн
    Она известная.
  13. evgeny Старожил

    • Ветеран
    • Старожил
    Member Since:
    30.09.2006
    Message Count:
    5.028
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    Sokol, у меня получилось 129, на решение ушло секунд 15 - считал по проигравшим.
  14. Sokol Учаcтник

    • Участник
    Member Since:
    26.04.2009
    Message Count:
    3.281
    Likes Received:
    29
    Репутация:
    0
    Location:
    USA
    Оффлайн
    И результат правильный и идея хорошая . Однако метод "математической индукции" применяется быстрее:

    2 команды — 1 матч
    3 команды — 2 матча
    4 команды — 3 матча
    .......................................
    ................................

    "N" команд — "N-1" матчей

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

    [​IMG]
  15. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Member Since:
    11.02.2006
    Message Count:
    4.121
    Likes Received:
    87
    Репутация:
    5
    Оффлайн
    Тоже известная задача, но решения не помню;помнится, она трудная. Обязательно порешаю, завтра наверное.
  16. PP Заблокирован

    • Участник
    • Заблокирован
    Member Since:
    21.02.2006
    Message Count:
    1.023
    Likes Received:
    148
    Репутация:
    5
    Нарушения:
    31
    Оффлайн
    Возможно задача и трудная если добровольно не применять теорему синусов, но зачем мучиться?
    Записываем, KA/AN = KA/AB x AB/AN или взяв угол <AKN за х
    КА/АN = sin(160-x)/sin(x) = sin(70)/sin(30) x sin(40)/sin(80) = sin(70)/cos(40) или х = 50, а значит BKN = 20.
  17. Sokol Учаcтник

    • Участник
    Member Since:
    26.04.2009
    Message Count:
    3.281
    Likes Received:
    29
    Репутация:
    0
    Location:
    USA
    Оффлайн
    Спасибо , конечно .

    Но в условии была просьба тригонометрические формулы не употрeблять , так как мне потом надо будет обьяснять это решение ученикам 5-6 классов . Боюсь они меня не поймут .
    Правда Григорий обещал решить обычными методами , но его забанили .
    Вот непруха !
  18. PP Заблокирован

    • Участник
    • Заблокирован
    Member Since:
    21.02.2006
    Message Count:
    1.023
    Likes Received:
    148
    Репутация:
    5
    Нарушения:
    31
    Оффлайн
    Теперь ясно чем Вам синусы не понравились :) В таком случае вам предстоит делать дополнительные построения. Я бы попробовал провести из точки N линию параллельную основанию и посмотрел, что там возникает при пересечении других линий рисунка. Кстати, рисунок у Вас не точный. Должно быть CN=AN.
    Может этим можно воспользоваться?
  19. Sokol Учаcтник

    • Участник
    Member Since:
    26.04.2009
    Message Count:
    3.281
    Likes Received:
    29
    Репутация:
    0
    Location:
    USA
    Оффлайн
    Это правильно , так ведь рисунок - не чертеж . У меня и транспортира нету , чтоб 80* изобразить .
    Ну , а чем ваше построение может помочь ?
  20. drowsy Учаcтник

    • Участник
    Member Since:
    08.09.2006
    Message Count:
    1.282
    Likes Received:
    1
    Репутация:
    0
    Location:
    Toronto, Canada
    Оффлайн
    Классические:

    1. Отрезок единичной длинны разбит на 3 части случайным образом. Какова вероятность того, что из этих 3-х частей можно сложить треугольник?

    2. В самолёте N мест. И у каждого из пассажиров билет на определённое место. Но первой в самолёт входит сумасшедшая старушка и садиться на случайное место (на любое с равной вероятностью). Далее, пассажиры входят по одному и если входящий пассажир видит, что его место свободно, он садиться на него, в противном случае —- на случайное из свободных. Вопрос. Какова вероятность, что последний пассажир сядет на своё место?
  21. Vladimirovich Консультант

    • Ветеран
    • Старожил
    Member Since:
    27.09.2006
    Message Count:
    6.007
    Likes Received:
    810
    Репутация:
    31
    Location:
    https://quantoforum.ru/
    Оффлайн
    Это где-то уже было ;)
  22. MS Михаил Семионенков

    • Команда форума
    Member Since:
    11.02.2006
    Message Count:
    6.542
    Likes Received:
    3.361
    Репутация:
    175
    Оффлайн
    Старушку уже сажали.
    С отрезком у меня получилась

    половина интеграла от 0 до 1.2 от x/(1-x)

    - лень технику вспоминать, но без логарифмов не обойдется, я так понял :)
  23. drowsy Учаcтник

    • Участник
    Member Since:
    08.09.2006
    Message Count:
    1.282
    Likes Received:
    1
    Репутация:
    0
    Location:
    Toronto, Canada
    Оффлайн
    Неверно, скорее всего. Ответ без логарифмов.
  24. Vladimirovich Консультант

    • Ветеран
    • Старожил
    Member Since:
    27.09.2006
    Message Count:
    6.007
    Likes Received:
    810
    Репутация:
    31
    Location:
    https://quantoforum.ru/
    Оффлайн
    Ответа вообще нет.
    Зависит от того, как производить "случайное" разбиение.
    Упоминалось в "Парадоксах вероятностей".
  25. drowsy Учаcтник

    • Участник
    Member Since:
    08.09.2006
    Message Count:
    1.282
    Likes Received:
    1
    Репутация:
    0
    Location:
    Toronto, Canada
    Оффлайн
    Имелось в виду равномерное распределение. Выбираются случайно две точки, в них ломают.
  26. Vladimirovich Консультант

    • Ветеран
    • Старожил
    Member Since:
    27.09.2006
    Message Count:
    6.007
    Likes Received:
    810
    Репутация:
    31
    Location:
    https://quantoforum.ru/
    Оффлайн
    Тогда интегральчик взять надо.
    Воздержусь сегодня :)
  27. evgeny Старожил

    • Ветеран
    • Старожил
    Member Since:
    30.09.2006
    Message Count:
    5.028
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    У меня получилось 1/N. Где то когда то я, возможно, видел решение, но сам никогда не решал.

    P.S. У нас в Канаде, drowsy, сейчас по новому закону толстым обязаны выделять 2 сиденья, наши дети эту задачу уже никогда и не поймут.
  28. evgeny Старожил

    • Ветеран
    • Старожил
    Member Since:
    30.09.2006
    Message Count:
    5.028
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    Уже нашёл ошибку у себя :(
  29. drowsy Учаcтник

    • Участник
    Member Since:
    08.09.2006
    Message Count:
    1.282
    Likes Received:
    1
    Репутация:
    0
    Location:
    Toronto, Canada
    Оффлайн
    Добавлю ещё парочку на вероятности:

    1) Дан квадрат ABCD. Вы начинаете в точке А и каждым ходом идёте по квадрату в одну из сторон.
    Например, из А можно пройти в B или D с вероятностью 50%. Потом из B вы идёте в С или в А. Ну и так далее. Сколько в среднем вам ходов потребуется, чтобы вернуться в А?

    2) По прямой бесконечной дороге в одну сторону едет с постоянными скоростями N машин. У всех разные скорости, от 1 до N, но расположены они беспорядочно. Когда одна машина догоняет другую, то она просто пристраивается сзади и образуется "затор", то есть обгоны запрещены. Когда всё устаканиться, сколько будет заторов, в среднем? (Затор понимается как цепочка машин длинной от 1 до N, которые все вынуждены плестись за головной машиной. Одна машина тоже затор ;))
  30. MS Михаил Семионенков

    • Команда форума
    Member Since:
    11.02.2006
    Message Count:
    6.542
    Likes Received:
    3.361
    Репутация:
    175
    Оффлайн
    Тогда четверть получается. И интеграл особо не нужен.
    Я так начал, потом решил честно резать поочередно, а не за раз.
  31. Serge_P Учаcтник

    • Участник
    Member Since:
    29.09.2007
    Message Count:
    84
    Likes Received:
    1
    Репутация:
    0
    Оффлайн
    Сумма первых N членов гармонического ряда? ;) Хорошая задачка, не знал про такую.
  32. Serge_P Учаcтник

    • Участник
    Member Since:
    29.09.2007
    Message Count:
    84
    Likes Received:
    1
    Репутация:
    0
    Оффлайн
  33. drowsy Учаcтник

    • Участник
    Member Since:
    08.09.2006
    Message Count:
    1.282
    Likes Received:
    1
    Репутация:
    0
    Location:
    Toronto, Canada
    Оффлайн
    Правильно. Решается, конечно, по индукции. Нужно рассмотреть где находится самая медленная(или самая быстрая, так тоже можно) машина и свести всё к N-1.
  34. Serge_P Учаcтник

    • Участник
    Member Since:
    29.09.2007
    Message Count:
    84
    Likes Received:
    1
    Репутация:
    0
    Оффлайн
    я рассуждал так: если скорость последней машины меньше скорости всех предыдущих, то образуется еще один "затор", если нет, то количество заторов не изменится
  35. Serge_P Учаcтник

    • Участник
    Member Since:
    29.09.2007
    Message Count:
    84
    Likes Received:
    1
    Репутация:
    0
    Оффлайн
    Вот еще одна задачка по вероятности: бросаем на сферу 4 точки случайным образом (и независимо), найти вероятность того, что центр сферы будет внутри получившегося тетраэдра. Решение, которое я знаю, не совсем элементарно, надо знать общую формулу полной вероятности...

Share This Page