Математика

[frodo]

Волна - частный случай Дейкстры для графа с ребрами одинакового веса
у нас оно и есть
работает он быстро - O ( N )

[Ziplen]

Мда, я немного ошибся это не волна - а сходящиеся волны, в случае волны поиск идет от одной точки

насчет математического соответствия - я ж грил что я не математик
просто вспомнилась лабораторка по трассировке многослойных печатных плат...

[Chameleon]

1) Есть Пахан - только он выключает лампочку и считает сколько раз он выключил.
2) Все остальные:
Если лампочка горит - ничего не делает.
Если лампочка не горит и он ни разу не включал - включает лампочку
Если лампочка не горит и он включал уже лампочку - то нечего не делает.
3) Как только пахан выключит лампочку в сотый раз он может смело говорить, что в карцере все побывали хотя бы один раз.

Почти все верно Объясняю почему неважно горит лампа или нет. Заключенный приходит в карцер в первый день (он знает, что он первый!). Далее два варианта:
1. Если он - "Счетчик" (Хохер его назвал паханом), то после него лампа остается выключенной, общий счет=0.
2. Кто-либо другой, то после него она остается включенной (даже если она горела до него), и он запоминает, что 1 раз включил.
И просто пара уточнений.
1. Как только "Счетчик" выключит лампу в 99-й раз - все свободны. 99 - потому что он сам себя не считал, но в карцере был
2. Очевидно, но для полноты: если попал "Счетчик" в карцер, а лампа не горит, то он ничего не делает и день считает потерянным

[Chameleon]

задача заключается в том что надо найти кратчайший путь между 2 точками в 3-мерном лабиринте...
но следует учитывать что лабиринт 100*100*10.

Используем метод обхода графа в ширину. Эффективность будет 100*100*10*6. времни работы и не заметишь
Метод.
Храним все точки (места, поля, вершины) куда можно попасть за i шагов. И смотрим куда можно пройти за i+1. Перед следующим i+2 шагом мы должна знать все точки куда можно попасть за i+1 ход. И т.д., пока не найдем.
Надеюсь, понятно объяснил

[Antoshka]

1) Есть Пахан - только он выключает лампочку и считает сколько раз он выключил.
2) Все остальные:
Если лампочка горит - ничего не делает.
Если лампочка не горит и он ни разу не включал - включает лампочку
Если лампочка не горит и он включал уже лампочку - то нечего не делает.
3) Как только пахан выключит лампочку в сотый раз он может смело говорить, что в карцере все побывали хотя бы один раз.

Почти все верно Объясняю почему неважно горит лампа или нет. Заключенный приходит в карцер в первый день (он знает, что он первый!). Далее два варианта:
1. Если он - "Счетчик" (Хохер его назвал паханом), то после него лампа остается выключенной, общий счет=0.
2. Кто-либо другой, то после него она остается включенной (даже если она горела до него), и он запоминает, что 1 раз включил.
И просто пара уточнений.
1. Как только "Счетчик" выключит лампу в 99-й раз - все свободны. 99 - потому что он сам себя не считал, но в карцере был
2. Очевидно, но для полноты: если попал "Счетчик" в карцер, а лампа не горит, то он ничего не делает и день считает потерянным

может я что-то не допонял.... но если такая ситуация... перым пахана, и через 1000 дней пахана второй раз, а до этого всех уже в бетон:).... откуда все остальные найдут спасительный ответ? я так понимаю связи между зеками нет?

[Chameleon]

может я что-то не допонял.... но если такая ситуация... перым пахана, и через 1000 дней пахана второй раз, а до этого всех уже в бетон:).... откуда все остальные найдут спасительный ответ? я так понимаю связи между зеками нет?

До отсидки они выбрали пахана. И только пахан имеет право сказать, что все были или не были. Остальные молчат как рыба об лед! Если охранники просекли тему, то все, пропали заключенные (но этот вариант не считается). Кстати, паханом всегда может быть первый заключенный попавший в карцер! Т.е. они могут не выбирать пахана, а кто первый - тот и папа. Тогда даже заключенные не будут знать, кто из них пахан.

[Horn]

Да, с равными расстояниями все гораздо проще. А я как раз сегодня на лекции про Флойда и Дейкстру рассказывал - теперь и сам знаю, что это такое.

