Для заданной схемы, составленной из трех логических элементов ЛЭ 1, ЛЭ 2, ЛЭ3 за- писать логическое выражение и составить таблицу истинности. Вариант схемы берётся из рис. 1 , вариант типов элементов ЛЭ1, ЛЭ2 и ЛЭ3 берется на табл. 2.
1. Допустим, Андрей правильно назвал цвет - синий. Тогда он неверно назвал марку и автомобиль - не мерседес. Тогда Егор, сказавший что автомобиль не синий, солгал и автомобиль должен быть марки Форд. Саша должен быть прав хотя бы в одном высказывании, но сказанное им не совпадает ни с цветом автомобиля (синий), ни с маркой (Форд). Отсюда следует, что автомобиль не синий. 2. У нас по условию есть только два цвета автомобиля - синий и черный. И поскольку автомобиль не синий, то он может быть только черным. 3. Саша правильно назвал цвет автомобиля, тогда его марка - не Джип. Андрей неверно назвал цвет автомобиля, тогда марка автомобиля - Мерседес. Егор сказал, что автомобиль не синий и это правда. Он также сказал, что автомобиль марки Форд - и это неправда.
В данном случае наилучшей является стратегия половинного деления. Сначала определяем страницу. Будем делить каждый раз количество страниц, содержащих нужную, пополам. Первый вопрос: "Нужная страница имеет номер больше 40?" Если да, то рассматриваем страницы с 41 по 80, если нет - то страницы с 1 до 40. Второй вопрос для случая, когда номер страницы был больше 40 будет выглядеть так: "Нужная страница имеет номер больше 60?". А если номер страницы был не больше 40, то спрашиваем "Нужная страница имеет номер больше 20?". При такой схеме количество необходимых вопросов будет равно 7 ( 2⁶<80<2⁷).
Найдя нужную страницу по такой же схеме ищем номер слова (от 1 до 50). Поскольку 2⁵<50<2⁶, то потребуется задать 6 вопросов.
7 вопросов для определения номера страницы и 6 для определения номера слова на ней - всего 13 вопросов. Поэтому за 12 вопросов отгадать слово не удастся.
В то же время, если бы можно было пронумеровать все слова от 1 до 4000 (50х80=4000) и задавать вопросы по порядковым номерам слов, то 12 вопросов хватило бы (2¹¹<4000<2¹²)
2. У нас по условию есть только два цвета автомобиля - синий и черный. И поскольку автомобиль не синий, то он может быть только черным.
3. Саша правильно назвал цвет автомобиля, тогда его марка - не Джип. Андрей неверно назвал цвет автомобиля, тогда марка автомобиля - Мерседес. Егор сказал, что автомобиль не синий и это правда. Он также сказал, что автомобиль марки Форд - и это неправда.
ответ: автомобиль - черный "Мерседес"
Первый вопрос: "Нужная страница имеет номер больше 40?" Если да, то рассматриваем страницы с 41 по 80, если нет - то страницы с 1 до 40.
Второй вопрос для случая, когда номер страницы был больше 40 будет выглядеть так: "Нужная страница имеет номер больше 60?". А если номер страницы был не больше 40, то спрашиваем "Нужная страница имеет номер больше 20?".
При такой схеме количество необходимых вопросов будет равно 7 ( 2⁶<80<2⁷).
Найдя нужную страницу по такой же схеме ищем номер слова (от 1 до 50).
Поскольку 2⁵<50<2⁶, то потребуется задать 6 вопросов.
7 вопросов для определения номера страницы и 6 для определения номера слова на ней - всего 13 вопросов. Поэтому за 12 вопросов отгадать слово не удастся.
В то же время, если бы можно было пронумеровать все слова от 1 до 4000 (50х80=4000) и задавать вопросы по порядковым номерам слов, то 12 вопросов хватило бы (2¹¹<4000<2¹²)