О выключателях ...

Октябренок · 06.02.2007

Август сказав(ла):
...Итак, у вас есть сегодняшний день для обдумывания вашего положения. Завтра вас уже разведут по камерам. С этими словами начальнег ушел. ...

Voller сказав(ла):
епт, не пойму какая разница, каким по счету заходит счетчик??? ну пусть начинает отсчет с того времени, и с того положения в котором он первый раз зашел в комнату...

***!!! Крек, ты где??? Прийди и рассуди!!! :-)

Dimoks · 07.02.2007

borisd сказав(ла):
Преступники не знают кто завтра пойдет и пойдет ли вообще.

я по прежнему ничего не понял

можно на пальцах?
только исходя из того что заключенные сидят по камерам и не общаются между собой. и незнают кто из них пошел первым. т.е. они незнают кто из них "счётчик". получается человек думает что он "счётчик" клацает что-то... приходит второй думает что он "счётчик" опять клацает.

Октябренок · 07.02.2007

Димокс,прочитай постом выше. :пиво:

Заключенные, по условию задачи ИМЕЮТ ПОСЛЕДНИЙ ВЕЧЕР НА ОБДУМЫВАНИЕ,СОВЕЩАНИЕ!
Они решают,сегодня,пока вместе,кто "счетчик"...
А уж когда счетчик зайдет в комнату это неважно. Как зайдет,так и начнет свой отсчет :yahoo:

Ferox · 07.02.2007

Dimoks сказав(ла):
я по прежнему ничего не понял можно на пальцах?
только исходя из того что заключенные сидят по камерам и не общаются между собой. и незнают кто из них пошел первым. т.е. они незнают кто из них "счётчик". получается человек думает что он "счётчик" клацает что-то... приходит второй думает что он "счётчик" опять клацает.

Кто счетчик они могли договориться перед началом опыта. Проблема в том, что они не знают ни того, каким по счету (когда) войдет счетчик в камеру, ни положения выключателей к моменту входа счетчика. В общем в теме как раз и предложены методы преодоления этих проблем.

talex · 07.02.2007

Что тут не понятного в этой задаче

По условию, есть один вечер на обсуждение, т.е. выбирается счетчик (конкретный человек и все это знают) от него все зависит + начальное условие, что, например, выключатель "А" в положении "вкл" - начало отсчета и это положение никто не трогает дважды! (т.е. если один раз нажал в других заходах, то все...)а вторым клацайте (неважно когда это произойдет). Даже если изначально оно таковое, то при первом попадании счетчик его отбрасывает и ставит "выкл" и считает, что следующее "вкл" - это один чел. побывал. (17+1 для верности, т.к. он незнает при своем первом посещении "вкл" кто-то нажал или нет).
Неважно когда он попадет в комнату, каждый раз будет сбрасывать и плюсовать одного человека, пока не настанет 17 раз

.

Все. Я ******

. Вопросы?

Dimoks · 08.02.2007

"не понятнооооооооо" (с) бабка из Камеди Клаб

Блин мне идея понятна... реализация не понятна.
Идея такая - Назнчить одного человека "счётчиком". Только он может трогать скажем первый (левый) выключатель? Правильно?

Плиз расспешите по пунктам

Скажем для 5 человек. Счётчик. Начальное значение. Случайный выбор людей. Результат.

talex · 09.02.2007

