Уважаемые посетители! В настоящий момент осуществляется обновление и реконструкция нашего магазина. Все выплаты и скачивания дублируются в ручном режиме. По оплате и отправке заказов, пожалуйста, обращайтесь через страницу Контактов или comeonsolve@gmail.com

Автор Тема: Часть 3  (Прочитано 1063 раз)

Оффлайн admin

  • Пользователь
  • **
  • Сообщений: 90
  • Karma: 433
  • Пол: Мужской
Часть 3
« : 23 Декабрь 2013, 13:49:13 »
Часть 3 (посмотреть ОТВЕТЫ)

Для  записи  ответов на  задания  этой  части (С1–С4) используйте  бланк ответов № 2. Запишите сначала номер задания (С1, С2 и т. д.), а затем полное решение. Ответы записывайте чётко и разборчиво.

C1

Требовалось  написать  программу,  при  выполнении  которой  с  клавиатуры считывается  натуральное  число N,  не  превосходящее 109,  и  выводится максимальная  цифра  этого  числа.  Программист  торопился  и  написал программу  неправильно. (Ниже  для  Вашего  удобства  программа представлена на четырёх языках программирования.)

http://comeonsolve.com/forum/Themes/default/images/ege/informatics/14.jpg
Часть 3

Последовательно выполните следующее.
1.  Напишите, что выведет эта  программа при вводе числа 423.
2.  Найдите  все  ошибки  в  этой  программе (их  может  быть  одна  или несколько). Для каждой ошибки:
     1) выпишите строку, в которой сделана ошибка;
     2) укажите,  как  исправить  ошибку, –  приведите  правильный  вариант строки.
Обратите внимание, что требуется найти ошибки в имеющейся программе, а не  написать  свою,  возможно,  использующую  другой  алгоритм  решения.
Исправление ошибки должно затрагивать только строку, в которой находится ошибка.

C2
Дан  целочисленный  массив  из 20  элементов.  Элементы  массива  могут принимать  целые  значения  от 0  до 10000  включительно.  Опишите  на естественном  языке  или  на  одном  из  языков  программирования  алгоритм, позволяющий  найти  и  вывести  максимальное  значение  среди  трёхзначных элементов  массива,  не  делящихся  на 9.  Если  в  исходном  массиве  нет элемента,  значение  которого  является  трёхзначным  числом  и  при  этом  не кратно 9, то выведите сообщение «Не найдено».
Исходные  данные  объявлены  так,  как  показано  ниже  на  примерах  для некоторых  языков  программирования  и  естественного  языка.  Запрещается использовать  переменные,  не  описанные  ниже,  но  разрешается  не использовать некоторые из описанных переменных.

http://comeonsolve.com/forum/Themes/default/images/ege/informatics/15.jpg
Часть 3


В  качестве  ответа  Вам  необходимо  привести  фрагмент  программы (или описание алгоритма на естественном языке), который должен находиться на месте  многоточия.  Вы  можете  записать  решение  также  на  другом  языке программирования (укажите  название  и  используемую  версию  языка программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом случае  Вы  должны  использовать  те  же  самые  исходные  данные  и переменные,  какие  были  предложены  в  условии (например,  в  образце, записанном на естественном языке).

C3
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней  в  куче  в  два  раза. Например,  имея  кучу  из 15  камней,  за  один  ход
можно  получить  кучу  из 16, 17  или 30  камней.  У  каждого  игрока,  чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 27. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 27 или больше камней. 
В начальный момент в куче было S камней, 1 ≤ S ≤ 26.
   Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть  при  любых  ходах  противника.  Описать  стратегию  игрока – значит описать,  какой ход он должен  сделать  в  любой  ситуации,  которая ему может встретиться при различной игре противника.

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.
1.
   а) Укажите все такие значения числа S, при которых Петя может выиграть в  один  ход. Обоснуйте,  что  найдены  все  нужные  значения  S,  и  укажите выигрывающий ход для каждого указанного значения S. 
   б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.

2. Укажите  два  таких  значения  S,  при  которых  у  Пети  есть  выигрышная стратегия, причём (а) Петя не может выиграть за один ход и (б) Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети.

3. Укажите значение S, при котором:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и
–  у  Вани  нет  стратегии,  которая  позволит  ему  гарантированно  выиграть  первым ходом.
Для  указанного  значения  S  опишите  выигрышную  стратегию  Вани. Постройте  дерево  всех  партий,  возможных  при  этой  выигрышной стратегии  Вани (в  виде  рисунка  или  таблицы).  На  рёбрах  дерева
указывайте, кто делает ход; в узлах – количество камней в куче.

C4
По  каналу  связи  передаётся  последовательность  положительных  целых чисел, все числа не превышают 1000. Количество чисел известно, но может быть  очень  велико.  Затем  передаётся  контрольное  значение
последовательности –  наибольшее  число  R,  удовлетворяющее  следующим условиям:
     1)  R –  произведение  двух  различных  переданных  элементов последовательности («различные»  означает,  что  не  рассматриваются квадраты  переданных  чисел;  допускаются  произведения  различных
элементов последовательности, равных по величине);
     2)  R делится на 21.

Если такого числа R нет, то контрольное значение полагается равным 0.
В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены.
Напишите  эффективную,  в  том  числе  по  используемой  памяти,  программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0),  которая  будет  проверять  правильность  контрольного  значения.
Программа должна напечатать отчёт по следующей форме:
     Вычисленное контрольное значение: …
     Контроль пройден (или – Контроль не пройден)

Перед  текстом  программы  кратко  опишите  используемый  Вами  алгоритм решения.
На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее 1000. В последней строке записано контрольное значение.

Пример входных данных:
6
70
21
997
7
9
300
21000

Пример выходных данных для приведённого выше примера входных данных:
Вычисленное контрольное значение: 21000
Контроль пройден
« Последнее редактирование: 23 Декабрь 2013, 19:04:37 от admin »

Уважаемые посетители! В настоящий момент осуществляется обновление и реконструкция нашего магазина. Все выплаты и скачивания дублируются в ручном режиме. По оплате и отправке заказов, пожалуйста, обращайтесь через страницу Контактов или comeonsolve@gmail.com

 

Часть 1 (официальная демоверсия 2014 г.)

Автор adminРаздел География ЕГЭ 2014 официальная демоверсия с ответами

Ответов: 0
Просмотров: 1956
Последний ответ 21 Декабрь 2013, 21:46:31
от admin
Часть 2 (официальная демоверсия 2014 г.)

Автор adminРаздел География ЕГЭ 2014 официальная демоверсия с ответами

Ответов: 0
Просмотров: 1239
Последний ответ 22 Декабрь 2013, 09:42:07
от admin
Часть 3 (официальная демоверсия 2014 г.)

Автор adminРаздел География ЕГЭ 2014 официальная демоверсия с ответами

Ответов: 0
Просмотров: 1202
Последний ответ 22 Декабрь 2013, 11:45:10
от admin
Часть 1

Автор adminРаздел Математика ЕГЭ 2014 официальная демоверсия с ответами

Ответов: 0
Просмотров: 1306
Последний ответ 27 Декабрь 2013, 09:05:48
от admin
Часть 1

Автор adminРаздел Биология ЕГЭ 2014 официальная демоверсия с ответами

Ответов: 0
Просмотров: 5310
Последний ответ 21 Декабрь 2013, 13:40:30
от admin

Поиск