Страница 1 из 212»
Модератор форума: Екатерина_Пашкова 
Форум учителей об образовании в России и мире » Форум педагогов по предметам, разделам » Форум учителей информатики » ЕГЭ 2012 по информатике (некоторые вопросы по егэ 2012)
ЕГЭ 2012 по информатике
AlTamДата: Пятница, 27.01.2012, 09:24 | Сообщение # 1

Тамара
Ранг: Дошколенок (?)
Группа: Пользователи
Российская Федерация
Санкт-Петербург

Должность: Информатика
Сообщений:
3
Награды: 0
Статус: Offline
Уважаемые коллеги, подскажите , пожалуйста, как рационально решить задание В15 из демонстрационного материала по информатике 2012.
_________________________________________________________________
Сколько существует различных наборов значений логических переменных x1,
x2, ... x9, x10, которые удовлетворяют всем перечисленным ниже условиям?
((x1 ≡ x2) \/ (x3 ≡ x4)) /\ (¬(x1 ≡ x2) \/ ¬(x3 ≡ x4)) =1
((x3 ≡ x4) \/ (x5 ≡ x6)) /\ (¬(x3 ≡ x4) \/ ¬(x5 ≡ x6)) =1
...
((x7 ≡ x8) \/ (x9 ≡ x10)) /\ (¬(x7 ≡ x8) \/ ¬(x9 ≡ x10)) =1
В ответе не нужно перечислять все различные наборы значений x1, x2, ... x9,
x10, при которых выполнена данная система равенств. В качестве ответа вам
нужно указать количество таких наборов.
_______________________
Спасибо всем, кто откликнется!
Спасибо
AYuDДата: Пятница, 27.01.2012, 11:52 | Сообщение # 2

Андрей Юрьевич Долгов
Ранг: Магистр (?)
Группа: Пользователи
Российская Федерация
Москва

Должность: информатика, математика
Сообщений:
352
Награды: 4
Статус: Offline
Предположим, что я Вовочка из анекдота. Увидев так много букаф, я сразу предположу, что ответ 0.
Спасибо
chernysh8Дата: Пятница, 27.01.2012, 14:28 | Сообщение # 3

Ранг: Доцент (?)
Группа: Я - учитель
Российская Федерация
Сообщений:
1503
Награды: 21
Статус: Offline
Как нерационально понятно. Составить таблицу истинности. biggrin

Поэтому сначала упростить. Начать, однако, с такого:
((А) \/ (В)) /\ (¬(А) \/ ¬(В)) =1, где А и В - самые "внутренние" скобки каждого условия.
Спасибо
АОМДата: Пятница, 27.01.2012, 22:57 | Сообщение # 4

Ранг: Дошколенок (?)
Группа: Зарегистрированные
Российская Федерация
Санкт-Петербург

Должность: информатика
Сообщений:
1
Награды: 0
Статус: Offline
Уважаемые коллеги!
На сайте kpolyakov.narod.ru рассмотрены несколько методов решения всех задач ЕГЭ 2012 года, анализируются возможные ловушки и способы их разрешения.
На сайте http://агейчев.рф/ публикуются видеоуроки с решением новых задач включенных в ЕГЭ 2012 года. В каждом видеоуроке кратко рассматривается теория и предлагается вариант решения задачи. bye
Спасибо
AlTamДата: Пятница, 10.02.2012, 08:12 | Сообщение # 5

Тамара
Ранг: Дошколенок (?)
Группа: Пользователи
Российская Федерация
Санкт-Петербург

Должность: Информатика
Сообщений:
3
Награды: 0
Статус: Offline
Quote (АОМ)
Уважаемые коллеги!
На сайте kpolyakov.narod.ru рассмотрены несколько методов решения всех задач ЕГЭ 2012 года, анализируются возможные ловушки и способы их разрешения.
На сайте http://агейчев.рф/ публикуются видеоуроки с решением новых задач включенных в ЕГЭ 2012 года. В каждом видеоуроке кратко рассматривается теория и предлагается вариант решения задачи. bye


____________________
Благодарю за полезные ссылки на сайты. Очень информативно!!!
Спасибо
AntikДата: Суббота, 11.02.2012, 00:10 | Сообщение # 6

