Часовой пояс: UTC + 3 часа




Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 586 • Страница 8 из 30<  1 ... 5  6  7  8  9  10  11 ... 30  >
  Версия для печати (полностью) Пред. тема | След. тема 
В случае проблем с отображением форума, отключите блокировщик рекламы
Автор Сообщение
 

Advanced member
Статус: Не в сети
Регистрация: 20.10.2004
Откуда: С-Пб
Nilson т.е. один, так называемый, считающий, не видит сколько человек вошло и вышло? а заключенные в одной камере, или по одиночкам?

_________________
Матом не ругаюсь, я на нем разговариваю
интересуют антикварные АМД-системы. писать в ЛС.
НЕНАВИЖУ ASUS!!!
*AMD OverClan*



Партнер
 

Member
Статус: Не в сети
Регистрация: 18.10.2003
Откуда: Москва
Думается, здесь что-то наподобие контроля четности... но как это реализовать, все равно неясно


 

Advanced member
Статус: Не в сети
Регистрация: 09.02.2005
Откуда: Питер
vk6666, kv1 - В день испытания заключённые не видят друг друга и не могут общаться... это дано в условии.....

_________________
.Адмирал.


 

Member
Статус: Не в сети
Регистрация: 15.09.2004
Откуда: Иркутск
Мне кажется, что включать могут 99 (когда зашел в первый раз), а один выключать, когда его приведут выключать 99 раз - готово!


Последний раз редактировалось GerK 28.11.2005 16:50, всего редактировалось 1 раз.

 

Advanced member
Статус: Не в сети
Регистрация: 09.02.2005
Откуда: Питер
GerK, а поподробнее?

_________________
.Адмирал.


 

Member
Статус: Не в сети
Регистрация: 15.09.2004
Откуда: Иркутск
Nilson писал(а):
а поподробнее?
Уже подправил.
Геморойно, конечно, у них получилось. Сколько времени пройдет!


 

Advanced member
Статус: Не в сети
Регистрация: 09.02.2005
Откуда: Питер
GerK, ещё попробуй :) не хватает твоего что ты написал...

_________________
.Адмирал.


 

Member
Статус: Не в сети
Регистрация: 18.10.2003
Откуда: Москва
Не знаю, задача с точки зрения логики кажется неразрешимой
Допустим, у нас 98 человек прошли, остались двое. Вводят 99-го. Он может:
а) не трогать выключатель
б) переключить выключатель
В случае а) он никак не может сообщить следующему, что он тут побывал. То есть случай, когда 100-го вводят после 99-го и после 98-го, с точки зрения 100-го неразличимы, и спасти он никого не сможет. Значит, единственный вариант для 99-го- переключить выключатель, если он тут в первый раз, и не трогать его, если во второй. Аналогично рассуждая, получаем подобную тактику для всех остальных. Легко убеждаемся, что эта тактика не работает, т.к. нет различия между 1, 3, 5 и т.д. входящими.


 

Advanced member
Статус: Не в сети
Регистрация: 09.02.2005
Откуда: Питер
с точки зрения логики - та задачка про 3 лампочки была неразрешимой. а это очень даже вполне, так как без подвоха типа лампочку трогать надо.....

_________________
.Адмирал.


Последний раз редактировалось Nilson 28.11.2005 16:58, всего редактировалось 1 раз.

 

Member
Статус: Не в сети
Регистрация: 15.09.2004
Откуда: Иркутск
Nilson писал(а):
ещё попробуй не хватает твоего что ты написал...
А, чего не хватает?
99 заходят, если лампочка погашена, то, если заключ. зашел в первый раз - включает, в остальных случаях (лампочка уже горит или завели во второй, третий и т.д. раз) ничего не делает.
Задание: один должен сказать, что 99 здесь до него уже побывали, так вот когда этот избранный приходит гасить лампочку в 99 раз - он празднует освобождение!

_________________
OverSoft CPU Informer - форумский продукт... когда-то и я был причастен, жаль загнулся проект...


 

Advanced member
Статус: Не в сети
Регистрация: 09.02.2005
Откуда: Питер
GerK, не хватало :
Цитата:
в остальных случаях (лампочка уже горит или завели во второй, третий и т.д. раз) ничего не делает.


прально :) только и сейчас не хватает децл :wink:
Добавлено спустя 46 секунд
могу в личку кинуть чего не хватает :)

_________________
.Адмирал.


 

Member
Статус: Не в сети
Регистрация: 15.09.2004
Откуда: Иркутск
Если сказал, что правильно, то дальше уже решать не будут. Пости сюда!

_________________
OverSoft CPU Informer - форумский продукт... когда-то и я был причастен, жаль загнулся проект...


 

Advanced member
Статус: Не в сети
Регистрация: 09.02.2005
Откуда: Питер
GerK, если я тебе сюда запостю простой пример, того что твой алгоритм не сработает в одном простом случае - тогда все отгадают :)
Добавлено спустя 3 минуты, 37 секунд
кстати, а что там про неверных жён ? я чего-то допереть не могу....

_________________
.Адмирал.


 

Member
Статус: Не в сети
Регистрация: 15.09.2004
Откуда: Иркутск
Nilson, да, пости. Ведь алгоритм решения правильный. Остальное - внимательность! Но, если есть желание, то, попробуй дождись.:)

_________________
OverSoft CPU Informer - форумский продукт... когда-то и я был причастен, жаль загнулся проект...


 

Member
Статус: Не в сети
Регистрация: 18.10.2003
Откуда: Москва
Не работает. А если их просто по одному разу туда заведут и все? В условии не сказано, что их там до бесконечности водить будут (по крайней мере там заданы временные рамки- один день)


 

Advanced member
Статус: Не в сети
Регистрация: 09.02.2005
Откуда: Питер
kv1, зато сказано: каждого заключённого могут вводить в комнату неогранниченное количество раз...
Добавлено спустя 2 минуты, 46 секунд
"т" пропустил..... блин...

_________________
.Адмирал.


 

Member
Статус: Не в сети
Регистрация: 18.10.2003
Откуда: Москва
Ну да, охранники 10000 раз будут заключенных в эту комнату вводить...Тогда надо было задать условие прекращения этого цирка. Я так понял условие, что охранники вводят каждого минимум один раз, но в принципе могут ввести и несколько раз. А если охранники не дураки, то увидев, что поведение одного резко отличается от остальных, они его просто перестанут водить (ведь никто не обязывает...)


 

Advanced member
Статус: Не в сети
Регистрация: 09.02.2005
Откуда: Питер
не надо вводить доп. условия :)

короче...... тут про жён была загадка... ответ знает кто-нить ?

_________________
.Адмирал.


 

Member
Статус: Не в сети
Регистрация: 18.10.2003
Откуда: Москва
В поиске посмотри


 

Advanced member
Статус: Не в сети
Регистрация: 09.02.2005
Откуда: Питер
про жён...... условие дано было не полное.....

_________________
.Адмирал.


Показать сообщения за:  Поле сортировки  
Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 586 • Страница 8 из 30<  1 ... 5  6  7  8  9  10  11 ... 30  >
-

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 22


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB | Kolobok smiles © Aiwan