DimoksИдея такая - Назнчить одного человека "счётчиком". Только он может трогать скажем первый (левый) выключатель? Правильно? [/QUOTE сказав(ла):
ДА.

Только он. При этом, каждый входящий, если левый "выкл" (значит счетчик сбросил его) делает его "вкл", но только каждый входящий, один раз за все свои посещения.

Например:
Заходит 1, (левый "вкл") клацает правым и уходит.
Заходит счетчик, (левый "вкл"), он его "выкл".
Заходит 2, (левый уже "выкл"), клацает его "вкл" (что значит для счетчика, что ктото был).
Заходит 3, например, (см. п.1).
Заходит счетчик, (Левый "вкл"), он его "выкл".
Заходит 1 опять, (т.к он его еще ниразу не "вкл", то он его таки "вкл" ).
Заходит 2, снова, (см.п.1)...
И т.д.

Это пример из 3 чел и счетчика, также и для другого любого кол-ва.

borisd · 09.02.2007

Все верно за исключением

"...но только каждый входящий, один раз за все свои посещения..."

каждый заключенный, за исключением счетчика, должен включать левый выключатель не один, а два раза за все посещения камеры.

talex · 09.02.2007

borisd сказав(ла):
Все верно за исключением

"...но только каждый входящий, один раз за все свои посещения..."

каждый заключенный, за исключением счетчика, должен включать левый выключатель не один, а два раза за все посещения камеры.

Зачем?

Тогда счетчик не поймет кто один раз был, а кто два!!!
ИМЕННО 1 РАЗ!!!

Andrej2006 · 09.02.2007

Форумчане решили переквалифицироваться в великих ЗНАТОКОВ.

toroktyki · 10.02.2007

Люди, тама вроде фраза есть в условии, типа "никто, окромя преступников, не будет иметь честь входить в комнату"? Если так, то почему бы им не оставлят следы своего пребывания на стенах или еще где(церепнуть там, еще чего)? Если пришел во второй (N-й раз), то не рисовать ничего? Тогда 17-й легко поймет, что были в комнате уже все. А выключатели... Та дергай, скока хошь!

Dimoks · 10.02.2007

talex сказав(ла):
ДА.

Только он. При этом, каждый входящий, если левый "выкл" (значит счетчик сбросил его) делает его "вкл", но только каждый входящий, один раз за все свои посещения.

Например:
Заходит 1, (левый "вкл") клацает правым и уходит.
Заходит счетчик, (левый "вкл"), он его "выкл".
Заходит 2, (левый уже "выкл"), клацает его "вкл" (что значит для счетчика, что ктото был).
Заходит 3, например, (см. п.1).
Заходит счетчик, (Левый "вкл"), он его "выкл".
Заходит 1 опять, (т.к он его еще ниразу не "вкл", то он его таки "вкл" ).
Заходит 2, снова, (см.п.1)...
И т.д.

Это пример из 3 чел и счетчика, также и для другого любого кол-ва.

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

.
Т.к. "человек-счётчик" один и он может раз в 100 заходов поподать. А всё это время будет включен.

borisd · 10.02.2007

To talex:

Зачем? Тогда счетчик не поймет кто один раз был, а кто два!!!
ИМЕННО 1 РАЗ!!!

Исходя из каких условий задачи сделан такой вывод? Т.к. охранник каждый раз случайным образом выбирает заключенного, который пойдет кдацать выключатели, то некоторые заключенные могут побывать в камере больше, чем ИМЕННО 1 РАЗ!!!. Поэтому фразы из условия

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

и

"...что все мы, все 17 человек, уже побывали в комнате, я тотчас отпущу всех..."

можно трактовать, как все заключенные побывали в камере с выключателями ХОТЯ БЫ ОДИН РАЗ.

To Dimoks:

С таким алгоритмом 17 человек реально годами будут клацать. И не ясно быстрей срок закончится или такой алгоритм пройти .
Т.к. "человек-счётчик" один и он может раз в 100 заходов поподать. А всё это время будет включен.

Обратите внимание на пункт условия

"...Предложите стратегию позволяющую уголовничгам НАВЕРНЯКА выиграть, считая, что они будут жить достаточно долго, чтобы побывать в этой комнате как угодно много раз каждый..."

И постарайтесь абстрагироваться от понятия заключенный, срок жизни человека и т.д.

Dimoks · 10.02.2007

я слишком сильно абстрагировался

не могу сосредоточиться на выключателях

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

каким образом они передадут "счётчкику" информацию что к=к+3 ?

что должен увидеть "счётчик" на выклчательях чтобы вкурить что было только что 3 "новых" человека ?

borisd · 11.02.2007

Dimoks сказав(ла):
каким образом они передадут "счётчкику" информацию что к=к+3 ?

может так будет понятнее:

Код:

static void Main(string[] args)
{
	int n = 17; //количество зеков
	Random rnd = new Random(); //метод доступа у зекам
	int[] prisoners = new int[n]; //статистика нажатий зеком выключателя А

	int counterIndex = rnd.Next(n); //номер заключенного который является счетчиком

	bool A = rnd.Next(2) == 1 ? true : false; // начальное положение выключателя A
	bool B = rnd.Next(2) == 1 ? true : false; // начальное положение выключателя B
	//положение А == true, является знаком того что обычный зек включил этот выключатель

	while (true)
	{
		int currentPrisoner = rnd.Next(n);

		if (currentPrisoner == counterIndex) //если зашел счетчик
		{
			if (A)
			{
				prisoners[currentPrisoner]++;
				A = !A; //клацаем по А
			}
			else
				B = !B; //клацаем по B

			//Условие по кторому счетчик может определить,
			//что все были в камере, хотя бы один раз
			if(prisoners[currentPrisoner] == 2*(n-1))
				break;
		}
		else //если зашел обычный зек
		{
			//условие когда обычный зэк может трогать выключатель А
			if (prisoners[currentPrisoner] < 2 && !A)
			{
				prisoners[currentPrisoner]++;
				A = !A; //клацаем по А
			}
			else
				B = !B; //клацаем по B
		}

	}

	Console.WriteLine("Done");
	Console.ReadLine();
}

Ferox · 11.02.2007

Dimoks сказав(ла):
я слишком сильно абстрагировался не могу сосредоточиться на выключателях

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

каким образом они передадут "счётчкику" информацию что к=к+3 ?

что должен увидеть "счётчик" на выклчательях чтобы вкурить что было только что 3 "новых" человека ?

Передаст информацию только первый из трех. Остальные будут ждать пока их сосчитают до следующего раза...

Grau OL · 12.02.2007

Посилання видалено

Другой вариант. :-)