Раз задачу про зеков раздолбали, вот вам еще одна.
У шаха N визирей, у каждого визиря есть жена (одна, не гарем ). Неожиданно (так, что они не могли ни о чем договориться) шах заточает всех визирей по отдельным камерам и объявляет: "Во-первых, не все ваши жены верные. Во-вторых, каждая неверная жена изменяла мужу хотя бы по разу со всеми остальными министрами (:shock: и правда, зачем им гаремы при таких порядках? ). Теперь я проверю, насколько вы умны. Каждый рогатый муж должен сам сказать мне об этом, как только узнает. Если он ошибется (оговорит честную жену) или протормозит (не догадается, хотя уже мог бы) - будет казнен по окончании испытания. Каждый день разносящий обед слуга будет сообщать вам, сколько неверных жен было разоблачено накануне."
Вопрос - что произойдет, если все визири действительно умные?

[Hoher]

Раз задачу про зеков раздолбали, вот вам еще одна.
У шаха N визирей, у каждого визиря есть жена (одна, не гарем ). Неожиданно (так, что они не могли ни о чем договориться) шах заточает всех визирей по отдельным камерам и объявляет: "Во-первых, не все ваши жены верные. Во-вторых, каждая неверная жена изменяла мужу хотя бы по разу со всеми остальными министрами (:shock: и правда, зачем им гаремы при таких порядках? ). Теперь я проверю, насколько вы умны. Каждый рогатый муж должен сам сказать мне об этом, как только узнает. Если он ошибется (оговорит честную жену) или протормозит (не догадается, хотя уже мог бы) - будет казнен по окончании испытания. Каждый день разносящий обед слуга будет сообщать вам, сколько неверных жен было разоблачено накануне."
Вопрос - что произойдет, если все визири действительно умные?

А откуда шах знает про "Во-первых, не все ваши жены верные. Во-вторых, каждая неверная жена изменяла мужу хотя бы по разу со всеми остальными министрами"? И кто будет первым начинать говорить? И можно ли уличить визирей во лжи? Кто разоблачает жен? а миниcтр и визирь это одно и тоже?

[Oxygen]

и еще одна простенькая вдогонку.

Есть две веревки и огонь.
Каждая веревка горит ровно час. Но неравномерно и неодинаково со второй веревкой.

Как оставить такой кусок веревки, который будет гореть 15 мин.?

часов нет, веревки мять, рвать, комкать, связывать - нельзя. Только жечь.

[Hero]

и еще одна простенькая вдогонку.

Есть две веревки и огонь.
Каждая веревка горит ровно час. Но неравномерно и неодинаково со второй веревкой.

Как оставить такой кусок веревки, который будет гореть 15 мин.?

часов нет, веревки мять, рвать, комкать, связывать - нельзя. Только жечь.

как насчёт такого варианта: поджигаем верёвку 1 с обоих концов, а верёвку 2 - с одного. когда верёвка 1 догорела - тушим верёвку 2. остаток от 2, подожжённый с обоих концов будет гореть как раз 15 минут

[Cool raven!]

и еще одна простенькая вдогонку.
Как оставить такой кусок веревки, который будет гореть 15 мин.?

Еще вариант:
Каждую веревку делим на 8 частей. Восьмые части веревок связываем, получаем веревку, горящую 15 минут.

[Cool raven!]

и еще одна простенькая вдогонку.
часов нет, веревки мять, рвать, комкать, связывать - нельзя. Только жечь.

Да, сначала надо внимательно читать , а потом писать .

[Ups_Domas]

А вот вам гаспада математики задачька попроще есть два стакана один с кофе а другой с молоком. Беру ложку гребу молоко и выливаю в кофе, размешываю и на оборот (гребу кофе уже с молоком) и выливаю в молоко. Вопрос - чего больше молока в кофе или кофе в молоке

[Shnurov]

А вот вам гаспада математики задачька попроще есть два стакана один с кофе а другой с молоком. Беру ложку гребу молоко и выливаю в кофе, размешываю и на оборот (гребу кофе уже с молоком) и выливаю в молоко. Вопрос - чего больше молока в кофе или кофе в молоке

По моему это наша мама, а по моему эта... А по моему они одинаковые! (с) не помню как мультфильм назывался.
Одинаковые они

[Antoshka]

А вот вам гаспада математики задачька попроще есть два стакана один с кофе а другой с молоком. Беру ложку гребу молоко и выливаю в кофе, размешываю и на оборот (гребу кофе уже с молоком) и выливаю в молоко. Вопрос - чего больше молока в кофе или кофе в молоке

Если подходить к решению чисто математически.. то колличество молока в кофе = коллличеству кофе в молоке.
Но если применить законы физики.
то естественно что напиток коффе за время данных операций... будет подвержен испарению гораздо более сильно чем напиток молоко (тут и температурный фактор и учет того что в коффе основной ингридиент Вода).
следовательно концентрация молока в коффе будет выше , чем концентрация коффе в молоке.