Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Решенные задачи » Закрой скобки (sml[ok])
Закрой скобки
ФигароДата: Чт, 09.03.23, 23:43 | Сообщение # 1
Мыслитель
Сообщений: 339
Награды: 19
Совы: 14
Есть случайная строка из 500 левых и 500 правых скобок. Вам разрешается разделить эту строку в любом месте и переставить местами получившиеся части.

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


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


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

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

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

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


ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Решенные задачи » Закрой скобки (sml[ok])
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Найди число0
2.Часы3
3.Гусеницы и листики9
4.Преферанс на парах ...6
5.Расставь цифры3
6.Задача по логике3
7.Не понимаю ребус0
8.Не понимаю ребус0
9.Решаем шифр0
10.Задачи Шахматного сапёра0
1.Rostislav5377
2.Lexx4728
3.nebo3630
4.Иван3061
5.никник2722
6.Kreativshik2472
7.Гретхен1807
8.Vita1469
9.erudite-man1353
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро14

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