На доске записано число 59. За один ход разрешается стереть написанное на доске число, а вместо него записать произведение его цифр, увеличенное на один (на выбор) из его натуральных делителей. Например, из числа 59 можно получить за один ход 46 или 104.

а) Докажите, что из числа 59 можно получить любое натуральное число за конечное число ходов.

б) Попытайтесь за как можно меньшее число ходов из 59 получить 100.

задан 10 Мар 18:38

изменен 11 Мар 0:23

1

@Казвертеночка: тут, наверное, опечатка -- если можно получить 15=14+1 или 73=14+59, то речь идёт о сумме цифр 5+9=14, а не о произведении?

(10 Мар 19:17) falcao

@falcao, не опечатка, а именно ошибка. Имелось в виду именно произведение цифр, но по ошибке была написана сумма. Сейчас исправлю.

(11 Мар 0:21) Казвертеночка

@falcao, исправлено.

(11 Мар 0:23) Казвертеночка
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×724
×150
×12
×9
×7

задан
10 Мар 18:38

показан
145 раз

обновлен
11 Мар 0:24

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

по почте:

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

по RSS:

Ответы

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

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