Андрей Нуруллин
Ранг: Дошколенок (?)
Группа: Я - учитель
Должность: информатика
Сообщений:
15
Награды: 0
Статус: Offline
Два года толком не занимался решением ЕГЭ, а теперь появился ученик решивший сдавать ЕГЭ. Вот сегодня одна догическая задача поставила меня в тупик. Не могу сообразить как ее решать..

Трое друзей - Илья, Костя и Сережа. Илья сказал: "Это Сережа победил, а не Костя или Сережа". Костя сказал: "Это Сережа победил. а Илья всегда лжет". Сережа сказал: "Победил не Костя. а Илья всегда говорит правду". Учительница знает, что один из ребят всегда говорит правду, другой - всегда лжет, а третий - говорит через раз то ложь, то правду, но не знает, кто из них правдив, а кто - нет. Учительница догадалась, кто из них победил. Напишите первую букву имени победителя.

Вообщем как узнать кто победил. Возникла пара мыслей по опыту ЕГЭ прошлых лет, это составить высказвания (С - Сережа победил, К - костя победил и т.д.), потом логически перемножить их и.. вообщем в процессе упрощения сложного логического выражения внятного ответа так и не получил.

Попробовал перебрать возможные варианты: Допустим Илья правдивец, Костя лжец, Сереже ни тот ни этот.. и таких вариантов 8 шт. Потом с высказываниями работать.. Вообщем тоже не получилось. Что-то я не так делаю?


Сообщение отредактировал Antik - Суббота, 11.02.2012, 09:09
Спасибо
Маня58Дата: Суббота, 11.02.2012, 00:31 | Сообщение # 7

Марина Кондратьева
Ранг: Студент (?)
Группа: Я - учитель
Российская Федерация
Москва

Должность: информатика
Сообщений:
165
Награды: 2
Статус: Offline
Поверьте, пожалуйста, условие задачи: Костя действительно высказался два раза? И первое высказывание звучит именно так?
Спасибо
AntikДата: Воскресенье, 12.02.2012, 19:28 | Сообщение # 8

Андрей Нуруллин
Ранг: Дошколенок (?)
Группа: Я - учитель
Должность: информатика
Сообщений:
15
Награды: 0
Статус: Offline
Quote (Маня58)
Поверьте, пожалуйста, условие задачи: Костя действительно высказался два раза? И первое высказывание звучит именно так?
Виноват, подредактировал, первое выскзывание принадлежит Илье конечно же.

Добавлено (12.02.2012, 19:28)
---------------------------------------------
Пока ждал, решил со свежей головой снова сесть за задачку и таки решил сам.. Все оказалось, как обычно это бывает, не так уж и сложно smile

Спасибо
Маня58Дата: Воскресенье, 12.02.2012, 22:31 | Сообщение # 9

Марина Кондратьева
Ранг: Студент (?)
Группа: Я - учитель
Российская Федерация
Москва

Должность: информатика
Сообщений:
165
Награды: 2
Статус: Offline
Проверьте, пожалуйста первое высказывание. Задач такого типа с различными именами встречала достаточно много, но первое высказывание звучало несколько иначе - приведенное Вами вызывает сомнения.
По поводу решения: составление логической формулы в данном случае не рационально - формула получается очень громоздкой, упрощение практически произвести невозможно (либо оно неэффективно), таблицу истинности строить тоже долго. Кроме того и в том и в другом случае необходим анализ результата для получения однозначного ответа.
Из всех известных способов мне известным самый простой и эффективный следующий:
Допустим, что первый мальчик всегда говорит правду (или всегда лжет, или через раз - не суть важно, выбираете то, что нравится). Исходя из этого предположения анализируете высказывания остальных. Если Ваше предположение неверно - неизбежно придете к противоречию (либо врунов окажется двое, либо честных). Следовательно исходное предположение отбрасываем и выдвигаем новое. Я обычно одно и то же предположение проверяю на всех трех - так получается минимальное количество переборов.
Все-таки проверьте первое высказывание.
Спасибо
AntikДата: Воскресенье, 12.02.2012, 22:58 | Сообщение # 10

Андрей Нуруллин
Ранг: Дошколенок (?)
Группа: Я - учитель
Должность: информатика
Сообщений:
15
Награды: 0
Статус: Offline
Quote (Маня58)
Допустим, что первый мальчик всегда говорит правду (или всегда лжет, или через раз - не суть важно, выбираете то, что нравится). Исходя из этого предположения анализируете высказывания остальных.

