Новая презентация

1.

информатика
домашнее задание

2.

Комбинаторика — раздел математики, посвящённый решению задач, связанных с выбором и расположением
элементов некоторого (чаще всего конечного) множества в соответствии с заданными правилами.
Поиск и сортировка данных — алгоритмы поиска и сортировки данных (сортировка слиянием, сортировка
пузырьком) используют комбинаторные методы. Например, задача о нахождении кратчайшего пути между двумя
точками в графе решается с помощью перебора всех возможных путей.
Комбинаторные алгоритмы в машинном обучении — в некоторых задачах машинного обучения и
искусственного интеллекта, например, при выборе гиперпараметров модели или подборе оптимальных
признаков, применяются комбинаторные методы.
Генерация случайных структур — комбинаторика помогает генерировать случайные графы, деревья и другие
дискретные структуры, что важно в тестировании алгоритмов и систем.
Размещения — способы выбрать и упорядочить несколько элементов из множества. Бывают размещения с
повторением, когда один и тот же элемент в комбинации может повторяться несколько раз.
Сочетания — способы выбрать несколько элементов из множества без учёта порядка. Сочетания также бывают
с повторяющимися элементами и без

3.

размещение — это способ выбора определённого количества элементов из множества и расположения их в определённом порядке
перестановка — это способ упорядочивания всех элементов некоторого множества, где каждый элемент используется ровно один раз, и важен
порядок расположения.
Сочетания — это способы выбрать несколько элементов из множества без учёта порядка.
высказывание — это повествовательное предложение, о котором можно сказать, истинно оно или ложно.
логическими называются переменные, которые обозначают любое высказывание и могут принимать два значения: «истина» или «ложь»
Алгебра логики изучает высказывания, рассматриваемые со стороны их логических значений (истинности или ложности), и логические
операции над ними.
Основные логические операции в информатике включают конъюнкцию (логическое «И»), дизъюнкцию (логическое «ИЛИ»), отрицание (логическое
«НЕ») и импликацию (логическое «ЕСЛИ... ТО»). Эти операции используются для построения сложных логических выражений и оценки их истинности.
1.Инверсия (логическое отрицание, «НЕ»)2.Конъюнкция (логическое умножение, «И»).3.Дизъюнкция (логическое сложение, «ИЛИ»).4.Импликация
(следствие).5.Эквивалентность (тождество).
Определить количество строк и столбцов в будущей таблице. Количество строк вычисляется по формуле: число строк = 2^n + 1 (для строки
заголовка), где n — количество простых выражений. Например, для функций двух переменных существует 2^2 = 4 комбинации наборов значений
переменных, для функций трёх переменных — 2^3 = 8 и т. д
Закон двойного отрицания. Если отрицать отрицание, значит говорить истину.Закон исключения третьего. Из двух противоречащих высказываний
одно является истинным.Закон повторения. Если в логике существует только два значения (0 и 1), то 0 * 0 и 1 * 1 правильно будет просто
сократить.Закон поглощения. Доказывается с помощью таблицы истинности, по которой будет видно, что переменная поглощает оставшееся
выражение, если всё выражение имеет данный вид.Переместительный закон. От перестановки слагаемых или множителей сумма, как и произведение,
не меняется.Сочетательный закон. Применяется, когда есть или только операция дизъюнкции, или только операция конъюнкции. Тогда можно
обходиться без скобок или хаотично ставить скобки.Распределительный закон. Работает точно так же, как и обыкновенное раскрытие скобок в
школьной математике.Закон двойственности и инверсии (закон Моргана). Основоположником данного правила стал шотландский математик и логик
де Морган. Он разработал правило, которое связывает конъюнкцию и дизъюнкцию с помощью отрицания.

4.

а)6840 способов распределить медали
б)1140 способов распределить путёвки
а) 2047520475
б) 81908190
в) 1911019110