FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Закрой скобки
ФигароДата: Чт, 09.03.23, 23:43 | Сообщение # 1
Мыслитель
Сообщений: 447
Награды: 24
Совы: 15
Есть случайная строка из 500 левых и 500 правых скобок. Вам разрешается разделить эту строку в любом месте и переставить местами получившиеся части.

Сколько таких перестановок понадобиться, чтобы скобки стали закрытыми, т.е. строка из скобок стала алгебраически допустимой? Ответ объясните.
Прикрепления: 5513571.jpg (20.6 Kb)


ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ


Сообщение отредактировал erudite-man - Вс, 12.03.23, 16:33
 
никникДата: Пт, 10.03.23, 21:14 | Сообщение # 2
Высший разум
Сообщений: 2770
Награды: 406
Совы: 15
Да похоже, что не больше одной. Находим крайнюю справа точку левее которой количество закрывающих скобок больше, чем открывающих и делим по ней.

Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
ФигароДата: Сб, 11.03.23, 18:15 | Сообщение # 3
Мыслитель
Сообщений: 447
Награды: 24
Совы: 15
никникbravo .
Это можно проиллюстрировать в виде ступенек. Левая скобка означает подъём вверх, а правая скобка означает спуск вниз

Находим самую низкую ступеньку и режем в этом месте

Переставляем местами получившиеся части и т.о. не будет ступенек ниже начальной, это и означает что скобки закрыты
Прикрепления: 2110946.jpg (80.6 Kb) · 7275870.jpg (97.4 Kb)


ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ
 
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Арнольд, да не тот78
2.Простенький вопросик9
3.Гидродинамика14
4.Быстрая река.24
5.А попробуйте ещё это опро...6
6.Задача по логике7
7.Головоломка без ключа2
8.Задача о парадоксе Петров...11
9.Напрасно ли ожидание7
10.Чудо-Юдо и три головы12
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2770
6.Kreativshik2472
7.Гретхен1807
8.Vita1578
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов