...Итак, у вас есть сегодняшний день для обдумывания вашего положения. Завтра вас уже разведут по камерам. С этими словами начальнег ушел. ...
Voller сказав(ла):епт, не пойму какая разница, каким по счету заходит счетчик??? ну пусть начинает отсчет с того времени, и с того положения в котором он первый раз зашел в комнату...
я по прежнему ничего не понялПреступники не знают кто завтра пойдет и пойдет ли вообще.
я по прежнему ничего не понялможно на пальцах?
только исходя из того что заключенные сидят по камерам и не общаются между собой. и незнают кто из них пошел первым. т.е. они незнают кто из них "счётчик". получается человек думает что он "счётчик" клацает что-то... приходит второй думает что он "счётчик" опять клацает.
DimoksИдея такая - Назнчить одного человека "счётчиком". Только он может трогать скажем первый (левый) выключатель? Правильно? [/QUOTE сказав(ла):ДА.
Только он. При этом, каждый входящий, если левый "выкл" (значит счетчик сбросил его) делает его "вкл", но только каждый входящий, один раз за все свои посещения.
Например:
Заходит 1, (левый "вкл") клацает правым и уходит.
Заходит счетчик, (левый "вкл"), он его "выкл".
Заходит 2, (левый уже "выкл"), клацает его "вкл" (что значит для счетчика, что ктото был).
Заходит 3, например, (см. п.1).
Заходит счетчик, (Левый "вкл"), он его "выкл".
Заходит 1 опять, (т.к он его еще ниразу не "вкл", то он его таки "вкл").
Заходит 2, снова, (см.п.1)...
И т.д.
Это пример из 3 чел и счетчика, также и для другого любого кол-ва.
borisd сказав(ла):Все верно за исключением
"...но только каждый входящий, один раз за все свои посещения..."
каждый заключенный, за исключением счетчика, должен включать левый выключатель не один, а два раза за все посещения камеры.
С таким алгоритмом 17 человек реально годами будут клацать. И не ясно быстрей срок закончится или такой алгоритм пройтиДА.
Только он. При этом, каждый входящий, если левый "выкл" (значит счетчик сбросил его) делает его "вкл", но только каждый входящий, один раз за все свои посещения.
Например:
Заходит 1, (левый "вкл") клацает правым и уходит.
Заходит счетчик, (левый "вкл"), он его "выкл".
Заходит 2, (левый уже "выкл"), клацает его "вкл" (что значит для счетчика, что ктото был).
Заходит 3, например, (см. п.1).
Заходит счетчик, (Левый "вкл"), он его "выкл".
Заходит 1 опять, (т.к он его еще ниразу не "вкл", то он его таки "вкл").
Заходит 2, снова, (см.п.1)...
И т.д.
Это пример из 3 чел и счетчика, также и для другого любого кол-ва.
Зачем? Тогда счетчик не поймет кто один раз был, а кто два!!!
ИМЕННО 1 РАЗ!!!
С таким алгоритмом 17 человек реально годами будут клацать. И не ясно быстрей срок закончится или такой алгоритм пройти .
Т.к. "человек-счётчик" один и он может раз в 100 заходов поподать. А всё это время будет включен.
каким образом они передадут "счётчкику" информацию что к=к+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();
}я слишком сильно абстрагировалсяне могу сосредоточиться на выключателях
мне непонятна ситуация - когда в комнату подряд войдут, к примеру, три человека которые там были первый раз.
каким образом они передадут "счётчкику" информацию что к=к+3 ?
что должен увидеть "счётчик" на выклчательях чтобы вкурить что было только что 3 "новых" человека ?
borisd сказав(ла):Обратите внимание на пункт условия
"...Предложите стратегию позволяющую уголовничгам НАВЕРНЯКА выиграть, считая, что они будут жить достаточно долго, чтобы побывать в этой комнате как угодно много раз каждый..."
И постарайтесь абстрагироваться от понятия заключенный, срок жизни человека и т.д.
borisd сказав(ла):Исходя из каких условий задачи сделан такой вывод? Т.к. охранник каждый раз случайным образом выбирает заключенного, который пойдет кдацать выключатели, то некоторые заключенные могут побывать в камере больше, чем ИМЕННО 1 РАЗ!!!. Поэтому фразы из условия
"...Стражник может выбирать преступничгов в стихийном порядке, но наступит такой момент, когда каждый уголовничег побывает в комнате, может и не один раз..."
и
"...что все мы, все 17 человек, уже побывали в комнате, я тотчас отпущу всех..."
можно трактовать, как все заключенные побывали в камере с выключателями ХОТЯ БЫ ОДИН РАЗ.
Grau OL сказав(ла):[A href="Посилання видалено" [/A]
Другой вариант.
Что неясно?Каждый может побывать сколько угодно раз, но отметиться, что именно он был ("вкл" левый выключатель) ТОЛЬКО ОДИН РАЗ!!! за все свои визиты.