Любопытный информатик

Это задание сводится к тому, чтобы наиболее хорошо упростить логическое выражение, это поможет легко просмотреть и найти нужные интервалы для отрезка A. Для успешного решения необходимо знать законы алгебры логики. Само по себе задание может звучать следующим образом: На числовой прямой даны два отрезка: P = [1, 39] и Q = [23, 58]. Какова наибольшая возможная длина интервала A, что логическое выражение тождественно истинно, то есть принимает значение 1 при любом значении переменной х. Логическое...

Существует множество законов алгебры логики, знания которых помогают упрощать сложные логические выражения. Без этих законов упрощать логические выражения не окажется возможным. Рассмотрим же эти полезные законы поближе, вместе с примерами и начнём с наиболее простых и понятных из них. Ниже приведён список основных законов алгебры логики: Для дизъюнкции: Для конъюнкции: Как можно было заметить, то этот закон отбрасывает константы, то есть заранее известную переменную. Если один из операндов для дизъюнкции точно известен, и он равен нулю, то его можно спокойно отбросить...

В текущем задании ЕГЭ №14 по информатике потребуются знания о системах счисления, ну и, конечно же, программирования. В плане систем счисления потребуются базовые знания (сколько цифр в системе счисления). Прежде чем приступить к заданию, необходимо изучить одну из важных функций в python — int(). Данная функция относится к теме приведение типов, но она также способна переводить числа из любой системы счисления в десятичную. Рассмотрим пример. Нужно перевести число 123 из пятеричной системы счисления в десятичную...

Данное задание ЕГЭ №13 по информатике простое и его решение сводится к обычному подсчёту “путей”. Существует два самых основных способа решения данного задания: графический и аналитический. Самое важное, на что тут стоит обратить внимание — вид графа. Здесь представлен ориентированный граф, то есть любое передвижение возможно только по направлению стрелки. Если был бы неориентированный граф (без стрелок), то направление могло бы быть любое. Разберём для начала графический способ решения данной задачи, он более наглядный...

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