[Архив!] Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей - страница 599

[---]

Mathemat:
Это решение правильно, если изначально свет не горит. Но если он горит, тут проблема. Вот тут я и застрял.

пусть тогда подождет не 9, а 10 включений :)

[TheXpert]

возможно ли построить замыкание, если ЗК меняет состояние в двух случаях --

1. первый раз

2. когда увидел две смены состояний (например зашел первый раз включил, зашел еще раз там выключено, зашел еще раз там включено выключил)

?

[TheXpert]

Подозреваю, что нет, тогда надо просто посчитать максимум.

[PapaYozh]

PapaYozh:

Они должны выбрать одного, назовём его "Избранный".

Избранный будет при посещении комнаты подсчитывать сколько раз выключатель находился в положении ON и обязательно переводить его в OFF.

Каждый из 9-ти оставшихся переводит переключатель в положение ON только однажды, в положение OFF не переводит никогда.

Соответственно, как только Избранный насчитает девять ON - в комнате побывали все.

Уточнение.

Каждый из 9-ти оставшихся переводит переключатель в положение ON только дважды, в положение OFF не переводит никогда.

Соответственно, как только Избранный насчитает восемнадцать ON - в комнате гарантировано побывали все.

[Sceptic Philozoff]

PapaYozh:

Уточнение.

Каждый из 9-ти оставшихся переводит переключатель в положение ON только дважды, в положение OFF не переводит никогда.

Соответственно, как только Избранный насчитает восемнадцать ON - в комнате гарантировано побывали все.

Вот об этом Вы не уточнили в первый раз. Да, есть такой вариант. Я его еще не рассматривал. И это даже если лампа вначале была включенной?

sergeev: пусть тогда подождет не 9, а 10 включений :)

10-го не дождеццо: все 9 уже будут cчитать, что они уже учтены (если обычный включает один раз).

P.S. Представь, что Счетчик зашел в комнату первым (он об этом не знает), а свет горел изначально. Никого не было еще. Чего ему делать? Прибавлять единичку - неверно, т.к. никого не было.

[PapaYozh]

Mathemat:

Вот об этом Вы не уточнили в первый раз. Да, есть такой вариант. Я его еще не рассматривал. И это даже если лампа вначале была включенной?

Если при старте выключатель в положении ON, то в тот момент когда Избранный досчитает до 18 -ти, один из 9-рых побывает в комнате лишь однажды, а остальные - по 2 раза.

[Sceptic Philozoff]

PapaYozh: Если при старте выключатель в положении ON, то в тот момент когда Избранный досчитает до 18 -ти, один из 9-рых побывает в комнате лишь однажды, а остальные - по 2 раза.

Точнее, побывает-то, может, и дважды, но включит только однажды... Так?

Т.е. получается, что даже если Счетчик зашел в комнату самым первым (не зная этого), а свет изначально был включен, он все равно прибавляет единицу, хотя никого там еще не было?

[PapaYozh]

Mathemat:

Т.е. получается, что даже если Счетчик зашел в комнату самым первым (не зная этого), а свет изначально был включен, он все равно прибавляет единицу, хотя никого там еще не было?

Конечно.

[PapaYozh]

Mathemat:

Точнее, побывает-то, может, и дважды, но включит только однажды... Так?

Я имел ввиду, что гарантировано побывает, т.е. оставит метку в виде света.

[PapaYozh]

Иногда заглядываю в эту ветку и у меня возникает ощущение, что люди, часто решающие сложные задачи, циклятся на простых.