Да я так и сделал. Первое высказывание конечно проверю (книжки под рукой нет). Но вроде все верно переписал.
Для этой задачи составил сложно высказывание для Ильи, получилось что Илья всегда лжет, после упрощения высказывания, ну а дальше допускаем что Костя говорит правду и анализируем его высказывание, таким образом приходим к ответу. Сережа победил.
Спасибо
Маня58Дата: Воскресенье, 12.02.2012, 23:22 | Сообщение # 11

Марина Кондратьева
Ранг: Студент (?)
Группа: Я - учитель
Российская Федерация
Москва

Должность: информатика
Сообщений:
165
Награды: 2
Статус: Offline
В сборнике тематических тестов под ред.Ф.Ф.Лысенко и Л.Н.Евич есть задача, в которой начало условия следующее: " Илья сказал:"Это я победил, а не Костя или Сережа". Костя сказал..." - далее по Вашему тексту. При таком условии решение не сложное и победил Сережа.
Спасибо
AntikДата: Понедельник, 13.02.2012, 09:39 | Сообщение # 12

Андрей Нуруллин
Ранг: Дошколенок (?)
Группа: Я - учитель
Должность: информатика
Сообщений:
15
Награды: 0
Статус: Offline
Quote (Маня58)
В сборнике тематических тестов под ред.Ф.Ф.Лысенко и Л.Н.Евич есть задача, в которой начало условия следующее: " Илья сказал:"Это я победил, а не Костя или Сережа". Костя сказал..." - далее по Вашему тексту. При таком условии решение не сложное и победил Сережа.

Тогда я в замешательстве.
Объясните пожалуйста ход Вашего решения. Я начал с того, что "пусть Илья - тот кто всегда говорит правду, тогда Илья - победитель. Костя солгал. Сережа сказал правду (Получается Костя - всегда говорит ложь, а Сережа тот самый кто иногда лжет, а иногда говорит правду)". Получается почему бы Илье не быть победителем? Наверняка доказывается только то что Сережа не может быть тем, кто говорит правду. Вообщем непонятно sad
Спасибо
allegris0618Дата: Вторник, 14.02.2012, 20:37 | Сообщение # 13

Антон Куракин
Ранг: Первоклашка (?)
Группа: Я - учитель
Российская Федерация
Няндома

Сообщений:
25
Награды: 0
Статус: Offline
Уважаемые коллеги, помогите, пожалуйста, решить следующее задание.

У меня получается, что подходят три ответа - 1, 2, 4.
Загруженные файлы: 6060882.jpg(32Kb)


Сообщение отредактировал allegris0618 - Вторник, 14.02.2012, 20:42
Спасибо
AntikДата: Вторник, 14.02.2012, 21:07 | Сообщение # 14

Андрей Нуруллин
Ранг: Дошколенок (?)
Группа: Я - учитель
Должность: информатика
Сообщений:
15
Награды: 0
Статус: Offline
Quote (allegris0618)
У меня получается, что подходят три ответа - 1, 2, 4.

Да, три ответа. В формулировке задания ошибка
Спасибо
Маня58Дата: Четверг, 16.02.2012, 00:50 | Сообщение # 15

Марина Кондратьева
Ранг: Студент (?)
Группа: Я - учитель
Российская Федерация
Москва

Должность: информатика
Сообщений:
165
Награды: 2
Статус: Offline
Я опечаток не нашла. В первой схеме не пропечаталась буква А в строке. Максимальная стоимость перевозки между B и D по первой схеме - 8, по второй - 5, по третьей 7, по четвертой - 6. так что ответ один - вторая схема.
Спасибо
Форум учителей об образовании в России и мире » Форум педагогов по предметам, разделам » Форум учителей информатики » ЕГЭ 2012 по информатике (некоторые вопросы по егэ 2012)
Страница 1 из 212»
Поиск:



Спорная ситуация с родителями или администрацией? Ищете выход из проблемы на уроке или с учеником?
Не знаете, как что-то сделать на компьютере?


Вы можете задать анонимный вопрос
х
Подробно изложите суть вашего вопроса.
Обратите внимание, что вопросы публикуются в открытом доступе не сайте, поэтому не указывайте персональные данные ваши или иных лиц. Однако стоит указать свой РЕГИОН, т.к. законодательство в разных регионах разное.
Отправить