talex · 12.02.2007

borisd сказав(ла):
Обратите внимание на пункт условия

"...Предложите стратегию позволяющую уголовничгам НАВЕРНЯКА выиграть, считая, что они будут жить достаточно долго, чтобы побывать в этой комнате как угодно много раз каждый..."

И постарайтесь абстрагироваться от понятия заключенный, срок жизни человека и т.д.

Ответ правильный.

А по поводу

borisd сказав(ла):
Исходя из каких условий задачи сделан такой вывод? Т.к. охранник каждый раз случайным образом выбирает заключенного, который пойдет кдацать выключатели, то некоторые заключенные могут побывать в камере больше, чем ИМЕННО 1 РАЗ!!!. Поэтому фразы из условия

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

и

"...что все мы, все 17 человек, уже побывали в комнате, я тотчас отпущу всех..."

можно трактовать, как все заключенные побывали в камере с выключателями ХОТЯ БЫ ОДИН РАЗ.

Что неясно?

Каждый может побывать сколько угодно раз, но отметиться, что именно он был ("вкл" левый выключатель) ТОЛЬКО ОДИН РАЗ!!! за все свои визиты.

talex · 12.02.2007

Grau OL сказав(ла):
[A href="Посилання видалено" [/A]

Другой вариант.

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

Пораскинте !!!

В холле тюрьмы ( бывает же такое..) - 100 заключенных. Все имеют пожизненный срок. Начальник тюрьмы сообщает им, что через час всех разведут в одиночные камеры и они больше никогда не увидятся и не смогут общаться. Ежедневно компьютер будет выбирать случайным образом несколько(иногда 0 выбирает компьютер) заключенных. Их по очереди будут выводить из камеры в комнату. В ней ничего нет, кроме лампочки и выключателя, которым заключенный может пользоваться (лампочку не трогать).Начальное состояние лампочки: выключенна.Любой из заключенных, в определенный момент времени может сказать, что в этой комнате побывали ВСЕ! ( не важно, по разу или несколько раз) заключенные. Если он прав- то всех отпускают. Нет- казнят. У заключенных есть час на выработку алгоритма спасения.

Как освободить заключенных???

Как любой может сказать, что все побывали, имея данные лишь включена лампа или нет...

Бред...

borisd · 12.02.2007

talex сказав(ла):
Что неясно? Каждый может побывать сколько угодно раз, но отметиться, что именно он был ("вкл" левый выключатель) ТОЛЬКО ОДИН РАЗ!!! за все свои визиты.

Ок, тогда назовите до скольки должен считать счетчик, другими словами когда он может сказать, что все заключенные уже побывали? Пусть заключенных будет, как в оригинальном условии 17.

О выключателях ...

Октябренок

Dimoks

Адмін

Октябренок

Ferox

talex

Dimoks

Адмін

talex

borisd

talex

Andrej2006

toroktyki

Dimoks

Адмін

borisd

Dimoks

Адмін

borisd

Ferox

Grau OL

talex

talex

borisd