IPB

Здравствуйте, гость ( Вход | Регистрация )

> Задачки про бегунов и про лжецов, с олимпиады
Juliya
сообщение 24.10.2009, 7:38
Сообщение #1


Старший преподаватель
*****

Группа: Активисты
Сообщений: 1 197
Регистрация: 4.11.2008
Город: Москва
Вы: преподаватель



сын принес.. не решил.. я что-то тоже давно не решала таких - запуталась... (IMG:style_emoticons/default/blush.gif) Всё же надо иметь постоянный навык с подобными задачами... никто не подскажет-не поможет? Олимпиада закончилась, думаю, уже нигде наверное не будут её давать? хотелось бы с ним на будущее все же разобраться...

Задача 1. Три бегуна стартовали по круговой дорожке одновременно с одного места и в одном направлении. Они бегут с постоянными скоростями. Иванов впервые обогнал Петрова через 5 минут, а Петров впервые обогнал Сидорова через 20 минут. Через сколько минут Иванов впервые обогнал Сидорова?

Задача 2. Директор НИИ Правды узнал, что все n (n>2) сотрудников-либо рыцари, которые всегда говорят правду, либо лжецы, которые всегда лгут, причем среди сотрудников есть и те, и другие. Каждый день он приглашает на производственное совещание нескольких сотрудников по своему выбору и спрашивает каждого, сколько на совещании лжецов. За какое наименьшее кол-во дней он сможет узнать кто лжец, кто рыцарь?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
Juliya
сообщение 24.10.2009, 11:33
Сообщение #2


Старший преподаватель
*****

Группа: Активисты
Сообщений: 1 197
Регистрация: 4.11.2008
Город: Москва
Вы: преподаватель



Спасибо, tig81, огромное! ..
Но на первую задачу решений нет, два ответа непонятных, не вызывающих у меня лично доверия...

Второе - мне понравилось... (IMG:style_emoticons/default/smile.gif)
Цитата
Ответ. За два вопроса.
Решение. За один вопрос это сделать не удастся, т.к. во-первых если мы кого-то в первый день не спросим, то о нем не получим никакой информации и не сможем сказать рыцарь он или лжец. Если же позовем всех, то может случиться так, что один сотрудник ответит на наш вопрос: «1», а остальные n – 1 сотрудник ответят: «n – 1». Тогда этой ситуации удовлетворяют два случая: когда рыцарь ровно один, а остальные лжецы и когда лжец ровно один, а остальные сотрудники – рыцари.
Покажем, как выяснить кто рыцарь, а кто лжец за два вопроса. В первый день нужно позвать всех сотрудников и задать им свой вопрос. Ясно, что все рыцари ответят одно и то же число, а лжецы это число не назовут, а назовут какие-то другие числа. По условию среди сотрудников рыцари есть, поэтому если во второй день мы позовем по одному человеку из каждой группы одинаково ответивших, то мы пригласим ровно одного рыцаря. Т.е. во второй день правильный ответ будет «1». Значит тот, кто так ответит – рыцарь, а так же рыцари все те, кто в первый день ответил так же, как этот человек. Все остальные – лжецы.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщений в этой теме


Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 26.5.2025, 3:56

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru