Разбор задания №23. ЕГЭ по информатике 2015. Задание ФИПИ

Разбор задания №23. ЕГЭ по информатике 2015. Задание ФИПИ

Февраль 11, 2015

Одно из самых сложных заданий ЕГЭ. Постарался объяснить, но не уверен, что всем стало понятно. Решение с помощью битовых цепочек.
Задание:
Сколько существует различных наборов значений логических переменных x1, x2, … x8, y1, y2, … y8, которые удовлетворяют всем перечисленным ниже условиям?
(x1 \/ x2) /\ ((x1 /\ x2) → x3) /\ (¬x1 \/ y1) = 1
(x2 \/ x3) /\ ((x2 /\ x3) → x4) /\ (¬x2 \/ y2) = 1
…
(x6 \/ x7) /\ ((x6 /\ x7) → x8) /\ (¬x6 \/ y6) = 1
(x7 \/ x8) /\ (¬x7 \/ y7) = 1
(¬x8 \/ y8) = 1
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x8, y1, y2, … y8, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

 254  6

19,302 просмотров

comments powered by Disqus
8:32 Разбор задания 23. ЕГЭ по информатике 2015

Разбор задания 23. ЕГЭ по информатике 2015

Очень понятное решение задания 23. Хотя и задание не самое сложное.
Задание:
Сколько существует различных наборов значений логических переменных x1, x2, ... x8, x9, которые удовлетворяют всем перечисленным ниже условиям?

¬(x1 ≡ x2) ∨ ¬(x1 ≡ x3) ∧ (x2 ≡ x3) = 1
¬(x3 ≡ x4) ∨ ¬(x3 ≡ x5) ∧ (x4 ≡ x5) = 1
¬(x5 ≡ x6) ∨ ¬(x5 ≡ x7) ∧ (x6 ≡ x7) = 1
¬(x7 ≡ x8) ∨ ¬(x7 ≡ x9) ∧ (x8 ≡ x9) = 1

В ответе не нужно перечислять все различные наборы значений x1, x2, ... x8, x9, при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.

 188  16

18,663 просмотров

7:32 Разбор заданий 23. Системы логических уравнений. ЕГЭ по информатике 2015

Разбор заданий 23. Системы логических уравнений. ЕГЭ по информатике 2015

Разбор трех заданий разного уровня сложности.
Специально для группы https://vk.com/informatics_100

 86  3

8,212 просмотров

18:31 Задания 2, 17, 18, 23 (логика) досрочного ЕГЭ−2016 по информатике

Задания 2, 17, 18, 23 (логика) досрочного ЕГЭ−2016 по информатике

Разбор заданий 1, 17, 18, 23 досрочного ЕГЭ−2016 по информатике (Дмитрий Гущин)

 214  5

15,415 просмотров

13:15 Информатика | Подготовка к ЕГЭ 2017 | Задание 23 | 11 класс

Информатика | Подготовка к ЕГЭ 2017 | Задание 23 | 11 класс

Записывайтесь на бесплатное вводное занятие — https://foxford.ru/I/NG

На сайте школьники могут подготовиться к ЕГЭ, ОГЭ и олимпиадам и улучшить знания по школьным предметам. Онлайн формат обучения. Первое занятие — бесплатно.

Мы учим быстро придумывать сильные решения и оформлять их так, чтобы получить максимальный балл. Во время школы вы пишете тренировочные варианты и решаете домашние задания.

Присоединяйся к Фоксфорду в соцсетях:

Вконтакте: https://vk.com/foxford_edu
Facebook: https://www.facebook.com/foxford.ru/
Одноклассники: https://ok.ru/foxford

 361  21

25,485 просмотров

13:34 Разбор заданий 20-23 пробного ЕГЭ 15.02. ЕГЭ по информатике 2015

Разбор заданий 20-23 пробного ЕГЭ 15.02. ЕГЭ по информатике 2015

Разбор пробника за 15 февраля 2015 года из группы https://vk.com/informatics_100
Задания 20-23
Ссылка на КИМ: https://vk.com/doc211368892_367582773?hash=96533c05b61ff70436&dl=8b3d0e29c3245efdea

 51  1

9,095 просмотров

5:59 Тип заданий 23. Задача 175 с сайта К. Ю. Полякова. ЕГЭ по информатике.

Тип заданий 23. Задача 175 с сайта К. Ю. Полякова. ЕГЭ по информатике.

Задание взято с сайта К. Ю. Полякова.
Ссылка: http://kpolyakov.spb.ru/

 123  1

7,791 просмотров

23:33 23 задание. ЕГЭ ПО ИНФОРМАТИКЕ. 3 типа решений.

23 задание. ЕГЭ ПО ИНФОРМАТИКЕ. 3 типа решений.

Vk: vk.com/maxshkiv
Skype: max22-04

 94  27

5,857 просмотров

3:26 Видеоподсказка по 23 заданию.

Видеоподсказка по 23 заданию.

Это видеоподсказка к заданию, выложенному в группе https://vk.com/informatics_100
На видео нет полного разбора задания, только самое начало, остальное разгадывайте сами.

Задание:
Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, x6, x7, которые удовлетворяют всем перечисленным ниже условиям?

 15  4

2,425 просмотров

19:38 Видеоконсультация Информатика и ИКТ  ЕГЭ  B15
4:8 Разбор задания 23 пробного ЕГЭ 27.02. Системы логических уравнений. ЕГЭ по информатике 2015

Разбор задания 23 пробного ЕГЭ 27.02. Системы логических уравнений. ЕГЭ по информатике 2015

Решение системы логических уравнений.

 47  2

5,037 просмотров