Попытка номер 2

← →
Igorek © (2002-08-08 10:45) [0]

Когда-то я уже задавал эту задачку. Недавно в голову пришло решение. Итак:

У входа в сокровищницу хитрый замок. Есть N лампочек и M переключателей. Некоторые (от 0 до N) лампочек горят, а некоторые (от 0 до N) не горят. Над лампочками - рисунок, накотором некоторая комбинация включенных лампочек. На табличке у входа написано "Каждый переключатель переключает некоторые лампочки наоборот. Что-бы открыть дверь, надо составить нарисованную комбинацию. После превышения колличества переключений, минимально необходимого для открытия замка, Вы будете уничтожены!!!". :-)))

Цель:
1) выжить
2) зайти в сокровищницу
3) привести алгоритм действий в данной ситуации

← →
MJH © (2002-08-08 11:26) [1]

У входа в сокровищницу хитрый замок. Есть N лампочек
как в "Обители зла"?

← →
Слесарь Матерящийся (2002-08-08 13:18) [2]

Лично я бы использовал в данном случае TNT. Или пластид.
Ррраз-и готово!

← →
MJH © (2002-08-08 13:42) [3]

не...чем в Резидент Евил круче не придумать....

← →
Igorek © (2002-08-08 14:16) [4]

Дополняю условие:
В сокровищницу невозможно попасть не открыв замок.

← →
MJH © (2002-08-08 17:06) [5]

вот что и говорю....посылаешь отряд ФБРовцев, хакер-компутерщик взламывает код на дверь, 4 чела проходят внутрь, дверь закрывается, всех разрезает на куски лазером...затем еще раз подбирается код - система оружия обезврежена...
надо фильмы смотреть :)

← →
Сочувствующий (2002-08-08 17:11) [6]

Там мобильник работает?

← →
Igorek © (2002-08-09 00:16) [7]

2 Сочувствующий (08.08.02 17:11)

> Там мобильник работает?

Нет, только "дебильник". ;-)

Дополняю условие:
Данная система становится абсолютно изолированой после переключения любого переключателя

Даю два дня на размышления, потом приведу решение.

← →
MJH © (2002-08-09 02:31) [8]

ответ: позвать на помощь робокопа, самому купить ящик водки и пойти ее пьянствовать с братанами

← →
MBo © (2002-08-09 06:53) [9]

В задаче чего-то не хватает. Пример - 2 лампочки, 2 соответв. переключателя (один-к-одному, 0п к 1л, а 1п к 0л). Горит комбинация 11, а надо 10.
Т.к. нам неизвестна связь, щелкаем 1 - гаснет 0. Все, лимит неизбежно превышен, т.к. необх. минимум -1 Click

Задачу можно решить так называемым методом Кулхацкера. Математически все равно неоптимально, но зато быстро, просто и надежно.

1. Смотрим на схему и разбиваем те лампочки, которые не должны гореть.

2. Закорачиваем патроны разбитых лампочек. При этом часть выключателей выгорает - что и требуется.

3. Щелкаем оставшимися выключателями. Ненужные тоже выгорают (и хорошо). Если же выключатель не выгорел, то ставим его в положение "лампа горит".

4. Сокровищница взломана. Методику взлома выкладываем на сайте www.coolhacker.ru

2 MBo © (09.08.02 06:53)
Уточняю условие:
1) замок возможно открыть
2) "минимальное колличество переключений - это такое колличество, при котором решение такого типа системы точно будет найдено, если оно существует (оптимальное колличество в общем случае); для каждой конкретной системы (N, M, зависимость подмножества переключаемых лампочек от переключателя) оптимальное решение может быть короче, чем решение в общем случае. Короче, это необходимое и достаточное колличество в общем случае.
3) воздействовать возможно только на переключатели, причем только двумя способами - включить/выключить (специально для Ю.З.)

2 Юрий Зотов © (09.08.02 08:58)
- Лелик, но это же не эстетично!
- Зато дешево, надежно и практично! :-)))
(Бриллиантовая рука)

Ну-ну...
Я уже успел с моря вернуться, а задачка так и висит. А между тем решение довольно несложное. Неужели условие плохо сформулированное? Или задачка неинтерестная?

← →
АрТем3 (2002-08-28 12:13) [13]

>>Igorek
Вообще говоря, условие плохо сформулировано. Фразу "лампочки горят" можно понимать как:
1. Включены в данное время и освещают.
2. Эти лампочки не перегоревшие, их можно включить, но сейчас они отключены.
Соответственно, фраза "лампочки не горят" понимается также двузначно.

Лично мне не понятен смысл фразы: Переключение некоторых лампочек наоборот. Это как: включаешь одну-остальные гаснут, или как?

Если уточнишь условие, возможно, сразу получишь мое решение.
А если, Ты специально сформулировал условие так, чтобы сложнее решать пришлось, то я так не играю Ж:-))

Попытка номер 2 Найти похожие ветки