|
здравствуйте, при решении получил ответ 101. разложил 2020 на простые взаимно простые множители, получил что 2020=4 умножить на 5 умножить на 101, максимальное число = 101. правильное ли это решение? К исходному натуральному числу разрешается прибавить 1 или разделить его на 2, если результат – натуральное число. Нужно, пользуясь только этими правилами, из исходного числа получить 1. При этом считаются баллы по следующему правилу: 1) если операция отличается от предыдущей, то прибавляется к сумме баллов 1; 2) если операция повторяется, то прибавляется к сумме число баллов в 2 раза больших, чем предыдущее число. Минимальное возможное число баллов для каждого натурального числа назовем его «ценой». Например, 100–>50=>25–>26–>13–>14–>7–>8–>4=>2=>=>1, т.е. «цена» 100 равна 1+2+1+1+1+1+1+1+2+4=15. Найдите наибольшее число по «цене» равное 2020. задан 7 Дек '20 2:12 
sasamb4ik
показано 5 из 21
показать еще 16
|
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
7 Дек '20 2:12
показан
286 раз
обновлен
7 Дек '20 17:08
Связанные исследования
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
@sasamb4ik, уточните, пожалуйста, откуда задача?
@sasamb4ik, Вы пишете: "2020=325101" ////////// Это понимать как?
@Казвертеночка: там "звёздочки" пропали, как обычно, но никаких 32 там, конечно, не должно быть.
@Казвертеночка, звездочки барахлят, 2020 на простые множители разложил
Я тут давеча провёл эксперимент... если звёздочки отделять пробелами, то они нормально отображаются даже в редакторе формул...
@elman, задача одного из этапов перечневой олимпиады по математике за 10 класс
@sasamb4ik, а тройка там откуда взялась? 2020 на 3 не делится.
@Казвертеночка, я вас спутал скорее всего, сейчас подправил и там 2020 представлено как произведение 4,5 и 101, троек вроде нет
@Казвертеночка: там было число 32. Но 2020 и на него не делится :)
@sasamb4ik: непонятно, откуда следует, что 101 по "цене" равно 2020 (по-моему, это не так), и даже если бы это было так, почему оно максимальное? Вы нашли максимальный простой делитель, только и всего.
@falcao, Вы пишете: "там было число 32. Но 2020 и на него не делится :)" //////////// Полагаю, автор темы вместо 225101 написал 325101, а 32 это просто гиря в спортзале, поднявший которую спортзал, спортзает и будет спортзать :)
@sasamb4ik, насколько корректно обсуждать решение олимпиады в интернете?
Ваш результат ошибочен. Задачу вы совсем не поняли.
@spades, вполне корректно, тур олимпиады уже прошёл
@sasamb4ik, почему тогда название олимпиады в секрете держите? Сказали бы сразу
@spades, от вас у меня нет никаких секретов, олимпиада шаг в будущее от бауманки, просто с этой задачей никаких других идей кроме как разложить на простые множители нет вообще :(
@spades, может быть только то, что среди чисел цены N максимальное представляется в виде 2^^k?
@spades, пока мои решения больше на попытку угадывания похожи, как-то нормально доказать свои мысли не могу
@sasamb4ik, третья волна олимпиады еще идет. Завтра расскажу, как решать
И еще вопрос. Это из олимпиады по математике или программированию? Что-то у меня большие сомнения, что без компьютера ее можно решить
@spades, по математике, на питоне уже решение есть, хотел проверить со стороны математики без программы правильность
Ну да. Наибольшее без компа находится. И что, неужели на питоне 101?