Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[3.137.172.68] |
|
Сообщ.
#1
,
|
|
|
Всем хай! Сходу к делу!
Я периодически сдаю ЕГЭ по инф-ке и мат-ке, чисто для повторения основ По инфе железно 100 баллов, по мат-ке через раз 100) И попалась задача, с которой не совпал ответ, хм... Я приложу условие и решение картинкой, т к там таблицы и пр. Чисто алгоритмически, я не вижу способа, кроме как построить минтерны, а затем проводить их анализ. Если есть более оптимальный алгоритм, то буду рад увидеть. И еще, в постановке задачи говорится про минимально возможное число подходящих записей, а я считаю, что это только конкретное число и там нет отрезка для выбора минимакса какого-либо В чем моя ошибка в этом решении? Прикреплённая картинка
|
Сообщ.
#2
,
|
|
|
Я, возможно, тупой, но я в упор не понимаю, КАК по предоставленным данным можно выполнить хоть какой-то анализ и получить ответ больше 2. Ведь оставшиеся 61 строка таблицы могут быть абсолютно любыми!
|
Сообщ.
#3
,
|
|
|
Цитата AVA12 @ Я, возможно, тупой, но я в упор не понимаю, КАК по предоставленным данным можно выполнить хоть какой-то анализ и получить ответ больше 2. Ведь оставшиеся 61 строка таблицы могут быть абсолютно любыми! погоди, ведь есть алгоритм, которые позволяет ВОССТАНОВИТЬ НЕПРЕОБРАЗОВАННУЮ логическую ф-цию на основании ее фрагмента таблицы истинности через минтерны. Именно этим я и пользуюсь... я согласен с тобой в том, что В ДАННОМ фрагменте таких записей только 2, но ведь это очевидно и НЕ ТРЕБУЕТ вообще никакого решения. Задачи из этой же категории на логику и они всегда как-нибудь решаются, т е требуют преобразований, а в этой задаче ответ на поверхности. Странно это! Добавлено и еще: ведь в условии говорится ПРО ПОЛНУЮ ТАБЛИЦУ, следовательно, если ответ ДВА, то нужно ДОКАЗАТЬ, что в этой ТИ нет других записей удовлетворяющих условию! и вообще, еще в стартовом посте я сказал, что это КОНКРЕТНОЕ число, а не минимакс тоже не все понимаю, хотя это ПРОСТЕНЬКАЯ задача, расчитанная на 4 мин. решения где-то... Добавлено Цитата AVA12 @ КАК по предоставленным данным можно выполнить хоть какой-то анализ на картинке же показал |
Сообщ.
#4
,
|
|
|
Для анализа и выводов необходимо, чтобы было какое-то ограничение на оставшиеся строки ТИ, и чтобы мы знали, что это за ограничения. Я этих ограничений на картинке не вижу и не понимаю, ПОЧЕМУ оставшаяся часть таблицы не может состоять из строк, в которых x1 не равно F.
|
Сообщ.
#5
,
|
|
|
FasterHarder Я согласен с суждениями AVA12.
Хотите доказательств? В условии задачи нет ограничения на таблицу. Это значит F - может быть любым. Вот вам и диапазон неизвестных F у вас 2^6-3=61 штука. Цитата что это КОНКРЕТНОЕ число 2 - это конкретное число и является ответом для данной задачи. Минимум это тоже конкретное число, по определению. Условие задачи неверное. Как и 99.9% на "минтерны". Что касается вашего решения, то очевидно, что вы проигнорировали первую строку. А она задаёт огранечения. А доказательств того что её следует выкинуть у вас небыло. |
Сообщ.
#6
,
|
|
|
Цитата FasterHarder @ есть алгоритм, которые позволяет ВОССТАНОВИТЬ НЕПРЕОБРАЗОВАННУЮ логическую ф-цию на основании ее фрагмента таблицы истинности через минтерны. Именно этим я и пользуюсь... "... Вы дачник? А лекция - для колхозников...". Какие в пень восстановления и минтерны в ЕГЭ? проще надо быть, проще... даже, я бы сказал, тупее. Сколько строк в таблице гарантированно соответствуют условию? 2. Могут ли все остальные непоказанные строки не соответствовать условию? Да. Следовательно, ответ - 2. |
Сообщ.
#7
,
|
|
|
В общем, я понял, что вы все правы и дали абсолютно правильный ответ, т е 2!
в моем решении вроде вообще есть грубейшая ошибка, т к была попытка восстановить ЛФ(лог.ф-цию) по ее ФРАГМЕНТУ ТИ, а нужна для этого полная ТИ В общем эта задача решается за 20-30 сек: достаточно посмотреть на данную таблицу и просто сопоставить значения в нужных колонках) мда....ну, ладно....нашим легче... На картинке видно, что слева от таблицы стоит число 2, а рядом фигурная скобка и числа 1, 2 напротив подходящих записей. Я не мог поверить, что именно так, нужно посчитать кол-во строк, а так и НУЖНО было делать. Ну, ладненько... Всем спасибо за обсуждение! |
Сообщ.
#8
,
|
|
|
Цитата слева от таблицы стоит число 2, а рядом фигурная скобка и числа 1, 2 напротив подходящих записей " - Дети, кто может найти X? - Вот! Вот X!" Я-то поначалу думал, что FasterHarder неудачно обрезал условие задачи, а все, оказывается, проще. Что-то этот ЭГЕ не але. |
Сообщ.
#9
,
|
|
|
Скрытый текст Цитата AVA12 @ Что-то этот ЭГЕ не але. ну, иногда в ЕГЭ по инфе встречаются задачки, где нужно покумекать, применить конкретный оптимальный способ решения, например при решении систем логических уравнений, когда 3 семейства лог.переменных (там всякие хвостовые методики или цепочки Ройтберга). И даже, проф.программист, которым ты являешься, может малость подзапутаться. Вообще специфика есть в ЕГЭ, и в оформлении, и методах решения, поэтому, чтобы стабильно набирать 100 баллов, даже проф.программисту нужно малость поднатаскаться в этом... ЗЫ: ЕГЭ по инфе вроде САМЫЙ сложный среди ВСЕХ дисциплин (в том числе и профильной математики), а все из-за ПРОГРАММИРОВАНИЯ , хотя в ЕГЭ нужно написать прожку, состоящую из 50 строк кода где-то...ну там, конечно, тривиал абсолютный для проф.программиста, никаких графов, авл-деревьев, а тупо массивы, очень редко структуры, даже ф-ции как таковые не нужны, хотя я использую, если этот код будет вызван > 1 раза |
Сообщ.
#10
,
|
|
|
Цитата FasterHarder @ Для этого вообще-то достаточно и 5 секунд. Время в основном уходит на то, чтобы осмыслить, что же в задаче определить-то надо. В общем эта задача решается за 20-30 сек: достаточно посмотреть на данную таблицу |
Сообщ.
#11
,
|
|
|
Угу. Минимально возможное число строк для всех F, удовлетворяющих условию, описанному в трех строках с данными. Можно просто построить функцию, которая будет иметь ровно 2 строки в полной ТИ, удовлетворяющих условию, просто приравняв её к (not x1) в остальных строках. Дальше говорим, что меньше нельзя, ибо две даны, а больше нельзя, потому что есть функция с двумя строками. Формально это ничем не отличается от "посмотрел на таблицу, записал сколько строк подходят", зато математика.
|