Форум » Выполнение и анализ алгоритмов для исполнителей » [B13] 2 номер » Ответить
[B13] 2 номер
Clench fists: 2) У исполнителя Калькулятор две команды: 1. прибавь 1 2. прибавь 2. Первая из них увеличивает число на экране на 1, вторая – на 2. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 4 команд? У меня все время получается 5, и по формуле N=N+1 будет 5, но в ответах 9. Почему так?
Ответов - 9
Поляков: Clench fists пишет: У меня все время получается 5, и по формуле N=N+1 будет 5, но в ответах 9. Почему так? Прочитайте условие: "не более 4 команд". Это значит, что нужно учесть все программы длиной 0, 1, 2, 3 и 4 команды. Тут нужно дерево строить, и считать различные числа. Их 9: все числа от 2 до 10 включительно.
alxnam: Поляков пишет: Прочитайте условие: "не более 4 команд". Это значит, что нужно учесть все программы длиной 0, 1, 2, 3 и 4 команды. Тут нужно дерево строить, и считать различные числа. Их 9: все числа от 2 до 10 включительно. в задании ведь вроде: Сколько различных чисел можно получить из числа 2 разве туда включаем 2?
Поляков: alxnam пишет: разве туда включаем 2? Уже обсуждалось в этой ветке.
pixdg: У исполнителя Кузнечик две команды: 1. прибавь 6 2. прибавь 6. Первая из них увеличивает число на экране на 6, вторая – уменьшает его на 6(Отрицательные числа допускаются). Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 8 команд? Если решать по формуле N + 1 то получается 9 ( в ответе 8) Я построил дерево решений и там как бы это сказать в каждой четной программе есть число 1, и в конце получаем 8 чисел, одно из них 1. Так вот вопрос еденица тоже входит в это кол-во чисел или ее не учитывать так как начальное число 1
Поляков: pixdg пишет: в конце получаем 8 чисел, одно из них 1 Там должно быть 9 чисел. еденица тоже входит в это кол-во чисел или ее не учитывать Конечно, входит. Обратное нигде не указано. Вторая команда, наверное, вычти 6?
pixdg: я поторопился и ошибся в конце программы получается 9 чисел, и вычитается 6 просто скопировал первый пост и отредактировал его))) Значит в подобных задачах где прибавь и вычти всегда можно использовать формулу N+1?
Поляков: pixdg пишет: Значит в подобных задачах где прибавь и вычти всегда можно использовать формулу N+1? Эта формула работает всегда, когда последовательное применение команд 1 и 2 дает тот же результат, что и последовательное применение команд 2 и 1 (от перестановки команд 1 и 2 результат не меняется).
natalja: хотелось бы узнать причину удаления моих сообщений из этой темы
Поляков: natalja пишет: хотелось бы узнать причину удаления моих сообщений из этой темы Эта тема не о том.
полная версия страницы