Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.02.2013, 20:08   #501
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Цитата:
Сообщение от Poma][a Посмотреть сообщение
В худшем случае спасен только 1/2, а можно больше..
Да, а в лучшем все
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 11.02.2013, 20:11   #502
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Цитата:
Да, а в лучшем все
Вспоминаю слова своего препода, который говорил, отправляю нас на олимпиаду, что если не знаете как решать, а задача требует ответ вида : "Нет" или "Да", то можно баловаться рандомом

Аватар, гарантированно можно спасти больше 1/2
Poma][a вне форума Ответить с цитированием
Старый 11.02.2013, 20:19   #503
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

А-а-а, врубился. Игры чет-нечет. Не расшифровываю, но с вероятностью 50% погибнет только последний. Да, последующий должен слышать ответ предыдущего
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 11.02.2013, 20:27   #504
s-andriano
Старожил
 
Аватар для s-andriano
 
Регистрация: 08.04.2012
Сообщений: 3,229
По умолчанию

Матожидание потерь - 1/2 человека.
Т.е. спасутся либо все, либо все кроме одного.
s-andriano вне форума Ответить с цитированием
Старый 11.02.2013, 20:44   #505
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

s-andriano, согласен! Спастись должно как минимум n-1 человек, осталось лишь всё это провернуть.. Как мне кажется, что-то мы должны нахимичить с "последний видит всех предыдущих", тоесть он что-то считает, и говорит, что-либо. далее n-1 считает и на основании ответа предыдущего говорит цвет..

Внимание! : варианты типа : он делает ударение на 1 или 2 слог, 1 - белый, 2 - черный, не являются правильными Говорится всё одинаково, с одинаковыми паузами
Poma][a вне форума Ответить с цитированием
Старый 11.02.2013, 21:38   #506
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,551
По умолчанию

Если последний может так крикнуть, что все услышат, то он считает количество черных шапок у всех впереди стоящих, оно должно быть четным. Если оно нечетное, то он говорит черное, если четное - белое. У него 1/2 шансов на выживание.
Второй тоже считает количество всех черных шапок, зная что их должно быть четное число (с учетом того, что назвал первый), он может понять, какая шапка у него.
Далее так же по цепочке.
Arigato вне форума Ответить с цитированием
Старый 11.02.2013, 21:49   #507
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Гениально!!! Просто шикарно!! Блин я то считал средне арифметическое кол-во черных колпаков и дальше получался косяк..

Arigato, запишу где-нить, чтобы потом обязательно поставить свой скромный +..
Poma][a вне форума Ответить с цитированием
Старый 11.02.2013, 23:24   #508
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

У этой задачи немало модификаций - колпаки всех семи цветов радуги, к примеру.
Но вообще-то, давайте не тащить сюда задачи с braingames больше? Желающие порешать их могут сделать это там, а испортить задачу спойлером, к сожалению, можно.
Abstraction вне форума Ответить с цитированием
Старый 12.02.2013, 07:16   #509
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Я не понял Вашего негативного отношения к braingames, но раз Вы так настаиваете, то, конечно, больше не будем..
Poma][a вне форума Ответить с цитированием
Старый 12.02.2013, 09:58   #510
Somebody
Участник клуба
 
Регистрация: 08.10.2007
Сообщений: 1,185
По умолчанию

Может быть, отдельную тему для этого? А то тут вообще-то интересные картинки должны быть...
Somebody вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
интересные проги kipish Софт 85 18.12.2022 01:03
Текст на картинках SunLight Microsoft Office Word 2 08.08.2007 12:59