М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
wifaretaba
wifaretaba
24.09.2020 21:18 •  Информатика

ЕГЭ по информатике, задание 20 Вот задание:
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из одной из куч один камень или уменьшить количество камней в куче в два раза (если количество камней в куче нечётно, остаётся на 1 камень больше, чем убирается). Например, пусть в одной куче 6, а в другой 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из четырёх позиций: (5, 9), (3, 9), (6, 8), (6, 5).

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 20. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 20 или меньше камней.

В начальный момент в первой куче было 10 камней, во второй куче — S камней, S > 10.

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

Найдите пять таких значений S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

— Петя не может выиграть за один ход;

— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.

В "прикреплённом" моё решение. Я не понимаю, как правильно отобрать числа, ибо паскаль бурчит.

Иначе говоря: Как отобрать for i:=1 to 100 так, чтобы множество в себя включало исключительно чётные значения?


ЕГЭ по информатике, задание 20 Вот задание: Два игрока, Петя и Ваня, играют в следующую игру. Перед

👇
Ответ:
snegjana
snegjana
24.09.2020
...............,., ссс
ЕГЭ по информатике, задание 20 Вот задание: Два игрока, Петя и Ваня, играют в следующую игру. Перед
4,7(32 оценок)
Открыть все ответы
Ответ:
Знайка1431
Знайка1431
24.09.2020

Информационная модель — модель объекта, представленная в виде информации, описывающей существенные для данного рассмотрения параметры и переменные величины объекта, связи между ними, входы и выходы объекта и позволяющая путём подачи на модель информации об изменениях входных величин моделировать возможные состояния объекта.

Информационная модель (в широком, общенаучном смысле) — совокупность информации, характеризующая существенные свойства и состояния объекта, процесса, явления, а также взаимосвязь с внешним миром.

Информационные модели: описательные и формальные

Описательные информационные модели — это модели, созданные на естественном языке (то есть на любом языке общения между людьми: английском, русском, китайском, мальтийском и т. п.) в устной или письменной форме.

Формальные информационные модели — это модели, созданные на формальном языке (то есть научном, профессиональном или специализированном). Примеры формальных моделей: все виды формул, таблицы, графы, карты, схемы и т. д.

Хроматические (информационные) модели — это модели, созданные на естественном языке семантики цветовых концептов и их онтологических предикатов (то есть на языке смыслов и значений цветовых канонов, репрезентативно воспроизводившихся в мировой культуре). Примеры хроматических моделей: «атомарная» модель интеллекта (АМИ), межконфессиональная имманентность религий (МИР), модель аксиолого-социальной семантики (МАСС) и др., созданные на базе теории и методологии хроматизма.

Виды информационных моделей

Табличные – объекты и их свойства представлены в виде списка, а их значения размещаются в ячейках прямоугольной формы. Перечень однотипных объектов размещен в первом столбце (или строке), а значения их свойств размещаются в следующих столбцах (или строках).

Иерархические – объекты распределены по уровням. Каждый элемент высокого уровня состоит из элементов нижнего уровня, а элемент нижнего уровня может входить в состав только одного элемента более высокого уровня.

Сетевые – применяют для отражения систем, в которых связи между элементами имеют сложную структуру.

компьютеры

/ \

супер компьютеры серверы персональ.комп

4,6(59 оценок)
Ответ:

#include <iostream>

#include <string>

using namespace std;

int main()

{

   string res[10000];

int index = 0;

for(int i = 0;i<10000;i++)

{

 string str = to_string(i);

 int strLen = str.length();

 if(strLen < 4)

 {

  for(int i = 0; i < 4 - strLen; i++)

  {

   str = "0" + str;

  }

 }

 char digit = 'a';

 bool flag = false;

 for(int i = 0; i < 4;i++)

 {

  for(int j = i + 1; j < 4; j++)

  {

   if(str[i] == str[j])

   {

    if(digit != 'a')

    {

     flag = true;

     break;

    }

    digit = str[i];

   }

  }

  if(flag)

   break;

 }

 if(!flag && digit != 'a')

 {

  res[index] = str;

  index++;

 }

}

for(int i = 0; i < index; i++)

{

 cout << res[i] << endl;

}

}

Объяснение:

Метод решения: создаем массив, в который будем записывать найденные номера, заведем переменную index, которая нам добавлять новые значения. Затем запускаем цикл от 0 до 10000(чтобы пройтись по всем номерам). Т.к. номера четырехзначные, то нам нужно будет увеличить 0, до 0000, для этого создаем условие, которое проверяет, количество символов, если оно меньше четырех, то дописывает перед текущем номером нули, то есть, если текущий номер 11, получится 0011. Если номер 237, то получится 0237.

Затем создаем переменную digit, которая покажет, была ли найдена пара одинаковых чисел, также создадим flag, который выйти из двойного цикла.

Создаем двойной цикл, который проходит по всем элементам текущего номера и проверяет, сколько раз они встретились. В цикле проверяем равенство текущих символов, если они совпали и если digit уже не является "а", то значит, что либо данное число встретилось третий раз в номере, либо в данном числе есть другая пара одинаковых чисел, поэтому мы присваиваем flag значение true и завершаем вложенный цикл, если же текущая пара встретилась первый раз, то заменяем переменную digit на найденный символ.

После прохождения вложенных циклов мы проверяем, завершили ли мы предыдущие вложенные циклы до через переменную flag), а также изменился ли digit, если все хорошо, то присваиваем элементу массива под индексом index значение текущей строки и увеличиваем index на 1. После прохождения всего большого цикла выводим массив.

4,4(38 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