Форум » Анализ алгоритмов для исполнителей » Задача 6-1 » Ответить

Задача 6-1

zarema_s@mail.ru: Здравствуйте! Вопрос по задаче 6-1 Условие: Р-09. Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму: 1) вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр; 2) из полученных сумм отбрасывается наименьшая; 3) остальные записываются в порядке неубывания. Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1012. Укажите наименьшее и наибольшее число, при вводе которых автомат выдаёт значение 511. Написано в условии: из полученных сумм отбрасывается наименьшая; При поиске максимального получаем: 9232. Т.е. суммы 9+2=11 2+3=5 2+3=5 Но наименьших сумм две. Как ученику определить по условию, что только одна из этих пятерок отбрасывается? Или я чего-то не понимаю?

Ответов - 6

Поляков: zarema_s@mail.ru пишет: Как ученику определить по условию, что только одна из этих пятерок отбрасывается? Согласно условию, отбрасывается ОДНА сумма, минимальное из трех чисел. Остаются два числа. По-моему, здесь нет проблемы. Ведь не сказано, что отбрасываются все суммы, совпадающие с наименьшей.

Елена Соловьёва: Здравствуйте! Вопрос по задаче 6_1 130) Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму: 1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр; 2. из полученных сумм отбрасывается наименьшая; 3. остальные суммы записываются в порядке неубывания. Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1012. Укажите наибольшее число, при вводе которых автомат выдаёт значение 1013 В ответе:9464 Моё решение: Так как АВТОМАТУ дан чёткий алгоритм: выбрать НАИМЕНЬШЕЕ, то наименьшее должно быть! Как АВТОМАТ должен выбрать НАИМЕНЬШЕЕ среди РАВНЫХ. ????? Мой ответ:9463 В ЧЁМ Я НЕ ПРАВА?

Поляков: Елена Соловьёва пишет: Как АВТОМАТ должен выбрать НАИМЕНЬШЕЕ среди РАВНЫХ. ????? Автомат, в отличие от человека, это формальный исполнитель. Он не впадает в ступор, видя два одинаковых числа, а выполняет заложенный в него алгоритм. То есть, min(9, 6, 4, 4) = 4.

Елена Соловьёва: Ага....то есть, "поиск мин" и "выбросить мин" по одному алгоритму... Спасибо за помощь!

Nadegda: Здравствуйте! Вопрос по задаче 6-1 Условие: 109) Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам. 1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 7. 2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 2. 3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 5. Пример. Исходное число: 55. Остаток от деления на 7 равен 6; остаток от деления на 2 равен 1; остаток от деления на 5 равен 0. Результат работы автомата: 610. Сколько существует двузначных чисел, при обработке которого автомат выдаёт результат 312. В ответе 2. Но я не могу найти второе, нашла только число 17 - оно нечетное(исходя из 2 разряда числа 312, заканчивается на 7 - даст 2, как остаток от деления на 5, первая цифра числа 312 позволяет составить уравнение вида а*7+3=k7, где k - старший разряд числа Х. Отсюда а*7=k7-3, т.е. произведение целых а и числа 7 заканчивается на 4, это только для а =2

Nadegda: Прошу прощения. Нашла второе - это 87



полная версия страницы