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

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

  1. shveixs Учаcтник

    • Участник
    Рег.:
    21.06.2013
    Сообщения:
    111
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    Хотя, если участник выбывает,то результаты либо аннулируются, либо оставшимся присуждается победа техническая. В википедии написано. Поэтому нет...просто интересно возможно было бы такое? Всего 45 очков...даже, если турнир прервали, то разрыва больше, чем 3 очка не будет...
  2. DMalish Старожил

    • Участник
    • Старожил
    Рег.:
    12.09.2010
    Сообщения:
    1.487
    Симпатии:
    206
    Репутация:
    11
    Адрес:
    Севастополь
    Оффлайн
    Или вот такое.В шахматном турнире участвовали 4 всем известных гроссмейстера: Виши Ананд, занявший 1-е место, Владимир Крамник, занявший 2-е место, Василий Иванчук, занявший 3-е место, и Руслан Пономарев. Известно, что Ананд с Пономаревым сыграли вничью. Можно ли установить результаты остальных пяти партий, если известно, что никакие 2 шахматиста не набрали поровну очков?
  3. Crest Админ, МГ

    • Команда форума
    Рег.:
    05.02.2006
    Сообщения:
    57.243
    Симпатии:
    21.131
    Репутация:
    627
    Адрес:
    Москва, Россия
    Оффлайн
    10 сложнейших головоломок

    Включая одну судоку.
    Кстати, судоку - интересная тема. Сам много решал и знакомые решают.
    Пожалуй, стоит завести отдельную тему на сей счет.
  4. Zayats Без определенного статуса

    • Ветеран
    • Старожил
    Рег.:
    09.01.2007
    Сообщения:
    2.446
    Симпатии:
    1.651
    Репутация:
    156
    Оффлайн
    Решил пойти с обратного конца, из любопытного - получил для стойкости 4 цепочку идущих подряд чисел 377-378-379 (аналог близнецов для простых чисел). Одно из них годно для факторизации цифрами: 378=6*7*9. Пока меньше 679 не вижу.
  5. Dr.No Старожил

    • Участник
    • Старожил
    Рег.:
    17.05.2007
    Сообщения:
    1.419
    Симпатии:
    323
    Репутация:
    42
    Оффлайн
    Для 10 непонятно: рассчитываем стойкость для 10 = 10 - (1 * 0)= 10. Для 25 опять же: 25 =25- 2 * 5 = 25- 10 = 15, 15 - 1*5 = 10, 10 - 1*0 =10.
    Значит 10-ку как-то по другому рассчитываем? В числе 77 после 18 тоже неверно.
  6. shveixs Учаcтник

    • Участник
    Рег.:
    21.06.2013
    Сообщения:
    111
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    Вроде это не знак минуса, а тире. Для десяти это 1*0 = 0. Но 10 - это не наименьшее число, возьмём хотя бы 1/2. Число меньшее 10. Т.е. 1/9 наименьшее число?
  7. Zayats Без определенного статуса

    • Ветеран
    • Старожил
    Рег.:
    09.01.2007
    Сообщения:
    2.446
    Симпатии:
    1.651
    Репутация:
    156
    Оффлайн
    Теория чисел оперирует только натуральными. Иначе любая дробь, содержащая в знаменателе ноль, будет иметь стойкость один. Напр., 0,001 или 1/1001.
  8. shveixs Учаcтник

    • Участник
    Рег.:
    21.06.2013
    Сообщения:
    111
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    Не получается осознать смысла "числа стойкости". Не будет ноля, тогда не обязательно единица. Будет ноль- единица. Почему наименьшее число стойкости тогда 10? Там же ноль.
  9. Zayats Без определенного статуса

    • Ветеран
    • Старожил
    Рег.:
    09.01.2007
    Сообщения:
    2.446
    Симпатии:
    1.651
    Репутация:
    156
    Оффлайн
    Для 10 (равно как для 22 или 133) требуется один шаг алгоритма. Т.е. число стойкости - 1. Для 77 (равно как для 177, 277, 377) требуется четыре шага, число стойкости - 4.

    Решить получается, но не вижу пока изящного способа.
  10. shveixs Учаcтник

    • Участник
    Рег.:
    21.06.2013
    Сообщения:
    111
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    Похоже на задачку по информатике.
  11. СюгировФан Учаcтник

    • Участник
    Рег.:
    06.07.2009
    Сообщения:
    1.142
    Симпатии:
    60
    Репутация:
    0
    Оффлайн
    Числа стойкости 5 меньше тысячи:
    679, 688, 697, 769, 796, 868, 886, 967, 976.
  12. Zayats Без определенного статуса

    • Ветеран
    • Старожил
    Рег.:
    09.01.2007
    Сообщения:
    2.446
    Симпатии:
    1.651
    Репутация:
    156
    Оффлайн
    У меня получился единственный, причем непродуктивный набор из двух цифр, дающий стойкость 4: {7,7}; два набора из трех цифр, дающие стойкость 5: {6,7,9} и {6,8,8}. Очевидно, что первый набор дает одно число, последние 6+3=9 чисел. Интересно оценить, как будет изменяться мат. ожидание стойкости при увеличении количества цифр (ясно, вероятность получить множество цифр со стойкостью единица будет стремиться к единице).
  13. shveixs Учаcтник

    • Участник
    Рег.:
    21.06.2013
    Сообщения:
    111
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    Наименьшьшее чиcло с "числом стойкости" 1 это 10. У любого числа с 0, число стойкости 1. 10-20-30-40-50-...100-...и т.д. (это натуральные числа). Т.е. увеличиваем количество цифр, а стойкость не меняется. Вероятность того, что число стойкости равно 1, равна 1(100%), если есть ноль.
  14. Zayats Без определенного статуса

    • Ветеран
    • Старожил
    Рег.:
    09.01.2007
    Сообщения:
    2.446
    Симпатии:
    1.651
    Репутация:
    156
    Оффлайн
    Разумеется, количество чисел со стойкостью 1 меньше 9^^n, где n - число разрядов. Ведь надо учесть числа из единиц с допустимыми комбинациями {2,2,2}, {4,2}, {3,3}, {3,2}, {2,2}, {k}, где k - произвольная цифра. Впрочем, на порядок эти нюансы не повлияют, доля стойкости 1 будет чуть меньше 0.9^^(n-1).
  15. shveixs Учаcтник

    • Участник
    Рег.:
    21.06.2013
    Сообщения:
    111
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    Показалось.
    666

    666= 6*6*6
    6*6*6 - 2*1*6 - 1*2 - 2

    (Сначала посчитал 679 как
    679= 7*9*7
    7*9*7 - 4*4*1 - 1*6 - 6 )

    Правильно
    679=6*7*9
    6*7*9 - 3*7*8 - 1*6*8 - 4*8 - 3*2 - 6
  16. shveixs Учаcтник

    • Участник
    Рег.:
    21.06.2013
    Сообщения:
    111
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    Каким образом получились такие наборы цифр? Перебором?
  17. Dr.No Старожил

    • Участник
    • Старожил
    Рег.:
    17.05.2007
    Сообщения:
    1.419
    Симпатии:
    323
    Репутация:
    42
    Оффлайн
    6-ую стойкость вычислить будет сложновато. Дело зашло за 6 разрядов (миллионы). Главное чтоб в наборе не появлялась цифра 5 и любое чётное число одновременно (дают в следующей итерации 0).
    Тупое добавление цифр дало первое 6-стойкое число (но конечно не минимальное) 73388999 = 2939328 = 23328 = 288 = 128 = 16 =6.
  18. Zayats Без определенного статуса

    • Ветеран
    • Старожил
    Рег.:
    09.01.2007
    Сообщения:
    2.446
    Симпатии:
    1.651
    Репутация:
    156
    Оффлайн
    Да, строится дерево перебора для коммутативного моноида, определяемого как числа, факторизуемые {2,3,5,7}. По отношению к множеству натуральных чисел - это подмоноид, аналогичный идеалу кольца (не помню, есть специальное название для незамкнутых по сложению множеств). На первом шаге любое число отражается в наш подмоноид, следовательно имеет стойкость на единицу большую.
  19. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.491
    Симпатии:
    3.118
    Репутация:
    95
    Адрес:
    Москва
    Оффлайн
    Радует, что в десятку попала Most Difficult Problem Ever из Го.
    Хотя, на этот счёт есть и другое мнение...

    [​IMG]
  20. shveixs Учаcтник

    • Участник
    Рег.:
    21.06.2013
    Сообщения:
    111
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    Звучит интересно. Для меня осталось выяснить только что такое моноид.
  21. Zayats Без определенного статуса

    • Ветеран
    • Старожил
    Рег.:
    09.01.2007
    Сообщения:
    2.446
    Симпатии:
    1.651
    Репутация:
    156
    Оффлайн
    Полугруппа с бинарной ассоциативной операцией и единицей при ней.
  22. shveixs Учаcтник

    • Участник
    Рег.:
    21.06.2013
    Сообщения:
    111
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    А арифметическая или геометрическая прогрессии могут быть моноидом?
  23. Zayats Без определенного статуса

    • Ветеран
    • Старожил
    Рег.:
    09.01.2007
    Сообщения:
    2.446
    Симпатии:
    1.651
    Репутация:
    156
    Оффлайн
    Геометрическая может быть, если первый член - единица (если первый член равен знаменателю прогрессии, то получается моноид без нейтрального элемента).
  24. Baron Учаcтник

    • Участник
    Рег.:
    08.02.2008
    Сообщения:
    2.351
    Симпатии:
    237
    Репутация:
    11
    Оффлайн
  25. Brorn Гринь Николай

    • Участник
    Рег.:
    10.05.2007
    Сообщения:
    302
    Симпатии:
    32
    Репутация:
    -4
    Адрес:
    Луганск
    Оффлайн
    Пол часа отмерить очень просто - зажечь один из шнуров с двух сторон. Стало быть и 15 минут можно - второй шнур зажечь с двух сторон и с того места в котором догорел первый.
  26. Zayats Без определенного статуса

    • Ветеран
    • Старожил
    Рег.:
    09.01.2007
    Сообщения:
    2.446
    Симпатии:
    1.651
    Репутация:
    156
    Оффлайн
    Технически достаточно просто производить визуально неразличимые шнуры, горящие около часа, но при этом горящие по разному. Если все же шнуры одинаковые (приходится исходить из такой предпосылки), то следует замерить доли, полученные при сжигании первого шнура (напр., 2/3 и 1/3). У второго шнура следует отрезать малые доли от краев (по 1/3 в упомянутом случае), поджечь их с двух сторон - горящий дольше кусок отмерит 15 мин.

    P.S. В предыдущем решении предполагается, что шнуры не только одинаковые, но и с априори известным направлением. К тому же мой способ экономнее, часть второго шнура удастся сохранить.
  27. Жак ..

    • Участник
    • Старожил
    Рег.:
    02.03.2011
    Сообщения:
    3.011
    Симпатии:
    3.688
    Репутация:
    132
    Адрес:
    Варна Болгария
    Оффлайн
    Один зажечь сразу с двух сторон и одновременно другой - с одной стороны, а как только первый сгорит, доподжечь второй с оставшегося конца..
    MS, Michael-13 и дикий муцио нравится это.
  28. Zayats Без определенного статуса

    • Ветеран
    • Старожил
    Рег.:
    09.01.2007
    Сообщения:
    2.446
    Симпатии:
    1.651
    Репутация:
    156
    Оффлайн
    Такой метод однозначно должен работать, вне зависимости от природы шнуров.
  29. Baron Учаcтник

    • Участник
    Рег.:
    08.02.2008
    Сообщения:
    2.351
    Симпатии:
    237
    Репутация:
    11
    Оффлайн
    Верно
  30. shveixs Учаcтник

    • Участник
    Рег.:
    21.06.2013
    Сообщения:
    111
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    Для начала убедимся, что шнурки в стакане, если нет, то помещаем их туда.
    Далее, берём спички.
    Одна спичка горит 45 секунд.(Как доказали в армии.)
    В 45 минутах 45*60=2700 секунд.
    Делим 2700 на 45 секунд, которые горит спичка.
    Получаем 60 спичек.
    Сжигаем по очереди 60 спичек, получаем 45 минут.А шнурки должны быть в стакане.
  31. Baron Учаcтник

    • Участник
    Рег.:
    08.02.2008
    Сообщения:
    2.351
    Симпатии:
    237
    Репутация:
    11
    Оффлайн
    У меня был еще один вариант как получить 15 минут - поджечь шнур не только с двух концов, но и посередине. Шнур сгорит за 60/4=15 минут. Возможно что это противоречит условию задачи и с середины шнур не загорается. Но если загорается то можно получать и 60/6=10 минут и 60/8=7,5 минут и т.д.
  32. Жак ..

    • Участник
    • Старожил
    Рег.:
    02.03.2011
    Сообщения:
    3.011
    Симпатии:
    3.688
    Репутация:
    132
    Адрес:
    Варна Болгария
    Оффлайн
    Это противоречит условию о временнОй неравномерности горения. Одна половинка может гореть 55 минут, а другая - только 5
  33. Baron Учаcтник

    • Участник
    Рег.:
    08.02.2008
    Сообщения:
    2.351
    Симпатии:
    237
    Репутация:
    11
    Оффлайн
    Понятно, что одна половина шнура по условиям задачи может сгореть практически мгновенно, но мы-то поджигаем шнур в трех местах одновременно (без задержки по времени), а "практически мгновенно" все-таки чуть больше нуля.
  34. DMalish Старожил

    • Участник
    • Старожил
    Рег.:
    12.09.2010
    Сообщения:
    1.487
    Симпатии:
    206
    Репутация:
    11
    Адрес:
    Севастополь
    Оффлайн
    В школе прошёл шахматный турнир, в котором участвовало 20 шахматистов (каждый сыграл с каждым один раз) . После подведения итогов оказалось, что Толя с 9,5 очками занял 19 –е место, ни с кем его не разделив. Единоличным же победителем оказался Витя. Можно ли определить, сколько очков набрал каждый участник? Достаточно ли этих данных?
  35. Vladik.S Счетовод градусов настроения

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    28.11.2009
    Сообщения:
    12.808
    Симпатии:
    7.002
    Репутация:
    373
    Оффлайн
    Повторить условие ваша задача по другие слова:
    Каждая участник может набирает максимум можно 19 очки .
    Толик предпоследний иметь 9.5 - ето как точно середина.
    Другие 17 люди иметь больше хоть немного пусть 0.5 и еще победитель пусть минимум +1
    Тогда 17 по 0.5 равно 8.5 и еще 1 , так всего 8.5 + 1 = 9.5 и где взять ???
    Только от последний ! Середина 9.5 надо забрать от последний тоже 9.5
    Меньше забирать нельзя мы уже сказать наверх не хватит , больше тоже не получается, как он не может быть минус .

    Так решение только один вариант :
    Первое место Витя иметь 10.5
    Семнадцать люди поделить места по 10 очков
    Толик – предпоследний иметь 9.5

    Самый последний иметь круглый ноль

    .

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