Форум » Выполнение и анализ алгоритмов для исполнителей » Задание 47 раздел 22 » Ответить
Задание 47 раздел 22
ceed: 47) Исполнитель А13S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер: 1. Прибавь 1 2. Прибавь 3 3. Прибавь предыдущее Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А13S – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 10? Мое решение не сходится с ответом: Число-Кол-во программ 2-1 3-2 4-3 5-6 6-8 7-11 8-17 9-25 10-36 Однако правильный ответ 39.
Ответов - 35, стр:
1 2 3 All
MEA: 2-1 3-2 4-2 5-5 ...
ceed: 6-7 7-9 8-14 9-21 10-30 И снова у меня не 39. Распишите, пожалуйста, каждый шаг более подробно
MEA: 7-11 8-16 9-28 10-39
ceed: Спасибо.
митрий К.: Добрый день. Помогите пожалуйста, я не понимаю в этой задаче один момент. Почему число 3 мы можем получить 2-мя способами. По условию его можно получить только из числа 2 путем прибавления 1. Четное число = (N-1)+(N-3) Нечетное число = (N-1)+(N-3)+(N+1)/2 Соответственно и 2 и 3 и 4 мы можем получить только из предыдущего числа путем прибавления 1 и только с числа 5 возрастает количество вариантов. В итоге получается ответ 22 Такой вариант решения подтверждается задачей 48, там ответ сходится. Задачи аналогичны, только в 48 вторая команда не прибавь 3, а прибавь 2 Вроде разобрался. Действительно мы число 3 можем получить из числа 2 как прибавлением 1 так и прибавлением предыдущего числа.
alspay: число 3 можем получить из числа 2 как прибавлением 1 так и прибавлением предыдущего числа. тогда почему 4 - 2? 4 мы можем получить из 3, прибавив 1, и прибавлением предыдущего - то есть тоже 3 ...
alspay: если брать как 1 - 0, т.е. 2-1 + 1-0, то опять таки 1+0, но не 2.
MEA: 4=3+1 другого способа получить 4 нет. Тройку можно получить двумя способами. Значит, четверку тоже двумя.
alspay: Какими 2 способами? 2+1 и?
MEA: И еще раз 2+ предыдущее
alspay: что бы получить 3 используя команду "Прибавь предыдущее " надо к 2 прибавить 1, но 1 у нас в числовом ряду отсутствует
MEA: ceed пишет: третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.)
alspay: 3+2 = 5, т.е. первое число, которое мы можем получить используя третью команду - это число 5.
MEA: Нет условия, что предыдущее должно быть в ряду в тексте задачи. Есть : число+ число -1
alspay: хм... но тогда мы можем и 2 получить из 1...+1 и 3 из 0 +3
полная версия страницы