E.K. Опубликовано 24 декабря, 2023 Автор Поделиться Опубликовано 24 декабря, 2023 8 minutes ago, Xandr_5890 said: было б в условие не "0001", а "0000001" - и все! Да не, там достаточно решить в условиях "*01" - и дальше всё понятно. И никаких мутаций.. Ссылка на комментарий Поделиться на другие сайты Поделиться
Xandr_5890 Опубликовано 24 декабря, 2023 Поделиться Опубликовано 24 декабря, 2023 5 минут назад, E.K. сказал: Да не, там достаточно решить в условиях "*01" - и дальше всё понятно. И никаких мутаций.. Отнюдь. Для "1" наименьшая степень 4. Для "01" наименьшая степень 20. Для "001" наименьшая степень 100. В нашей задаче наименьшая степень 500. Какой ответ напрашивается для "00001"? Хочется сказать 2500, но это не так. Ответ: 5000 Ссылка на комментарий Поделиться на другие сайты Поделиться
Fireman Опубликовано 24 декабря, 2023 Поделиться Опубликовано 24 декабря, 2023 (изменено) 1 час назад, Xandr_5890 сказал: Только вот как доказать, что 125 - минимальное значение? Нам потребуется рассмотреть сумму только первых трёх членов: a1 = C(n, 1) * 80 = n * 80 a2 = C(n. 2) * 802 = n * (n - 1) * 3200 a3 = C(n, 3) * 803 = n * (n - 1) * (n - 2) * 256000 / 3 потому, что все следующие члены кратны 10000 и никакого влияния на кратной общей суммы на 10000 не оказывают Видим, что a1 ВСЕГДА кратно 10, a2 - 100, a3 - 1000. Сейчас буду чистить как луковицу - послойно, чтобы не упустить мысль самому: Чтобы сумма a1 + a2 + a3 была кратна 10000 минимум надо, чтобы n была кратна 5 иначе a1 не будет кратна 100 и сумма тоже (там вообще остатки {0, 80, 60, 40, 20}. Но при n = 5 * m получаем, что a3 ВСЕГДА кратно 10000. Таким образом осталось рассмотреть 25 вариантов только a1 и a2 a2 при n кратном 5 ВСЕГДА кратно 1000, а a1 опять же только при n кратном уже 25 (еще раз шаг в 5 остатков - 0, 400, 800, 200, 600) Таким образом осталось рассмотреть 5 вариантов только a1 и a2 - 25, 50, 75, 100, 125 Но при n кратном 25 a2 ВСЕГДА кратно 10000 и вот у нас осталось только a1 , для которого в начале и было получено n = 125 Изменено 24 декабря, 2023 пользователем Fireman Ссылка на комментарий Поделиться на другие сайты Поделиться
Xandr_5890 Опубликовано 24 декабря, 2023 Поделиться Опубликовано 24 декабря, 2023 27 минут назад, Fireman сказал: Таким образом осталось рассмотреть 5 вариантов только a1 и a2 - 25, 50, 75, 100, 125 Но при n кратном 25 a2 ВСЕГДА кратно 10000 и вот у нас осталось только a1 , для которого в начале и было получено n = 125 Красиво! Но теоретико-групповыми методами как-то компактнее чтоль... Ссылка на комментарий Поделиться на другие сайты Поделиться
E.K. Опубликовано 24 декабря, 2023 Автор Поделиться Опубликовано 24 декабря, 2023 Ребятушки, а вы не охренели? А просто поумножать по (mod 100), а потом чутка экстраполировать? Или вам чем сложней - тем веселей.. Ну, готов понять и принять. Особенно перед НГодом. Ссылка на комментарий Поделиться на другие сайты Поделиться
Xandr_5890 Опубликовано 24 декабря, 2023 Поделиться Опубликовано 24 декабря, 2023 6 минут назад, E.K. сказал: Ребятушки, а вы не охренели? А просто поумножать по (mod 100), а потом чутка экстраполировать? Или вам чем сложней - тем веселей.. Ну, готов понять и принять. Особенно перед НГодом. Каюсь! Но не во всем Хотелось подойти к задаче в общем виде, дабы избежать ложных обобщений. Пример такого обобщения привел выше 1 час назад, Xandr_5890 сказал: Отнюдь. Для "1" наименьшая степень 4. Для "01" наименьшая степень 20. Для "001" наименьшая степень 100. В нашей задаче наименьшая степень 500. Какой ответ напрашивается для "00001"? Хочется сказать 2500, но это не так. Ответ: 5000 Ссылка на комментарий Поделиться на другие сайты Поделиться
Fireman Опубликовано 25 декабря, 2023 Поделиться Опубликовано 25 декабря, 2023 (изменено) 7 часов назад, Xandr_5890 сказал: Хотелось подойти к задаче в общем виде, дабы избежать ложных обобщений Пусть r - такое наименьшее натуральное число, что 81r = 0001 Утверждение: 81p mod 10000 = 1 тогда и только тогда, когда p mod r = 0 Доказательство: 1) достаточность: если p mod r = 0, то p = r*q, где q - натуральное число 81r mod 10000 = 1 812r=(81r)(81r) mod 10000 = 1 ... 81p=81qr=(81r)(81r)...(81r) mod 10000 = 1 2) необходимость: Пусть p mod r != 0, тогда p = l*r + s, где 0 < s < r Откуда 81p=81l*r + s=(81l*r)(81s) Из п.1) следует, что 81l*r mod 10000 = 1, тогда произведение (81l*r)(81s) должно заканчиваться на 4 цифры, на которые заканчивается 81s, т.е. на 0001, но s < r, а по условию r - минимальное натуральное число, при котором получается на конце 0001. Пришли к противоречию. --- Рассмотрим число 2m*10k+1, где m и k - натуральные числа. В десятичной записи этого числа на конце стоит 00...01 (k - 1 нулей и еще левее стоит чётная цифра). Рассмотрим (2m*10k+1)5 = С(5, 2)(2m*10k)5 + С(5, 5)(2m*10k)5 + С(5, 4)(2m*10k)4 + С(5, 3)(2m*10k)3 + С(5, 2)(2m*10k)2 + С(5, 1)(2m*10k) + 1 = 10k+1x + 1 Таким образом если изначальное число 2m*10k+1 имело k - 1 гарантированных 0 на конце, то (2m*10k+1)5 имеет уже k гарантированных 0 на конце. Стоит отметить, что в каждом из 4 членах, содержащихся в x степень 10 уменьшилась, но не стала меньше 1, т.е. каждый из 4 членов так же остался делящимся на 10 как и ранее, а значит и их сумма делится на 10. Таким образом x = 10*t + m Откуда x = m (mod 10) Это означает, что если ранее перед крайним 0 стояла чётная цифра, то после возведения в 5 ступень она превращается в 0, а перед этим нулём будет цифра равная предыдущей, делённой пополам. Рассмотрим частные случаи: 811=81 815=... 401 8125=...2001 81125=...10001 Что и требовалось доказать Если перед крайним левым нулём (при условии, что количество нулей отлично от нуля) имеется единица, то возведение в 10-ю степень приводит к увеличению количества нулей на единицу, при этом перед крайним левым нулём снова будет стоять единица. Таким образом, все следующие 0 надо получать умножением степени на 10 (а не на 5) 811250=...100001 8112500=...1000001 и т.д. Изменено 25 декабря, 2023 пользователем Fireman 1 Ссылка на комментарий Поделиться на другие сайты Поделиться
E.K. Опубликовано 25 декабря, 2023 Автор Поделиться Опубликовано 25 декабря, 2023 Калькулятором быстрее и проще => (mod 100) => 3 9 27 81 43 29 87 61 83 49 47 41 23 69 07 21 63 89 67 01 Ага, 3^20 = 3 486 784 401 Дальше играем с 3^20 и смотрим по (mod 10000). Шаг меньше 20 не нужен, поскольку ??01 * ??x1 не даст ??01. Смотрим Mod 10000 -> 3^20 = *4401 3^40 = *8801 3^80 = *7601 3^100 = *2001 <- ага! есть "001". Далее едем по 3^100 -> 3^200 = *4001 3^300 = *6001 3^400 = *8001 3^500 = *0001 <- есть! При чём это N=500 - минимальная степень, при которой возведение тройки в степень даёт *0001. Ссылка на комментарий Поделиться на другие сайты Поделиться
E.K. Опубликовано 25 декабря, 2023 Автор Поделиться Опубликовано 25 декабря, 2023 Тогда ещё одна: Если у треугольника длины сторон - простые числа, то может ли его площадь быть простым числом? Ссылка на комментарий Поделиться на другие сайты Поделиться
Xandr_5890 Опубликовано 25 декабря, 2023 Поделиться Опубликовано 25 декабря, 2023 1 час назад, E.K. сказал: Тогда ещё одна: Если у треугольника длины сторон - простые числа, то может ли его площадь быть простым числом? Треугольник со сторонами (2,2,2) не подходит - его площадь корень из трех. Три нечетных стороны тоже быть не может, противоречие формуле Герона - 16s^2 = p(p-2a)(p-2b)(p-2c) - будет нечетным. Также из этой формулы видно, что сторонами не могут быть два четных и одно нечетное число. Вариант (2,а,b), где a,b - различные нечетные простые также невозможен: разница длин а и b не меньше двух - противоречие неравенству треугольника. Тогда для длин сторон остается только такой вариант: (2,a,а) Квадрат площади такого треугольника равен s^2 = (4 × 4 × (2а+2) × (2а-2))/16 = а^2 - 1. Но тогда (s-a)(s+a) = 1, что невозможно. Получается, что такого треугольника не существует. 1 Ссылка на комментарий Поделиться на другие сайты Поделиться
Fireman Опубликовано 25 декабря, 2023 Поделиться Опубликовано 25 декабря, 2023 (изменено) 3 часа назад, Xandr_5890 сказал: Получается, что такого треугольника не существует. такими темпами скоро дойдет дело до задач типа "существует ли параллелепипед у которого все стороны и диагонали, включая главную, являются натуральными числами" Изменено 25 декабря, 2023 пользователем Fireman Ссылка на комментарий Поделиться на другие сайты Поделиться
Xandr_5890 Опубликовано 25 декабря, 2023 Поделиться Опубликовано 25 декабря, 2023 (изменено) 4 минуты назад, Fireman сказал: такими темпами скоро дойдет дело до задач типа "существует ли параллелепипед у которого все стороны и диагонали, включая главную являются натуральными числами" "Не замахнуться ли нам на целочисленный, понимаете ли, кирпич?" Изменено 25 декабря, 2023 пользователем Xandr_5890 Ссылка на комментарий Поделиться на другие сайты Поделиться
E.K. Опубликовано 25 декабря, 2023 Автор Поделиться Опубликовано 25 декабря, 2023 Было уже близкое на эту тему - искали выпуклый многогранник, у которого сумма длин всех рёбер равна сумме площадей всех граней и равна его же объёму. Ссылка на комментарий Поделиться на другие сайты Поделиться
_Иван Опубликовано 25 декабря, 2023 Поделиться Опубликовано 25 декабря, 2023 5 часов назад, E.K. сказал: Тогда ещё одна: Если у треугольника длины сторон - простые числа, то может ли его площадь быть простым числом? Протестую! Это задачка от 23-го сентября В ответ даю свою, простенькую, но занятную. Мальчик любит математические задачки. Каждый вечер он пробует решить новую задачку, и либо справляется с ней, либо нет. В конце года он обратил внимание, что его навык вырос: в начале он решал строго меньше 80% задач, а сейчас решает строго больше 80% задач. Был ли такой день, в который он решил в точности 80% задач с начала года? 1 Ссылка на комментарий Поделиться на другие сайты Поделиться
E.K. Опубликовано 25 декабря, 2023 Автор Поделиться Опубликовано 25 декабря, 2023 9 minutes ago, _Иван said: Протестую! Это задачка от 23-го сентября Ой, действительно... Сорри - забыл 😕 Но про 80% давайте отложим на потом, поскольку я тут настрогал уже нашего традиционного -> Ссылка на комментарий Поделиться на другие сайты Поделиться
Рекомендуемые сообщения
Пожалуйста, войдите, чтобы комментировать
Вы сможете оставить комментарий после входа в
Войти