ИНФ_ДЕМО 2013 (1092111), страница 5
Текст из файла (страница 5)
В цикле от1-го элемента до 30-го находим остаток от деления элемента исходногомассива на 2 и на 3. Если остаток от деления на 2 не равен 0 и остаток отделения на 3 равен 0, то считаем произведение данного элемента массива изначения переменной P или достаточно проверить, что остаток от деленияна 6 равен 3 (см. решение на языке Бейсик).
Результат умножениясохраняем в переменную P. Переходим к следующему элементу массива.После завершения цикла выводим значение переменной P© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.Демонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 31 / 39)Указания по оцениваниюБаллыПредложен правильный алгоритм, выдающий верное значение.2Допускается запись алгоритма на другом языке, использующаяаналогичные переменные. В случае, если язык программированияиспользует типизированные переменные, описания переменныхдолжны быть аналогичны описаниям переменных наестественном языке.
Использование нетипизированных илинеобъявленных переменных возможно только в случае, если этодопускается языком программирования, при этом количествопеременных и их идентификаторы должны соответствоватьусловию задачи. В алгоритме, записанном на языкепрограммирования,допускаетсяналичиеотдельныхсинтаксических ошибок, не искажающих замысла авторапрограммыВ любом варианте решения может присутствовать не более одной1ошибки из числа следующих.1.
Не инициализируется или неверно инициализируетсяпеременная P (например, присваивается начальноезначение, равное 0).2. Неверно осуществляется проверка на нечётность.3. На нечётность проверяется не значение элемента, а егоиндекс.4. Неверно осуществляется проверка делимости на 3.5. На делимость на 3 проверяется не значение элемента, а егоиндекс.6. В сложном условии вместо логической операции «И»используется логическая операция «ИЛИ».7. Неверно осуществляется накопление произведения вцикле (например, p := a[i]).8. Отсутствует вывод ответа.9. Используется переменная, не объявленная в разделеописания переменных.10. Не указано или неверно указано условие завершенияцикла.11.
Индексная переменная в цикле не меняется (например,в цикле while) или меняется неверно.12. Неверно расставлены операторные скобкиОшибок, перечисленных в п. 1–12, две или больше, или алгоритм0сформулирован неверноМаксимальный балл2© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииC3(2013 - 32 / 39)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежиткуча камней.
Игроки ходят по очереди, первый ход делает Петя. За один ходигрок может добавить в кучу один камень или увеличить количество камнейв куче в два раза. Например, имея кучу из 15 камней, за один ход можнополучить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы,есть неограниченное количество камней.Игра завершается в тот момент, когда количество камней в куче становитсяне менее 22.
Победителем считается игрок, сделавший последний ход, то естьпервым получивший кучу, в которой будет 22 или больше камней.В начальный момент в куче было S камней, 1 ≤ S ≤ 21.Будем говорить, что игрок имеет выигрышную стратегию, если онможет выиграть при любых ходах противника. Описать стратегиюигрока – значит описать, какой ход он должен сделать в любойситуации, которая ему может встретиться при различной игрепротивника.Выполните следующие задания.
Во всех случаях обосновывайте свой ответ.4. а) Укажите все такие значения числа S, при которых Петя можетвыиграть в один ход. Обоснуйте, что найдены все нужные значения S,и укажите выигрывающий ход для каждого указанного значения S.б) Укажите такое значение S, при котором Петя не может выиграть заодин ход, но при любом ходе Пети Ваня может выиграть своим первымходом. Опишите выигрышную стратегию Вани.5. Укажите два таких значения S, при которых у Пети есть выигрышнаястратегия, причём– Петя не может выиграть за один ход, и– Петя может выиграть своим вторым ходом, независимо от того, какбудет ходить Ваня.Для каждого указанного значения S опишите выигрышную стратегиюПети.6. Укажите значение S, при котором:– у Вани есть выигрышная стратегия, позволяющая ему выиграть первымили вторым ходом при любой игре Пети, и– у Вани нет стратегии, которая позволит ему гарантированно выигратьпервым ходом.Для указанного значения S опишите выигрышную стратегию Вани.Постройте дерево всех партий, возможных при этой выигрышнойстратегии Вани (в виде рисунка или таблицы).
На рёбрах деревауказывайте, кто делает ход, в узлах – количество камней в куче.© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 33 / 39)Содержание верного ответа и указания к оцениванию(допускаются иные формулировки ответа, не искажающие его смысла)1. а) Петя может выиграть первым ходом, если S =11, …, 21.
Во всехслучаях нужно удвоить количество камней в куче. При меньшихзначениях S за один ход нельзя получить кучу, в которой больше 21камня.б) Ваня может выиграть первым ходом (как бы ни играл Петя), еслиисходно в куче будет S =10 камней. Тогда после первого хода Пети вкуче будет 11 камней или 20 камней.
В обоих случаях Ваня удваиваетколичество камней и выигрывает своим первым ходом.2. Возможные значения S: 5 и 9. В этих случаях Петя, очевидно, неможет выиграть первым ходом. Однако он может получить кучу из 10камней. Эта позиция разобрана в п. 1б. В ней игрок, который будетходить (теперь это Ваня), выиграть не может, а его противник (то есть,Петя) следующим ходом выиграет.3. Возможное значение S: 8. После первого хода Пети в куче будет 9 или16 камней. Если в куче станет 16 камней, Ваня удвоит количествокамней и выиграет первым ходом.
Ситуация, когда в куче 9 камней,разобрана в п. 2. В этой ситуации игрок, который будет ходить (теперьэто Ваня), выигрывает своим вторым ходом.В таблице изображено дерево возможных партий при описанной стратегииВани. Заключительные позиции (в них выигрывает Ваня) подчеркнуты. Нарисунке это же дерево изображено в графическом виде (оба способаизображения дерева допустимы).И.п.1-й ход Пети(разобранывсе ходы)88+1 =9Положения после очередных ходов1-й ход Вани 2-й ход Пети2-й ход Вани(только ход(разобраны(только ход по стратегии)повсе ходы)стратегии)9+1=108*2=16П: +110+1=1111*2=2210*2=2020*2=4016*2=329В: +1П: +111П: *22016В: *222>>108П: *2В: *2В: *240>>32>>Рис.1.
Дерево всех партий, возможных при Ваниной стратегии. Знаком>> обозначены позиции, в которых партия заканчивается.© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 34 / 39)Указания по оцениваниюВ задаче от ученика требуется выполнить 3 задания.
Ихтрудность возрастает. Количество баллов в целом соответствуетколичеству выполненных заданий (подробнее см. ниже).Ошибка в решении, не искажающая основного замысла,например, арифметическая ошибка при вычислении количествакамней в заключительной позиции, при оценке решения неучитывается.Первое задание считается выполненным полностью, есливыполнены полностью оба пункта а) и б). Пункт а) считаетсявыполненным полностью, если правильно указаны все позиции, вкоторых Петя выигрывает первым ходом и указано, каким долженбыть первый ход.
Пункт б) считается выполненным полностью,если правильно указана позиция, в которой Ваня выигрываетпервым ходом и описана стратегия Вани, т.е. показано, как Ваняможет получить кучу, в которой содержится нужное количествокамней при любом ходе Пети.Первое задание считается выполненным частично, есливыполнены все следующие условия: (а) правильно указаны всепозиции, в которых Петя выигрывает первым ходом, (б)правильно указана позиция, в которой Ваня выигрывает первымходом, и явно сказано, что при любом ходе Пети Ваня можетполучить кучу, которая содержит нужное для выигрышаколичество камней.
Отличие от полного решения в том, чтовыигрышные ходы не указаны.Второе задание выполнено, если правильно указаны обепозиции, выигрышные для Пети, и описаны соответствующиестратегии Пети – так, как это написано в примере решения, илидругим способом, например, с помощью дерева всех партий,возможных при выбранных стратегиях.Третье задание выполнено, если правильно указана позиция,выигрышная для Вани, и построено дерево всех партий,возможных при Ваниной стратегии. Должно быть явно сказано,что в этом дереве в каждой позиции, где должен ходить Петя,разобраны все возможные ходы, а для позиций, где долженходить Ваня, – только ход, соответствующий стратегии, которуювыбрал Ваня.Во всех случаях стратегии могут быть описаны так, как этосделано в примере решения или другим способомВыполнены второе и третье задания.
Первое задание выполненополностью или частично. Здесь и далее допускаютсяарифметические ошибки, которые не искажают сути решения и неприводят к неправильному ответу (см. выше)Баллы3© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 35 / 39)Не выполнены условия, позволяющие поставить 3 балла, ивыполнено одно из следующих условий.1. Задание 3 выполнено полностью.2. Первое и второе задания выполнены полностью.3. Первое задание выполнено полностью или частично; длязаданий 2 и 3 указаны правильные значения SНе выполнены условия, позволяющие поставить 3 или 2 балла, ивыполнено одно из следующих условий.1.
Первое задание выполнено полностью.2. Во втором задании правильно указано одно из двухвозможных значений S и для этого значения указана иобоснована выигрышная стратегия Пети.3. Первое задание выполнено частично и для одного изостальных заданий правильно указано значение S.4. Для второго и третьего задания правильно указанызначения SНе выполнено ни одно из условий, позволяющих поставить 3, 2или 1 баллМаксимальный баллC421Демонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 36 / 39)Пример входных данных:310Иванов 09:45 12:00Петров 10:00 11:00Сидоров 12:00 13:12Результат работы программы на этих входных данных:Иванов 1Петров 2Сидоров 1Содержание верного ответа и указания по оцениванию(допускаются иные формулировки ответа, не искажающие его смысла)03На вход программе подаются сведения о пассажирах, желающих сдать свойбагаж в камеру хранения на заранее известное время до полуночи.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
