На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> Задачка на ЛОГИКУ, фрагмент таблицы истинности , Из ЕГЭ по информатике (решение в виде картинки)
    Всем хай! Сходу к делу!
    Я периодически сдаю ЕГЭ по инф-ке и мат-ке, чисто для повторения основ :yes: По инфе железно 100 баллов, по мат-ке через раз 100)
    И попалась задача, с которой не совпал ответ, хм...
    Я приложу условие и решение картинкой, т к там таблицы и пр.

    Чисто алгоритмически, я не вижу способа, кроме как построить минтерны, а затем проводить их анализ. Если есть более оптимальный алгоритм, то буду рад увидеть.

    И еще, в постановке задачи говорится про минимально возможное число подходящих записей, а я считаю, что это только конкретное число и там нет отрезка для выбора минимакса какого-либо

    В чем моя ошибка в этом решении?
    Прикреплённая картинка
    Прикреплённая картинка
      Я, возможно, тупой, но я в упор не понимаю, КАК по предоставленным данным можно выполнить хоть какой-то анализ и получить ответ больше 2. Ведь оставшиеся 61 строка таблицы могут быть абсолютно любыми!
        Цитата AVA12 @
        Я, возможно, тупой, но я в упор не понимаю, КАК по предоставленным данным можно выполнить хоть какой-то анализ и получить ответ больше 2. Ведь оставшиеся 61 строка таблицы могут быть абсолютно любыми!

        погоди, ведь есть алгоритм, которые позволяет ВОССТАНОВИТЬ НЕПРЕОБРАЗОВАННУЮ логическую ф-цию на основании ее фрагмента таблицы истинности через минтерны. Именно этим я и пользуюсь...

        я согласен с тобой в том, что В ДАННОМ фрагменте таких записей только 2, но ведь это очевидно и НЕ ТРЕБУЕТ вообще никакого решения. Задачи из этой же категории на логику и они всегда как-нибудь решаются, т е требуют преобразований, а в этой задаче ответ на поверхности. Странно это!

        Добавлено
        и еще: ведь в условии говорится ПРО ПОЛНУЮ ТАБЛИЦУ, следовательно, если ответ ДВА, то нужно ДОКАЗАТЬ, что в этой ТИ нет других записей удовлетворяющих условию!
        и вообще, еще в стартовом посте я сказал, что это КОНКРЕТНОЕ число, а не минимакс
        тоже не все понимаю, хотя это ПРОСТЕНЬКАЯ задача, расчитанная на 4 мин. решения где-то...

        Добавлено
        Цитата AVA12 @
        КАК по предоставленным данным можно выполнить хоть какой-то анализ

        на картинке же показал :D
          Для анализа и выводов необходимо, чтобы было какое-то ограничение на оставшиеся строки ТИ, и чтобы мы знали, что это за ограничения. Я этих ограничений на картинке не вижу и не понимаю, ПОЧЕМУ оставшаяся часть таблицы не может состоять из строк, в которых x1 не равно F.
            FasterHarder Я согласен с суждениями AVA12.

            Хотите доказательств? В условии задачи нет ограничения на таблицу. Это значит F - может быть любым.
            Вот вам и диапазон неизвестных F у вас 2^6-3=61 штука.

            Цитата
            что это КОНКРЕТНОЕ число

            2 - это конкретное число и является ответом для данной задачи.
            Минимум это тоже конкретное число, по определению.

            Условие задачи неверное. Как и 99.9% на "минтерны".

            Что касается вашего решения, то очевидно, что вы проигнорировали первую строку. А она задаёт огранечения. А доказательств того что её следует выкинуть у вас небыло.
            Сообщение отредактировано: Pavia -
              Цитата FasterHarder @
              есть алгоритм, которые позволяет ВОССТАНОВИТЬ НЕПРЕОБРАЗОВАННУЮ логическую ф-цию на основании ее фрагмента таблицы истинности через минтерны. Именно этим я и пользуюсь...

              "... Вы дачник? А лекция - для колхозников...".
              Какие в пень восстановления и минтерны в ЕГЭ? проще надо быть, проще... даже, я бы сказал, тупее.
              Сколько строк в таблице гарантированно соответствуют условию? 2. Могут ли все остальные непоказанные строки не соответствовать условию? Да. Следовательно, ответ - 2.
                В общем, я понял, что вы все правы :yes: и дали абсолютно правильный ответ, т е 2!
                в моем решении вроде вообще есть грубейшая ошибка, т к была попытка восстановить ЛФ(лог.ф-цию) по ее ФРАГМЕНТУ ТИ, а нужна для этого полная ТИ

                В общем эта задача решается за 20-30 сек: достаточно посмотреть на данную таблицу и просто сопоставить значения в нужных колонках) мда....ну, ладно....нашим легче...

                На картинке видно, что слева от таблицы стоит число 2, а рядом фигурная скобка и числа 1, 2 напротив подходящих записей. Я не мог поверить, что именно так, нужно посчитать кол-во строк, а так и НУЖНО было делать. Ну, ладненько...

                Всем спасибо за обсуждение!
                  Цитата
                  слева от таблицы стоит число 2, а рядом фигурная скобка и числа 1, 2 напротив подходящих записей

                  " - Дети, кто может найти X?
                  - Вот! Вот X!"

                  Я-то поначалу думал, что FasterHarder неудачно обрезал условие задачи, а все, оказывается, проще. Что-то этот ЭГЕ не але.
                    Скрытый текст
                    Цитата AVA12 @
                    Что-то этот ЭГЕ не але.

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

                    ЗЫ: ЕГЭ по инфе вроде САМЫЙ сложный среди ВСЕХ дисциплин (в том числе и профильной математики), а все из-за ПРОГРАММИРОВАНИЯ :D, хотя в ЕГЭ нужно написать прожку, состоящую из 50 строк кода где-то...ну там, конечно, тривиал абсолютный для проф.программиста, никаких графов, авл-деревьев, а тупо массивы, очень редко структуры, даже ф-ции как таковые не нужны, хотя я использую, если этот код будет вызван > 1 раза
                      Цитата FasterHarder @
                      В общем эта задача решается за 20-30 сек: достаточно посмотреть на данную таблицу
                      Для этого вообще-то достаточно и 5 секунд. Время в основном уходит на то, чтобы осмыслить, что же в задаче определить-то надо.
                        Угу. Минимально возможное число строк для всех F, удовлетворяющих условию, описанному в трех строках с данными. Можно просто построить функцию, которая будет иметь ровно 2 строки в полной ТИ, удовлетворяющих условию, просто приравняв её к (not x1) в остальных строках. Дальше говорим, что меньше нельзя, ибо две даны, а больше нельзя, потому что есть функция с двумя строками. Формально это ничем не отличается от "посмотрел на таблицу, записал сколько строк подходят", зато математика.
                        0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                        0 пользователей:


                        Рейтинг@Mail.ru
                        [ Script execution time: 0,0588 ]   [ 17 queries used ]   [ Generated: 28.03.24, 18:33 GMT ]