Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Выполнение и анализ алгоритмов для исполнителей » [B13] 2 номер
	перенос

Автор

Сообщение

Clench fists

Сообщение: 7

Отправлено: 04.03.12 14:53. Заголовок: [B13] 2 номер

2) У исполнителя Калькулятор две команды:
1. прибавь 1
2. прибавь 2.
Первая из них увеличивает число на экране на 1, вторая – на 2. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 4 команд?
У меня все время получается 5, и по формуле N=N+1 будет 5, но в ответах 9. Почему так?

Ответов - 9 [только новые]

Поляков
Администратор
Сообщение: 143

Отправлено: 04.03.12 15:58. Заголовок: Clench fists пишет: ..

Clench fists пишет:

цитата:

У меня все время получается 5, и по формуле N=N+1 будет 5, но в ответах 9. Почему так?

Прочитайте условие: "не более 4 команд". Это значит, что нужно учесть все программы длиной 0, 1, 2, 3 и 4 команды. Тут нужно дерево строить, и считать различные числа. Их 9: все числа от 2 до 10 включительно.

alxnam

Сообщение: 6

Отправлено: 22.03.12 16:35. Заголовок: Поляков пишет: Проч..

Поляков пишет:

цитата:

Прочитайте условие: "не более 4 команд". Это значит, что нужно учесть все программы длиной 0, 1, 2, 3 и 4 команды. Тут нужно дерево строить, и считать различные числа. Их 9: все числа от 2 до 10 включительно.

в задании ведь вроде: Сколько различных чисел можно получить из числа 2
разве туда включаем 2?

Поляков
Администратор
Сообщение: 201

Отправлено: 22.03.12 16:45. Заголовок: alxnam пишет: разве ..

alxnam пишет:

цитата:

разве туда включаем 2?

Уже обсуждалось в этой ветке.

pixdg

Сообщение: 1

Отправлено: 07.03.12 20:09. Заголовок: У исполнителя Кузнеч..

У исполнителя Кузнечик две команды:
1. прибавь 6
2. прибавь 6.
Первая из них увеличивает число на экране на 6, вторая – уменьшает его на 6(Отрицательные числа допускаются). Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 8 команд?
Если решать по формуле N + 1 то получается 9 ( в ответе 8) Я построил дерево решений и там как бы это сказать в каждой четной программе есть число 1, и в конце получаем 8 чисел, одно из них 1. Так вот вопрос еденица тоже входит в это кол-во чисел или ее не учитывать так как начальное число 1

Поляков
Администратор
Сообщение: 146

Отправлено: 07.03.12 20:19. Заголовок: pixdg пишет: в конце..

pixdg пишет:

цитата:

в конце получаем 8 чисел, одно из них 1

Там должно быть 9 чисел.

цитата:

еденица тоже входит в это кол-во чисел или ее не учитывать

Конечно, входит. Обратное нигде не указано.
Вторая команда, наверное, вычти 6?

pixdg

Сообщение: 2

Отправлено: 07.03.12 21:15. Заголовок: :sm38: я поторопил..

я поторопился и ошибся в конце программы получается 9 чисел, и вычитается 6 просто скопировал первый пост и отредактировал его)))
Значит в подобных задачах где прибавь и вычти всегда можно использовать формулу N+1?

Поляков
Администратор
Сообщение: 147

Отправлено: 07.03.12 21:34. Заголовок: pixdg пишет: Значит ..

pixdg пишет:

цитата:

Значит в подобных задачах где прибавь и вычти всегда можно использовать формулу N+1?

Эта формула работает всегда, когда последовательное применение команд 1 и 2 дает тот же результат, что и последовательное применение команд 2 и 1 (от перестановки команд 1 и 2 результат не меняется).

natalja

Сообщение: 5

Отправлено: 27.03.12 22:58. Заголовок: хотелось бы узнать п..

хотелось бы узнать причину удаления моих сообщений из этой темы

Поляков
Администратор
Сообщение: 228

Отправлено: 27.03.12 23:01. Заголовок: natalja пишет: хотел..

natalja пишет:

цитата:

хотелось бы узнать причину удаления моих сообщений из этой темы

Эта тема не о том.

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Выполнение и анализ алгоритмов для исполнителей » [B13] 2 номер

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 699
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия