здравствуйте, при решении получил ответ 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

изменен 7 Дек '20 2:39

@sasamb4ik, уточните, пожалуйста, откуда задача?

(7 Дек '20 2:18) elman

@sasamb4ik, Вы пишете: "2020=325101" ////////// Это понимать как?

(7 Дек '20 2:34) Казвертеночка
1

@Казвертеночка: там "звёздочки" пропали, как обычно, но никаких 32 там, конечно, не должно быть.

(7 Дек '20 2:39) falcao

@Казвертеночка, звездочки барахлят, 2020 на простые множители разложил

(7 Дек '20 2:40) sasamb4ik
4

Я тут давеча провёл эксперимент... если звёздочки отделять пробелами, то они нормально отображаются даже в редакторе формул...

(7 Дек '20 2:41) all_exist

@elman, задача одного из этапов перечневой олимпиады по математике за 10 класс

(7 Дек '20 2:42) sasamb4ik

@sasamb4ik, а тройка там откуда взялась? 2020 на 3 не делится.

(7 Дек '20 2:43) Казвертеночка
1

@Казвертеночка, я вас спутал скорее всего, сейчас подправил и там 2020 представлено как произведение 4,5 и 101, троек вроде нет

(7 Дек '20 2:44) sasamb4ik
1

@Казвертеночка: там было число 32. Но 2020 и на него не делится :)

(7 Дек '20 2:45) falcao
1

@sasamb4ik: непонятно, откуда следует, что 101 по "цене" равно 2020 (по-моему, это не так), и даже если бы это было так, почему оно максимальное? Вы нашли максимальный простой делитель, только и всего.

(7 Дек '20 2:47) falcao

@falcao, Вы пишете: "там было число 32. Но 2020 и на него не делится :)" //////////// Полагаю, автор темы вместо 225101 написал 325101, а 32 это просто гиря в спортзале, поднявший которую спортзал, спортзает и будет спортзать :)

(7 Дек '20 3:00) Казвертеночка
2

@sasamb4ik, насколько корректно обсуждать решение олимпиады в интернете?
Ваш результат ошибочен. Задачу вы совсем не поняли.

(7 Дек '20 14:37) spades

@spades, вполне корректно, тур олимпиады уже прошёл

(7 Дек '20 15:20) sasamb4ik

@sasamb4ik, почему тогда название олимпиады в секрете держите? Сказали бы сразу

(7 Дек '20 16:16) spades

@spades, от вас у меня нет никаких секретов, олимпиада шаг в будущее от бауманки, просто с этой задачей никаких других идей кроме как разложить на простые множители нет вообще :(

(7 Дек '20 16:31) sasamb4ik

@spades, может быть только то, что среди чисел цены N максимальное представляется в виде 2^^k?

(7 Дек '20 16:32) sasamb4ik

@spades, пока мои решения больше на попытку угадывания похожи, как-то нормально доказать свои мысли не могу

(7 Дек '20 16:33) sasamb4ik

@sasamb4ik, третья волна олимпиады еще идет. Завтра расскажу, как решать

(7 Дек '20 16:57) spades

И еще вопрос. Это из олимпиады по математике или программированию? Что-то у меня большие сомнения, что без компьютера ее можно решить

(7 Дек '20 17:00) spades

@spades, по математике, на питоне уже решение есть, хотел проверить со стороны математики без программы правильность

(7 Дек '20 17:03) sasamb4ik

Ну да. Наибольшее без компа находится. И что, неужели на питоне 101?

(7 Дек '20 17:07) spades
показано 5 из 21 показать еще 16
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×4,779
×3,878
×543
×2

задан
7 Дек '20 2:12

показан
286 раз

обновлен
7 Дек '20 17:08

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru