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

Тема в разделе "Университет", создана пользователем Grigoriy, 10 дек 2006.

  1. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Рег.:
    11.02.2006
    Сообщения:
    4.120
    Симпатии:
    87
    Репутация:
    5
    Оффлайн
    Нет. Имеется ввиду расстояние между кругами.
  2. PP Заблокирован

    • Заблокирован
    Рег.:
    21.02.2006
    Сообщения:
    1.023
    Симпатии:
    148
    Репутация:
    5
    Нарушения:
    31
    Оффлайн
    Проврался :(
  3. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Рег.:
    11.02.2006
    Сообщения:
    4.120
    Симпатии:
    87
    Репутация:
    5
    Оффлайн
    Мастер! В книжке только уменьшалось не на 1/2, а на 1/2 -r/3, где r - наименьшее расстояние между кругами, меньшее 1, и я не мог понять, зачем им эта добавка( r/3),но потом вроде понял :)
  4. PP Заблокирован

    • Заблокирован
    Рег.:
    21.02.2006
    Сообщения:
    1.023
    Симпатии:
    148
    Репутация:
    5
    Нарушения:
    31
    Оффлайн
    Нет Григорий. У меня в решении есть ошибка. Думаю направление верное, но неравенство не выполняется строго. Надо уточнить.
    P.S.
    Уточнил :) Описываем каждую точку окружностью диаметром 1 + 1/N, где N количество точек. Дальше, пересекающиеся круги заменяем кругом с диаметром равным сумме диаметров пересекающихся кругов. В итоге мы получим набор кругов, которые не пересекаются и сумма их диаметров N+1.
    Заметим, что у каждого круга диаметр можно уменьшить на 1 + 1/N и он по прежнему будет содержать теже точки. Поэтому сократим диаметр на любое число большее чем 1, но меньшее чем 1+1/N. Получим или один круг с диаметром меньше N или систему кругов с суммой диаметров меньше N и расстоянием между кругами больше 1.
    P.P.S.
    Эту задачу надо решать для 2-ух точек, тогда способ решения становится очевидным.
  5. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Рег.:
    11.02.2006
    Сообщения:
    4.120
    Симпатии:
    87
    Репутация:
    5
    Оффлайн
    Беда в том, что для 2-х(и 3-ёх) точек там и решать то нечего - всё очевидно :) Но по-другому. Что и провоцирует тупых упрямцев вроде меня на индукцию - а она не идёт.
  6. PP Заблокирован

    • Заблокирован
    Рег.:
    21.02.2006
    Сообщения:
    1.023
    Симпатии:
    148
    Репутация:
    5
    Нарушения:
    31
    Оффлайн
    По индукции трудно, потому как новая точка может появится в самом неудобном месте :) Зная решение можно понять, что нужно ставить новую точку, делать вокруг неё кружок потом расширять существующие круги итд
  7. evgeny Старожил

    • Ветеран
    • Старожил
    Рег.:
    30.09.2006
    Сообщения:
    5.028
    Симпатии:
    9
    Репутация:
    0
    Оффлайн
    Да уж, накрутили Вы, PP, без пол литры не понять. Выглядит красиво.

    Но у меня вопрос касательно строгодти док-ва. Когда Вы описываете круги вокруг 2-х близлежащих точек, то всё понятно - общий большой круг лежит на отрезке, соединяющем эти точки. А в общем случае, если есть М точек, и надо описать один большой круг, содержащий их всех, как строго определить центр этого большого круга?
  8. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Рег.:
    11.02.2006
    Сообщения:
    4.120
    Симпатии:
    87
    Репутация:
    5
    Оффлайн
    Насчёт "строгости" можно только улыбнуться :), а по существу это вообще не вопрос, а в данном случае того, о чём Вы говорите и нет - там каждый раз объединяются по 2 круга
  9. PP Заблокирован

    • Заблокирован
    Рег.:
    21.02.2006
    Сообщения:
    1.023
    Симпатии:
    148
    Репутация:
    5
    Нарушения:
    31
    Оффлайн
    Это после того, как я первое решение (с ошибкой) написал и стёр исчезло упоминание, что круги объединяются по парно. Вначале количество кругов равно количество точек, а потом объединяем пересекающиеся круги в любом порядке.
  10. MS Михаил Семионенков

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    6.542
    Симпатии:
    3.361
    Репутация:
    175
    Оффлайн
    Для начала построим окружности с центрами в заданных точках с радиусом 1/(2n+1).

    S(0) (Cумма диаметров после нуля об"единений) = 2n/(2n+1)<1

    Если для любой пары окружностей L(расстояние между центрами)

    L > r1+r2+1 (1)

    то процесс закончился.

    Если существуют пары, не удовлятворяющие (1),
    То берем любую такую пару и об"единяем круги.

    Об"единение кругов

    Продлим отрезок, соединяющий центры об"единяемых кругов, в обе стороны до пересечения с окружностями. Новый отрезок - диаметр об"единяющего круга.
    Очевидно, оба исходных круга будут внутри круга с таким диаметром. Из невыполнения (1)

    d_новое = r1+r2+L<=r1+r2+(r1+r2+1)=d1+d2+1

    т.е. увеличение суммы диаметров за одно об"единение

    d_новое-(d1+d2)<=1

    Число об"едининий <= n-1, и

    S(n-1) <= s(0)+1*(N-1)<N

    что и требовалось доказать
  11. PP Заблокирован

    • Заблокирован
    Рег.:
    21.02.2006
    Сообщения:
    1.023
    Симпатии:
    148
    Репутация:
    5
    Нарушения:
    31
    Оффлайн
    Красиво и сжимать ничего в конце не надо!
  12. MS Михаил Семионенков

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    6.542
    Симпатии:
    3.361
    Репутация:
    175
    Оффлайн
    PP, идеи Ваши - я не успел, мой был только бензин :)
  13. Lugan Старожил

    • Участник
    • Старожил
    Рег.:
    11.05.2006
    Сообщения:
    3.851
    Симпатии:
    13
    Репутация:
    0
    Оффлайн
    Недавно загадал группе молодежи старую простую задачку:
    написать возможно большее число четырьмя двойками. Без калькуляторов, увы ни на что не способны :(
  14. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Рег.:
    11.02.2006
    Сообщения:
    4.120
    Симпатии:
    87
    Репутация:
    5
    Оффлайн
    А какие знаки можно использовать? И Ваш ответ? Мысль моя собственно та, что задача имхо никуда не годится - нет проблемы. Нет "удивления".
  15. Lugan Старожил

    • Участник
    • Старожил
    Рег.:
    11.05.2006
    Сообщения:
    3.851
    Симпатии:
    13
    Репутация:
    0
    Оффлайн
    Задачка, если я не ошибаюсь, из Перельмана. Знаки можно использовать любые, насколько я понимаю. Если нет проблемы, то как Вы ее решили и каким способом? Я-то просто ответ знаю.
  16. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Рег.:
    11.02.2006
    Сообщения:
    4.120
    Симпатии:
    87
    Репутация:
    5
    Оффлайн
    Я бы хотел увидеть Ваш сначала :) Дело в том, что я не представляю себе д-во максимальности.
  17. Lugan Старожил

    • Участник
    • Старожил
    Рег.:
    11.05.2006
    Сообщения:
    3.851
    Симпатии:
    13
    Репутация:
    0
    Оффлайн
    Таково максимальное число по Перельману. Согласно его подсчету, в нем больше миллиона цифр:
    22
    2
    2
  18. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Рег.:
    11.02.2006
    Сообщения:
    4.120
    Симпатии:
    87
    Репутация:
    5
    Оффлайн
    Ну, я думаю что (22!)**(22!) будет поболее. :) Да и 2 **(222!) тоже.
    Конечно, тут используются и другие знаки, но и у Перельмана по хорошему нужны скобки. А если нет ... В общем - не годится.
  19. Lugan Старожил

    • Участник
    • Старожил
    Рег.:
    11.05.2006
    Сообщения:
    3.851
    Симпатии:
    13
    Репутация:
    0
    Оффлайн
    Сразу видно специалиста, в отличие от меня. Хотя Гарднером и Перельманом голову себе иногда поломать люблю.
    Вот одна из задачек, которую решал недавно:

    Участники заседания обменлись рукопожатиями, и кто-по подсчитал, что всех рукопожатий было 66. Сколько человек явилось на заседание?
  20. Edwards Старожил

    • Ветеран
    • Старожил
    Рег.:
    11.02.2006
    Сообщения:
    6.327
    Симпатии:
    323
    Репутация:
    21
    Адрес:
    CПб
    Оффлайн
    Lugan, 12?
  21. Lugan Старожил

    • Участник
    • Старожил
    Рег.:
    11.05.2006
    Сообщения:
    3.851
    Симпатии:
    13
    Репутация:
    0
    Оффлайн
    Edwards, верно.
    Кажется, я не туда попал! :lol:
  22. Edwards Старожил

    • Ветеран
    • Старожил
    Рег.:
    11.02.2006
    Сообщения:
    6.327
    Симпатии:
    323
    Репутация:
    21
    Адрес:
    CПб
    Оффлайн
    Кстати, я тут решил потому, что в воображении сразу возникла аналогия с круговым турниром :)
    Сколько участников в таком турнире, если партий 66?
  23. Crest Админ, МГ

    • Команда форума
    Рег.:
    05.02.2006
    Сообщения:
    57.241
    Симпатии:
    21.127
    Репутация:
    626
    Адрес:
    Москва, Россия
    Оффлайн
    Это же как по количество партий в круговом турнире определить количество участников!

    N (N+1) / 2 = 66
    N*2 + N = 132

    Даже не решая квадратное уравнение методами 5-го класса, видно, что N=11.
  24. Lugan Старожил

    • Участник
    • Старожил
    Рег.:
    11.05.2006
    Сообщения:
    3.851
    Симпатии:
    13
    Репутация:
    0
    Оффлайн
    Перельману такое и не снилось! *lol*
  25. stirlitz Заслуженный

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    13.02.2006
    Сообщения:
    7.869
    Симпатии:
    274
    Репутация:
    13
    Оффлайн
    Но 66 партий будет всё-таки в турнире из 12 человек.
  26. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Рег.:
    11.02.2006
    Сообщения:
    4.120
    Симпатии:
    87
    Репутация:
    5
    Оффлайн
    Раз пошла такая пьянка ... Простенькая задача
    В шахматном (каждый с каждым по разу) турнире участвовали 8 человек. Все они набрали разное количество очков. Занявший 2-ое место набрал столько же, сколько 4 последних вместе взятые. Как сыграли между собой 3-й и 7-ой?
  27. MS Михаил Семионенков

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    6.542
    Симпатии:
    3.361
    Репутация:
    175
    Оффлайн
    Небольшая соплюшка:

    N*(N-1)=66
    N=12

    Наверное, для решения задач с обходom доски конем, шахматисты запустят Фрица или откроют Налимова :)
  28. Crest Админ, МГ

    • Команда форума
    Рег.:
    05.02.2006
    Сообщения:
    57.241
    Симпатии:
    21.127
    Репутация:
    626
    Адрес:
    Москва, Россия
    Оффлайн
    Точно! Вот что значит, применять формулы по памяти дырявой через 20 лет. :lol:
  29. Lugan Старожил

    • Участник
    • Старожил
    Рег.:
    11.05.2006
    Сообщения:
    3.851
    Симпатии:
    13
    Репутация:
    0
    Оффлайн
    Мне представляется простейшее решение - когда все участники показали результаты от 0 до 7 очков, выигрывая у стоящих ниже в таблице. В таком случае на втором месте шахматист с 6-ю очками, 4 последних набрали 0+1+2+3=6. Естественно, при таком раскладе 3-й победил 7-го.
  30. Crest Админ, МГ

    • Команда форума
    Рег.:
    05.02.2006
    Сообщения:
    57.241
    Симпатии:
    21.127
    Репутация:
    626
    Адрес:
    Москва, Россия
    Оффлайн
    1. Видимо, очков у них набрано 7, 6, 5, 4, 3, 2, 1 и 0. Другого варианта найти не удается, чтобы у всех было разное кол-во очков и второй набрал столько же, как и последние 4.
    2. И все впереди стоящие выиграли у всех позади стоящих. В том числе и 3-й у 7-го.

    Осталось только доказать строго и первое, и второе...
  31. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Рег.:
    11.02.2006
    Сообщения:
    4.120
    Симпатии:
    87
    Репутация:
    5
    Оффлайн
    Неверно. Точнее, не всё верно :) Хотя на вопрос задачи отвечено верно.
    К примеру - 6-ой выиграл у 8-ого и сделал ничью с 7-м, а 7-ой сделал ничью с 8-м, остальное - как у Вас.
  32. evgeny Старожил

    • Ветеран
    • Старожил
    Рег.:
    30.09.2006
    Сообщения:
    5.028
    Симпатии:
    9
    Репутация:
    0
    Оффлайн
    Если учесть, что Crest физик, то ответ 11 абсолютно правильный с учётом погрешностей измерений при проведении опыта.
  33. procrastinator Новичок

    • Новичок
    Рег.:
    16.07.2007
    Сообщения:
    67
    Симпатии:
    0
    Репутация:
    0
    Оффлайн
    Задача действительно простая. Последняя четверка разыгрывает между собой 6 очков. Значит 2-й не может набрать меньше 6-ти очков, но и больше тоже не может, потому что у него меньше очков, чем у первого (если у первого 7 очков, то у 2-го он выиграл). Таким образом у 2-го ровно 6 очков, а это значит, что последняя 4-ка проиграла все партии первой 4-ке.
  34. Edwards Старожил

    • Ветеран
    • Старожил
    Рег.:
    11.02.2006
    Сообщения:
    6.327
    Симпатии:
    323
    Репутация:
    21
    Адрес:
    CПб
    Оффлайн
    procrastinator опередил :)
  35. TopicStarter Overlay

    Grigoriy Старожил

    • Участник
    • Старожил
    Рег.:
    11.02.2006
    Сообщения:
    4.120
    Симпатии:
    87
    Репутация:
    5
    Оффлайн
    Ну тогда совсем классика.
    Из шахматной доски выпилены поля А1 и Н8 - осталось 62 поля. И есть 31 доминошка размером 2*1 поля Можно ли ими накрыть то, что получилось из шахматной доски?

Поделиться этой страницей