2
1

1) Катя написала на бумажной ленточке число 2853116705, а Марго пытается разрезать эту ленточку на как можно большее количество частей так, чтобы все числа, образовавшиеся на этих частях, были попарно взаимно просты.

Помогите Марго, если

а) число может начинаться с нуля и

б) если не может.

2) Марго написала на бумажной ленточке число 310610407, а Катя пытается разрезать эту ленточку на как можно большее количество частей так, чтобы все числа, образовавшиеся на этих частях, были попарно взаимно просты.

Помогите Кате, если

а) число может начинаться с нуля и

б) если не может.

задан 21 Окт '20 0:26

изменен 28 Дек '20 14:34

1

Тут, вроде бы, самый обычный перебор, но изначально не ясно, в какой мере он трудоёмкий. Ясно, что верно угадав оптимальный вариант "методом проб и ошибок", далее можно обосновать оптимальность достаточно коротко.

(21 Окт '20 2:51) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×104
×96
×77
×6
×3

задан
21 Окт '20 0:26

показан
88 раз

обновлен
28 Дек '20 14:34

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

по почте:

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

по RSS:

Ответы

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

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