Змінюй хід війни! Допомагай ЗСУ!

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

🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #21
...Итак, у вас есть сегодняшний день для обдумывания вашего положения. Завтра вас уже разведут по камерам. С этими словами начальнег ушел. ...

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

:-) :-) :-) Бля!!! Крек, ты где??? Прийди и рассуди!!!:-) :-) :-)
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #22
Преступники не знают кто завтра пойдет и пойдет ли вообще.
я по прежнему ничего не понял :) можно на пальцах?
только исходя из того что заключенные сидят по камерам и не общаются между собой. и незнают кто из них пошел первым. т.е. они незнают кто из них "счётчик". получается человек думает что он "счётчик" клацает что-то... приходит второй думает что он "счётчик" опять клацает.
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #23
Димокс,прочитай постом выше.:пиво:
Заключенные, по условию задачи ИМЕЮТ ПОСЛЕДНИЙ ВЕЧЕР НА ОБДУМЫВАНИЕ,СОВЕЩАНИЕ!
Они решают,сегодня,пока вместе,кто "счетчик"...
А уж когда счетчик зайдет в комнату это неважно. Как зайдет,так и начнет свой отсчет:yahoo: :yahoo: :yahoo:
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #24
я по прежнему ничего не понял :) можно на пальцах?
только исходя из того что заключенные сидят по камерам и не общаются между собой. и незнают кто из них пошел первым. т.е. они незнают кто из них "счётчик". получается человек думает что он "счётчик" клацает что-то... приходит второй думает что он "счётчик" опять клацает.

Кто счетчик они могли договориться перед началом опыта. Проблема в том, что они не знают ни того, каким по счету (когда) войдет счетчик в камеру, ни положения выключателей к моменту входа счетчика. В общем в теме как раз и предложены методы преодоления этих проблем.
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #25
Что тут не понятного в этой задаче :)

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

Все. Я кончил :). Вопросы?
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #26
"не понятнооооооооо" (с) бабка из Камеди Клаб :D

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

Плиз расспешите по пунктам :) Скажем для 5 человек. Счётчик. Начальное значение. Случайный выбор людей. Результат.
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #27
DimoksИдея такая - Назнчить одного человека "счётчиком". Только он может трогать скажем первый (левый) выключатель? Правильно? [/QUOTE сказав(ла):
:) ДА.

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

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

Это пример из 3 чел и счетчика, также и для другого любого кол-ва. ;)
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #28
Все верно за исключением

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

каждый заключенный, за исключением счетчика, должен включать левый выключатель не один, а два раза за все посещения камеры.
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #29
borisd сказав(ла):
Все верно за исключением

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

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

Зачем? :) Тогда счетчик не поймет кто один раз был, а кто два!!!
ИМЕННО 1 РАЗ!!!
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #30
Форумчане решили переквалифицироваться в великих ЗНАТОКОВ.:)
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #31
Люди, тама вроде фраза есть в условии, типа "никто, окромя преступников, не будет иметь честь входить в комнату"? Если так, то почему бы им не оставлят следы своего пребывания на стенах или еще где(церепнуть там, еще чего)? Если пришел во второй (N-й раз), то не рисовать ничего? Тогда 17-й легко поймет, что были в комнате уже все. А выключатели... Та дергай, скока хошь!
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #32
:) ДА.

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

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

Это пример из 3 чел и счетчика, также и для другого любого кол-ва. ;)
С таким алгоритмом 17 человек реально годами будут клацать. И не ясно быстрей срок закончится или такой алгоритм пройти :).
Т.к. "человек-счётчик" один и он может раз в 100 заходов поподать. А всё это время будет включен.
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #33
To talex:
Зачем? Тогда счетчик не поймет кто один раз был, а кто два!!!
ИМЕННО 1 РАЗ!!!

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

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

и

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

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


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

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

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

И постарайтесь абстрагироваться от понятия заключенный, срок жизни человека и т.д.
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #34
я слишком сильно абстрагировался :( не могу сосредоточиться на выключателях :)

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

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

что должен увидеть "счётчик" на выклчательях чтобы вкурить что было только что 3 "новых" человека ?
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #35
каким образом они передадут "счётчкику" информацию что к=к+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();
}
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #36
я слишком сильно абстрагировался :( не могу сосредоточиться на выключателях :)

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

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

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

Передаст информацию только первый из трех. Остальные будут ждать пока их сосчитают до следующего раза...
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #37
Посилання видалено

Другой вариант. :-)
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #38
borisd сказав(ла):
Обратите внимание на пункт условия

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

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

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

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

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

и

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

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

Что неясно? :) Каждый может побывать сколько угодно раз, но отметиться, что именно он был ("вкл" левый выключатель) ТОЛЬКО ОДИН РАЗ!!! за все свои визиты.
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #39
Grau OL сказав(ла):
[A href="Посилання видалено" [/A]

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

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

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

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

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


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

Бред...
 
  • 🟢 09:48 Відбій тривоги в м. Харків та Харківська територіальна громада.Слідкуйте за подальшими повідомленнями.#м_Харків_та_Харківська_територіальна_громада
  • #40
Что неясно? :) Каждый может побывать сколько угодно раз, но отметиться, что именно он был ("вкл" левый выключатель) ТОЛЬКО ОДИН РАЗ!!! за все свои визиты.

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