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

Маше подарили большую коробку с пазлом. но маша абсолютно точно не хочет вынимать все-все-все кусочки из коробки и все их переворачивать. она решила не глядя вынуть наименьшее количество кусочков, при котором гарантированно найдется хотя бы одна пара кусочков, которая состыкуется правильно. размер машиного пазла 18 ×× 24. в качестве ответа укажите одно целое число — искомое количество кусочков.

👇
Ответ:
Nikita120102
Nikita120102
12.12.2022
Разделим пазл на квадраты размера 2x2. Заметим, если в каком-нибудь квадрате Маша вынет хотя бы 3 кусочка, то гарантированно найдётся пара кусочков, которые можно состыковать. Значит, в худшем случае она вытащит не более половины всех кусочков, прежде чем появятся соседние. Как так может получиться, показано на рисунке.

Чтобы гарантированно найти пару кусочков, которые состыкуются правильно, ей надо вынуть 18 * 24 / 2 + 1 = 216 + 1 = 217 кусочков.
Маше подарили большую коробку с пазлом. но маша абсолютно точно не хочет вынимать все-все-все кусочк
4,7(76 оценок)
Открыть все ответы
Ответ:

Основные элементы окна текстового процессора — это: — строка заголовка; — строка меню; — панель инструментов; — градуированная линейка; — рабочая область; — строка состояния.

Объяснение:

Укажите общие элементы окна текстового процессора и окна графического  редактора : 1) строка заголовка – содержит имя документа, имя программы и кнопки управления; 2) строка меню – содержит имена групп команд, объединенных по функциональному признаку; 3) панель инструментов; 4) градуированная линейка – определяет границы документа; 5) рабочая область – основная часть окна, предназначенная для создания документа и работы с ним; 6) строка состояния – справочная информация.

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

#include <iostream>

#include <algorithm>

using namespace std;

int main()

{

int n(0),m(0);

cin >> n >> m;

int matrix[n][m];

char arr[n][m];

arr[0][0] = '0';

for(int i = 0;i<n;++i){

for(int j = 0;j<m;++j){

cin >> matrix[i][j];

if(!i && !j)continue;

if(!i){

matrix[i][j] += matrix[i][j-1];

arr[i][j] = 'R';

}

if(!j){

matrix[i][j] += matrix[i-1][j];

arr[i][j] = 'D';

}

if(i && j){

matrix[i][j] += max(matrix[i-1][j],matrix[i][j-1]);

if(max(matrix[i-1][j],matrix[i][j-1]) == matrix[i-1][j])arr[i][j] = 'D';

else arr[i][j] = 'R';

}

}

}

cout << matrix[n-1][m-1];

cout << "\n";

string s;

for(int i = n-1;;){

for(int j = m-1;;){

if(arr[i][j] == '0'){

reverse(s.begin(),s.end());

s.erase(0,1);

cout << s << endl;

return 0;

}

s.push_back(arr[i][j]);

s.push_back(' ');

if(arr[i][j] == 'R'){

j -= 1;

continue;

}

if(arr[i][j] == 'D'){

i -= 1;

continue;

}

}

}

cout << endl;

return 0;

}

Объяснение:

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