Форум » Выполнение и анализ алгоритмов для исполнителей » [B13] Якобы досрочный 2012 » Ответить
[B13] Якобы досрочный 2012
Сергей: У исполнителя Калькулятор две команды: 1. прибавь 5, 2. вычти 3. Первая из них увеличивает число на экране на 5, вторая – уменьшает его на 3. Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране. Программа для Калькулятора – это последовательность команд. Сколько различных чисел можно получить из числа 4 с помощью программы, которая содержит ровно 30 команд? Собственно в чем заключается проблема: В условии дополнительно оговорено, что если получаем отрицательное число, то в результате получим чистый экран. В каком порядке проделывать вышеописанные действия? Если при последней процедуре получим отрицательное число, то в итоге 0? Или имеется ввиду сколько положительных чисел мы получим? Если отрицательные якобы сбрасываются?
Ответов - 10
Гость: Я так понимаю, что не учитываются только отрицательные числа. из 0 можно получить 2 числа: 5 и -3. Далее -3 не учитываем, работаем только с 5. Чтобы обработать 30 команд нужно много времени и велика вероятность ошибиться, поэтому нужно увидеть закономерность.
oval: самое большое число мы получим только прибавляя 5 это 4+30*5 = 154 следующее число будет отличаться от 154 на 8 4+29*5-3 = 146 и т.д. 154, 146, 138, ... , осталось посчитать сколько будет положительных
tavabar: oval пишет: осталось посчитать сколько будет положительных Разных чисел на 30-м шаге будет 31. Самое маленькое из них это (-86). Далее прибавляем по 8 и считаем получающиеся отрицательные числа. Из 31 вычитаем количество отрицательных и получаем ответ.
oval: А может быть такое же задание, но с одной из команд "умножь" или "дели"? если делим/умножаем положительное на положительное получим положительное, должно быть другое ограничение, скажем "меньше 1", но если набор команд 1. плюс/минус 2.умножь/дели, то сложно получить закономерность как отличаются два соседних числа в дереве, видимо проще строить все дерево целиком, хотя если 30 команд..... не знаю, не знаю tavabar пишет: Самое маленькое из них это (-86). Далее прибавляем по 8 и считаем получающиеся отрицательные числа. Из 31 вычитаем количество отрицательных и получаем ответ. ну или так, идея то одна и та же
Гость: Отличный способ! Спасибо! Ответ 20 А может быть такое же задание, но с одной из команд "умножь" или "дели"?
Поляков: К досрочному экзамену эта задача не имеет отношения, это задача 12 из файла B13.doc. Весь появившийся в сети вариант - это фальшивка. Многие задачи, в том числе и эта, взяты из моих материалов, причем нигде в других местах они ранее не встречались. Я не думаю, что ФИПИ будет использовать мои задачи в "боевых" вариантах. :-)
mortg: Недавно дети скачали книгу "ЕГЭ 2012 Самое полное издание тип. вариантов под редакцией Д.М. Ушакова и А.П.Якушкина. Мы взялись решать и встретили несколько интересных заданий. Но есть и непонятные. Например: У исполнителя Калькулятор две команды: 1. прибавь 5, 2. вычти 4. Первая из них увеличивает число на экране на 5, вторая – уменьшает его на 4 (отриц. числа допускаются). Программа для Калькулятора – это последовательность команд. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 4 команд? Я видела подобную задачу на форуме. Но у меня получается 15 чисел (включая 0 команду), в ответе 14 команд. Считаю так: 0 команда - 2 1 команда - 7, -2 3 команда - 12, 3, -6 4 команда - 17, 8, -1, 10 5 команда - 22, 13, 4, -5, -14 Итого 15. Где ошибка? Нужно ли все-таки считать первое число?
Поляков: mortg пишет: Где ошибка? Ошибка в приведенном ответе. Правильный ответ - 15. В вашем решении несколько опечаток (номера команд сбились, в предпоследней строке должно быть -10 вместо 10).
mortg: Да, да, я просто сюда написала неправильно. Спасибо, успокоили, что решение верно. А Вы не смотрели эту книгу? Мне кажется там есть еще ошибки. Обычно я смотрю на Вашем сайте все ошибки в различных источниках, но этой книги там нет!
Поляков: mortg пишет: А Вы не смотрели эту книгу? Не попалась на глаза. А теперь уже поздно. :-)
полная версия страницы