Доступно и всерьез о людях и  взаимоотношениях между ними
Добро пожаловать в Socionics.org Войти | Регистрация | Помощь
in Найти

Уникальное предложение: Типирование с Виктором Гуленко по Skype!.

Задачка обыкновенная

Последний ответ: Ветка   10/29/2004, 7:52   Ответов: 90
Страница 4 из 7 [Всего 91 записей]   « Первая ... « 2 3 4 5 6 » ... Последняя »
Сортировать сообщения: Previous Next
  •  10/27/2004, 9:08 716431 in reply to 716386

    По-поводу Елены.. у меня, кроме версии скоро станет женой Евгения, других пока нету.
  •  10/27/2004, 9:08 716432 in reply to 716386

    QUOTE (Preston @ Oct 27 2004, 13:06 ) Блядь, вы что клинические? Ты в школе задачи математичексие решал когда-то? Ты можешь на бумажке написать и сам подумать, что не так с произвольным положением лампочки? Я же не просто так уже долдоню об этом со вчерашнего вечера.

    Расскажи клиническим свое решение, а мы заценим.
  •  10/27/2004, 9:08 716433 in reply to 716386

    QUOTE (Preston @ Oct 27 2004, 01:06 ) QUOTE (Bear @ Oct 27 2004, 08:59 ) QUOTE (Preston @ Oct 26 2004, 23:32 ) Да нет, у меня такое же.
    Кто нибудь будет решать с произвольным начальным положением лампочки?

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

    Блядь, вы что клинические? Ты в школе задачи математичексие решал когда-то? Ты можешь на бумажке написать и сам подумать, что не так с произвольным положением лампочки? Я же не просто так уже долдоню об этом со вчерашнего вечера.

    Я их до сих пор в университете решаю ). В чем ошибка?
  •  10/27/2004, 9:13 716434 in reply to 716386

    QUOTE (Bear @ Oct 27 2004, 10:08 ) Я их до сих пор в университете решаю ). В чем ошибка?

    Если я тебе говорю, что ошибка есть, вряд ли я стану тебя подкалывать, неужели ты не можешь потратить 2 минуты и понять, в чем ошибка? При том, что сделать это довольно просто.
  •  10/27/2004, 9:16 716435 in reply to 716386

    Хорошо, мое решение.
    Все точно так же, только обычный человек зажигает лампочку не 1, а 2 раза, а считающий считает до 198.
  •  10/27/2004, 9:25 716436 in reply to 716386

    QUOTE (Preston @ Oct 27 2004, 13:16 ) Хорошо, мое решение.
    Все точно так же, только обычный человек зажигает лампочку не 1, а 2 раза, а считающий считает до 198.

    Угу Чтоб с гарантией.
    Вопросы:
    1. Почему не 197?
    2. В чем ошибка в общем решении?
  •  10/27/2004, 9:32 716437 in reply to 716386

    QUOTE (Preston @ Oct 27 2004, 01:13 ) QUOTE (Bear @ Oct 27 2004, 10:08 ) Я их до сих пор в университете решаю ). В чем ошибка?

    Если я тебе говорю, что ошибка есть, вряд ли я стану тебя подкалывать, неужели ты не можешь потратить 2 минуты и понять, в чем ошибка? При том, что сделать это довольно просто.

    Повторю еще раз свое решение, с пояснениями.
    Есть первый день и есть остальные.
    В остальные дни все действуют по известной программе.
    В первый день:
    1. если заходит счетчик - выключает лампу или оставляет ее выключенной. Счет у него на 0.
    2. если заходит обычный - включает лампу или оставляет ее включенной - в любом случае считает, что включил.

    В независимости от того, включена лампа была или выключена изначально, после первого дня
    1. если заходил счетчик, она выключена и счет на 0.
    2. если заходил обычный, она включена и тот, кто заходил, считает, что уже включал лампу. счет на 0.
  •  10/27/2004, 9:35 716438 in reply to 716386

    pax - я уже ночью пытался тебе объяснить...

    проблема заключается в ситуации когда лампочка сразу включена.

    1. Почему не 197. Если лампочка сразу была включена, то его счетчик будет равен уже 1. Дальше 98 человек заходят по 2 раза, а 1 - ни разу. Счетчик будет равен 197, а 1 человек еще не заходил. Ясно?

    2. Ошибка в том, что вы не можете понять, что в общем решении при том, что 1 человек включает лампочку 1 раз и только, очень важно, до скольки считать считающему, потому что если он не скажет стоп после того, как все нажали, ситуация зависнет вообще, аналогично, он может сказать раньше чем нужно и все сядут. А при рандомном положении лампы, первый раз, когда зашел считающий он не знает, был ли кто-то до него и _включил_ эту лампу или же нет, соответственно он не может знать, засчитывать или нет эту попытку, а значит ему не известно, до скольки считать.

    епрст.
  •  10/27/2004, 9:41 716439 in reply to 716386

    Bear - да, все верно. Но неверно при непрерывном счете времени.
  •  10/27/2004, 9:53 716440 in reply to 716386

    QUOTE (Preston @ Oct 27 2004, 13:41 ) Bear - да, все верно. Но неверно при непрерывном счете времени.

    Каком-каком?
  •  10/27/2004, 9:59 716441 in reply to 716386

    Первый человек идет не на первый день, а на рандомный. Т.е. когда нет такого понятия, как первый день.
  •  10/27/2004, 10:07 716442 in reply to 716386

    QUOTE (Preston @ Oct 27 2004, 13:59 ) Первый человек идет не на первый день, а на рандомный.

    Правда? И из какого выражения в тексте условия это следует?
  •  10/27/2004, 10:27 716443 in reply to 716386

    Алгоритм есть. Процесс путем предварительной договоренности разбивается на этапы. На первом этапе никто из заключенных не имеет права менять состояние лампочки в течении ста визитов в комнату. Таким образом исключаем фактор неопределенности. Переключение лампочки ТОЧНО сигнализирует остальным, что КТО-ТО ОДИН наверняка побывал в комнате. Заключенный, однажды переключивший лампочку выбывает из игры - то есть не имеет права прикасаться к выключателю.После чего личный счет каждого сбрасывается, и начинается следующий этап, пока кто-то снова не переключит лампочку, ознаменовав сто визитов С МОМЕНТА ПЕРВОГО ПЕРЕКЛЮЧЕНИЯ и не выпадет из игры. И так до тех пор, пока кто-то из заключенных, оказавшись в комнате в очередной раз не зафиксирует сотое переключение. Если мне не изменяет логика, это единственный алгоритм, позволяющий полностью исключить вероятность ошибки. Другое дело, что при таком алгоритме время может растянуться от 10000 дней (при условии, что вохра водит одного человека сто дней подряд кажды день), до 1000000 (при условии, что водят каждый kltym кого-нибудь нового). То есть от 27, до почти трех тысяч лет. Так что эксперимент можно считать чисто теоретическим и на практике невыполнимым.
  •  10/27/2004, 10:57 716444 in reply to 716386

    Дополнение:

    Алгоритм с наблюдателем плох уже тем, что существует вероятность, что избранный наблюдателем может НИ РАЗУ не побывать в комнате (поскольку не указан алгоритм рандомизации, такая вероятность не исключается). Фактор неопределенности исключается, потому что каждый заключенный, побывавший в комнате сто раз точно знает: он переключал лампочку только однажды. И больше его этот вопрос не волнует - он автоматически превращается в наблюдателя, отсчитывающего последующие переключения. Грубо говоря, рассуждение заключенного можно представить следующим образом:

    1. Я не побывал в комнате сто раз, а лампочка переключилась, значит, кто-то тут уже был здесь сто раз и это был не я. Сколько раз ее до меня уже переключали, я не знаю, значит, не могу утверждать, что здесь побывали уже все. Начинаю считать заново.
    2. Я отсчитал свои сто дней. Все, число побывавших в комнате уже точно равняется - я, полюс все переключения до меня. Допустим, их было 5.
    3. Ага... Снова кто-то переключил. Это точно не я и никто из тех, кто пользуется тем же алгоритмом. Еще плюс один.

    И так далее, до ста.

    Комментарии:

    1.Пожалуй, я ошибся в прогнозах - 1000000 это как бы не минимум :-).
    2.Задача не имеет решения, если водят все время одного и того же человека (алгоритм рандомизации этого не исключает).
  •  10/27/2004, 11:03 716445 in reply to 716386

    QUOTE (pax @ Oct 27 2004, 11:07 ) QUOTE (Preston @ Oct 27 2004, 13:59 ) Первый человек идет не на первый день, а на рандомный.

    Правда? И из какого выражения в тексте условия это следует?

    Я говорю, что если изменить условие так, то не будет работать. Это к вопросу непрерывности времени.
Страница 4 из 7 [Всего 91 записей]   « Первая ... « 2 3 4 5 6 » ... Последняя »
Показать как RSS feed в формате XML


visits

Community Server