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

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

  1. shveixs Учаcтник

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

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

    • Команда форума
    Member Since:
    05.02.2006
    Message Count:
    57.243
    Likes Received:
    21.131
    Репутация:
    627
    Location:
    Москва, Россия
    Онлайн
    10 сложнейших головоломок

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

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

    • Участник
    • Старожил
    Member Since:
    17.05.2007
    Message Count:
    1.419
    Likes Received:
    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тник

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

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

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

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

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

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

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

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

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

    • Ветеран
    • Старожил
    Member Since:
    09.01.2007
    Message Count:
    2.446
    Likes Received:
    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тник

    • Участник
    Member Since:
    21.06.2013
    Message Count:
    111
    Likes Received:
    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тник

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

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

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

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.491
    Likes Received:
    3.118
    Репутация:
    95
    Location:
    Москва
    Оффлайн
    Радует, что в десятку попала Most Difficult Problem Ever из Го.
    Хотя, на этот счёт есть и другое мнение...

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

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

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

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

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

    • Участник
    Member Since:
    08.02.2008
    Message Count:
    2.351
    Likes Received:
    237
    Репутация:
    11
    Оффлайн
  25. Brorn Гринь Николай

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

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

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

    • Участник
    • Старожил
    Member Since:
    02.03.2011
    Message Count:
    3.011
    Likes Received:
    3.688
    Репутация:
    132
    Location:
    Варна Болгария
    Оффлайн
    Один зажечь сразу с двух сторон и одновременно другой - с одной стороны, а как только первый сгорит, доподжечь второй с оставшегося конца..
  28. Zayats Без определенного статуса

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

    • Участник
    Member Since:
    08.02.2008
    Message Count:
    2.351
    Likes Received:
    237
    Репутация:
    11
    Оффлайн
    Верно
  30. shveixs Учаcтник

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

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

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

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

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

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    28.11.2009
    Message Count:
    12.808
    Likes Received:
    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

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

    .

Share This Page