Оля написала в строчку несколько различных натуральных чисел, не превосходящих 10. София заметила, что в любой паре соседних чисел одно из них делится на другое. Какое наибольшее количество чисел могла выписать Оля?
143
419
Ответы на вопрос:
Заметим, что среди натуральных чисел от 1 до 10, для числа 7 может быть парой цифра 1 и только. Поэтому если выписали число 7, то оно будет скраю.
Число 5 может быть в паре с 1 или 10. Таким образом, если встречается число 5, то оно будет между 1 и 10.
Пока получается последовательность 7, 1, 5, 10.
В паре к 10 будет 2. Далее 6, 3, 9 или 4, 8 (для максимального кол-ва).
Получаем следующие последовательности:
7, 1, 5, 10, 2, 6, 3, 9 (8 чисел);
7, 1, 5, 10, 2, 4, 8 (7 чисел).
Если бы число 5 не встречалось, то максимум получилось 10-1-1=8 чисел.
А теперь, рассмотрим случай, когда число 7 не выписывали. Тогда максимум может быть 10-1=9 чисел.
5, 10, 1, 9, 3, 6, 2, 4, 8 (9 чисел).
Наибольшее количество чисел 9.
ответ: 9.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
markvT09.09.2021 18:13
-
kr2804ilyagmailcom19.03.2023 03:26
-
аня1118812.11.2021 18:15
-
valera22800527.04.2020 17:48
-
Pakemongo06.09.2022 11:36
-
tayteldiyev200527.10.2020 19:46
-
Goliafos24.08.2021 05:09
-
danil136533426.02.2023 15:24
-
voronovavlada213.09.2022 22:17
-
NaraDarkTheHelp19.01.2022 21:19
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.