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

Чтобы получить зачет по сложному предмету двум студентам нужно в сумме ответить на 20 вопросов. выбор вопросов происходит так: на столе разложено 20 карточек. каждый из студентов по очереди делает свой выбор, причем за один раз можно взять от 1 до 4 карточек. существует примета, что тот, на ком вопросы закончатся, т.е. тот, кто не сможет взять следующую карточку, – тот зачет не сдаст. поэтому кроме того, чтобы выучить сам предмет, студенты разрабатывают выигрышную стратегию: такую последовательность действий, которая гарантированно, не зависимо от действий второго участника, позволит завладеть последним вопросом. возможно ли составить такую стратегию студенту, который выбирает вопросы вторым? напишите алгоритм, ответ

👇
Ответ:
mariaK918
mariaK918
09.03.2023
Попытка поиска выигрышной стратегии может быть сделана при метода, получившего название "бэкрекинг" (backtracking - обратное прослеживание).
Рассматриваем финальную позицию для второго студента. У него должно оставаться от 1 до 4 карточек, чтобы он мог их все забрать и не оставить карточек первому студенту. Следовательно, у первого студента должно быть ровно 5 карточек. Забрав от 1 до 4 карточек, он оставит второму студенту как раз требуемое количество карточек.
Чтобы у первого студента осталось 5 карточек, второй студент должен иметь от 6 до 9 карточек, т.е. первый студент для этого должен делать выбор из 10 карточек.
И так далее. Выигрышная стратегия второго студента состоит в том, чтобы предоставлять первому студенту количество карточек, кратное 5.
Но исходное количество карточек равно 20; это число кратно 5, следовательно  второй студент всегда выигрывает, применяя описанную стратегию (она же - алгоритм).
4,6(80 оценок)
Открыть все ответы
Ответ:
залина102
залина102
09.03.2023

Здравствуйте ! Вы не указали, каким образом должен заполняться массив (рандомом или с клавиатуры), поэтому я решила заполнить его рандомными числами. При необходимости можете изменить интервал.

#include <iostream>

#include <clocale>

using namespace std;

int main()

{

   int sum = 0;

   const int rows = 8;

   const int cols = 8;

   int arr[rows][cols];

   setlocale(LC_ALL, "Russian");

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

   {

       for (int j = 0; j < cols; j++)

       {

           arr[i][j] = rand() % 10;

           cout << arr[i][j] << " ";

       }

       cout << endl;

   }

   cout << endl << endl;

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

   {

       for (int j = 0; j < cols; j++)

           sum = arr[i][j] + sum;

   }

   cout << "Сумма элементов массива: " << sum << endl;

   cout << endl;

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

   {

       for (int j = 0; j < cols; j++)

       {

           if (j == 0)

               arr[i][j] = arr[i][j] / sum;

           cout << " " << arr[i][j];

       }

       cout << endl;

   }

   return 0;

}

Объяснение:

4,6(9 оценок)
Ответ:
КамиLLочка
КамиLLочка
09.03.2023

Объяснение:

1)

#include <iostream>

using namespace std;

int main()

{

setlocale(LC_ALL, "RUSSIAN");    

int a, b, c, w, h;

cout << "Введите ширину дверного проема, см: "; cin >> w;

cout << "Введите высоту дверного проема, см: "; cin >> h;

cout << endl;

cout << "Введите высоту шкафа, см: "; cin >> a;

cout << "Введите ширину шкафа, см: "; cin >> b;

cout << "Введите глубину шкафа, см: "; cin >> c;

cout << endl<< "Результат: ";

if (b < w && a < h || c < w && a < h || c < w && b < h) cout << "Шкаф пройдет в дверной проем." << endl;

else cout << "Шкаф не пройдет в дверной проем." << endl;

system("pause");

return 0;

}

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