ВОПРОСЫ К ЭКЗАМЕНУ по ИНФОРМАТИКЕ ТЕОРЕТИЧЕСКИЕ ВОПРОСЫ 1.Информация. Классификация. 2Информационное общество. 3.Информатика как наука. Разделы информатики. 4.История информатики. Связь с другими науками. 5.Информация. Подходы к измерению информации. 6.Системы счисления. 7.Непозиционная система счисления Системы счисления. Позиционная система счисления Системы счисления. Правила перевода из одной системы счисления в другую 8.Алгоритм. Свойства алгоритма. Алгоритм. История появления алгоритма. 9.Алгоритм. Виды алгоритмов записи алгоритмов. Алгоритм. Язык блок-схем. Программирование. Паскаль. Компьютер. Поколения ЭВМ История развития вычислительной техники. Компьютер. Аппаратное обеспечение ЭВМ. Компьютер. Программное обеспечение ЭВМ. История развития глобальных компьютерных сетей. Система машинной графики. Растровая графика. Система машинной графики. Векторная графика
Ответы
Обозначим P,Q,A утверждение что х принадлежит соответствующему отрезку
¬А отрицание А, то есть х не принадлежит А
перепишем и упростим исходную формулу
P→((Q∧¬A)→P)
известно что X→Y=¬X∨Y (доказывается просто, например через таблицу истинности)
тогда:
P→(¬(Q∧¬A)∨P)
раскроем скобку ¬(Q∧¬A) с закона де Моргана (стыдно их не знать, если что это такие же основы как и таблицы истинности)
P→(¬Q∨¬¬A∨P) = P→(¬Q∨A∨P) = ¬P∨¬Q∨A∨P
¬P∨P=1 то есть всегда истинно и 1∨Х=Х значит ¬P и P можно убрать
остается ¬Q∨A
Значит х либо принадлежит А либо не принадлежит Q
для выполнения этого условия необходимо чтобы все значения Q принадлежали А, тогда минимальное А совпадает с Q
ответ А=[40,77]
¬А отрицание А, то есть х не принадлежит А
перепишем и упростим исходную формулу
P→((Q∧¬A)→P)
известно что X→Y=¬X∨Y (доказывается просто, например через таблицу истинности)
тогда:
P→(¬(Q∧¬A)∨P)
раскроем скобку ¬(Q∧¬A) с закона де Моргана (стыдно их не знать, если что это такие же основы как и таблицы истинности)
P→(¬Q∨¬¬A∨P) = P→(¬Q∨A∨P) = ¬P∨¬Q∨A∨P
¬P∨P=1 то есть всегда истинно и 1∨Х=Х значит ¬P и P можно убрать
остается ¬Q∨A
Значит х либо принадлежит А либо не принадлежит Q
для выполнения этого условия необходимо чтобы все значения Q принадлежали А, тогда минимальное А совпадает с Q
ответ А=[40,77]
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Биринчи компьютердин аты Ким болгон
Автор: len22
Як реалізовуються математичні моделі в електронних таблицях?
Автор: ludmila-malev280
Укажите количество полей, Укажите количество записей
Автор: ak74-81
Разшифровать предложение: Езн йлел, езн цълфя
Автор: drontox1031
Как перевести число из двоичной в десятичную систему счисления число 111011, 001? подробно .
Автор: Мечиславович_Кварацхелия1988
это решить, все с 5 задачи до 14
Автор: zodgener
dp[i] = dp[i-1] + dp[i-2] + dp[i-5] + dp[i-10];
ll dp[666];
dp[0] = 1;
for(int i=0;i<=64;i++)
{
dp[i+1]+=dp[i];
dp[i+2]+=dp[i];
dp[i+5]+=dp[i];
dp[i+10]+=dp[i];
cout << i << ": " << dp[i] << endl;
}
это если порядок важен, то есть 2 + 1 != 1 + 2, тогда ответ
489475342266653, наверное
а иначе 644
ll ans=0;
for(int i=0;i<10;i++) // 10
{
for(int j=0;j<20;j++) // 5
{
for(int k=0;k<50;k++) // 2
{
ll now = i*10 + j*5 + k*2;
if(now<=64) ans++;
}
}
}
cout << ans;