|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.10.2012, 15:09 | #71 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
(Я решал давно, решения не помню, но ответ - это один и тот же человек)А так согласен. Но где прув?
|
15.10.2012, 15:23 | #72 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
В дебри лезть нет желания, но если все одного роста? В условии этого не оговорено. Тогда MIN и MAX выбираются произвольно
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
15.10.2012, 22:09 | #73 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Вот они одного роста, тогда всё равно это один и тот же человек (А так я уж не помню я....)
Ладно не будем мучиться.... Вот тогда еще 1 : Мегамозг может выйти на свободу, если он справится с заданием: перед ним две двери, одна из них ведет на волю, другая — дорога к смерти. Здесь же сидят два стражника, причем один из них либо лжец, либо правдивец, а второй — хитрец, то есть человек, который говорит правду и ложь строго поочередно (либо на нечетные вопросы отвечает ложью, а на четные — правдой, либо наоборот). Оба стражника знают, какая из дорог ведет на волю, но Мегамозгу неизвестно, кто из стражников хитрец. Мегамозг имеет право задать два вопроса одному из стражников (вопросы должны быть простыми). Как ему определить дорогу, ведущую на свободу? |
15.10.2012, 23:35 | #74 | |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
1.Ты хитрец?
2.Дверь на свободу? На первый вопрос ДА могут ответить лжец и хитрец (правда), на второй вопрос оба врут 2=да - выбрать другую дверь 2=нет - выбрать эту дверь На первый вопрос НЕТ могут ответить правдолюб и хитрец (врет), на второй вопрос оба правду говорят 2=да - выбрать эту дверь 2=нет - выбрать другую дверь Цитата:
9 3 4 2 7 4 2 4 8 8 2 3
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 16.10.2012 в 08:26. |
|
16.10.2012, 16:57 | #75 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Ага-ага. (Да мой косяк. Кажись и ответ забыл...)
|
22.10.2012, 19:21 | #76 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
1. для N=3 это верно (легко проверить); // +
2. предположим, что это верно для некоторого N=K; // преположим что жизнь на Марсе существует, следственно существует жизнь на других планетах 3. берем N=K+1; // отчегож не взять, берем 4. выбираем произвольную точку из множества и удаляем ее (на время) - приходим к случаю N=K, в котором все точки лежат на одной прямой А; 5. возвращаем убранную точку - разумеется, все на ту же прямую А, ибо иначе условия будут нарушены; 6. все точки коллинеарны, утверждение доказано по индукции. // Спасибо, узнал что точки бывают коллинеарными Кажется примерно так... Про своё решение понял, что я всякими (за частую неверными) путями пытался решить с помощью индукции, которая здесь не проходит (Как уже нас просветил TinMan ) |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
игры | ivan12ivan | Общие вопросы по Java, Java SE, Kotlin | 2 | 07.03.2012 09:06 |
игры | Епгений | Общие вопросы Delphi | 14 | 14.05.2011 16:40 |
Моделирование человеческого разума булевской математикой | Fog | Свободное общение | 28 | 12.11.2010 06:51 |
разработка игры "Реверси". Имеется код этой игры на С++ | CD-RW | Помощь студентам | 0 | 28.03.2010 00:13 |