Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
логика УРОК.doc
Скачиваний:
2
Добавлен:
01.03.2025
Размер:
2 Мб
Скачать
☆

Решение логических задач.

Наглядность и оборудование: файлы ЗАГОТОВКА_ЛОГИКА.XLS, ЛОГИКА.XLS (logika\2\11klass\file\urok11-12\...).

План урока.

  1. Проверка д.з.

  2. Решение задач.

 

Ход урока.

I. Проверка домашнего задания.

В спортивных соревнованиях принимали участие пять пионерских команд: "Вымпел", "Метеор", "Нептун", "Старт" и "Чайка". Об их итогах соревнования имеется пять высказываний:

  1. Второе место занял "Вымпел", a "Старт" оказался на третьем.

  2. Хорошо выступала команда "Нептун", она стала победителем, а "Чайка" вышла на второе место.

  3. Да нет же, " Чайка" заняла только третье место, а "Нептун"- был последним.

  4. Первое место по праву завоевал "Старт", а "Метеор" был четвертым.

  5. Да, "Метеор" действительно был четвертым, а "Вымпел" был вторым.

Известно, что команды не делили места между собой и что в каждом высказывании одно утверждение правильное, а другое нет. Как распределились места между командами?

Решение. Введем обозначения B- Вымпел, N - Нептун, C - Старт, H - Чайка, M - Метеор. Цифры означают места. Согласно высказываниям составим уравнения:

Ответ. Из полученного выражения следует, что команды заняли следующие места: "Вымпел" - 1, "Метеор" - 4, "Нептун" - 5, "Старт" - 3, "Чайка" - 2.

II. Решение задач.

Распределить группу учащихся на 4 подгруппы. Распределить задачи.

Задача №1.

На ледяном поле 5 хоккеистов: Ольховский, Малышев, Белов, Таманин, Лавров - штурмовали ворота. Раздался свисток судьи. "Удаляет двух", - подумали спортсмены. "Без Малышева или Ольховского я не останусь на поле", - сказал Таманин. "Я тоже, "- сказал Лавров. "Удаляют либо меня с Беловым, либо Таманина с Лавровым", - сказал Малышев. Когда судья объявил о своем решении все оказались правы и кроме того Ольховский и Белов не остались вместе на поле. Кто остался на поле ? Решение. Введем буквенные обозначения: O - Ольховский, M - Малышев, B - Белов, T - Таманин, L - Лавров. Высказывания каждого хоккеиста можно задать формулами :

Для решения системы логических уравнений умножим уравнение (1) на уравнение (2):

Полученное выражение (4) умножим на уравнение (3): Из полученного выражения (5) следует, что на поле остались Ольховский, Таманин, Лавров.

Графическое дерево. Проанализировав все ветви графического дерева, можно сделать заключение, что единственно правильным решением является ветвь 5.

Алгоритм.

алг Задача (цел F1,F2,F3,T,O,M,L,B,F) арг F1,F2,F3,T,O,M,L,B рез F нач 1: T:=0 2: O:=0 3: M:=0 4: L:=0 5: B:=0 6: F1:=(M и Т) или (О и Т) F2:=(М и L) или (О и L) F3:=(не М и не В) или (не Т и не L) F:=F1 и F2 и F3 если F=1 то вывод F,T,O,M,B,L все если В<1 то B:=1: переход к 6 все если L<1 то L:=1:переход к 5 если М<1 то М:=1:переход к 4 все если О<0 то О:=1:переход к 3 все если Т<1 то Т:=1:переход к 2 все кон

Бейсик-программа.

CLS 10 T=0 20 O=0 30 M=0 40 L=0 50 B=0 60 F1=(M AND T) OR (O AND T) 70 F2=(M AND L) OR (O AND L) 80 F3=(NOT M AND NOT B) OR (NOT T AND NOT L) 90 F=F1 AND F2 AND F3 100 IF F=1 THEN ?" F ";" T ";" O ";" M ";" L ";" B ":?F;T;O;M;L;B 110 IF B<1 THEN B=1: GOTO 60 120 IF L<1 THEN L=1: GOTO 50 130 IF M<1 THEN M=1: GOTO 40 140 IF O<1 THEN O=1: GOTO 30 150 IF T<1 THEN T=1: GOTO 20 160 END

Паскаль-программа.

program zad1; uses crt; var t,o,m,b,l:boolean; function func:boolean; var f:array[1..3] of boolean; begin f[1]:=(m and t) or (o and t); f[2]:=(m and l) or (o and l); f[3]:=(not m and not b) or (not t and not l); func:=f[1] and f[2] and f[3]; end; procedure ff(i:integer); begin case i of 1:begin t:=false;ff(i+1); t:=true;ff(i+1); end; 2:begin o:=false;ff(i+1); o:=true;ff(i+1); end; 3:begin m:=false;ff(i+1); m:=true;ff(i+1); end; 4:begin l:=false;ff(i+1); l:=true;ff(i+1); end; 5:begin b:=false;ff(i+1); b:=true;ff(i+1); end; 6:begin if func=true then begin writeln(' f t o m l b '); writeln(func,' ',t,' ',o,' ',m,' ',l,' ',b); end; end; end; end; begin ff(1); end.

Задача №2.

Перед началом забегов зрители обсуждали скаковые возможности трех лучших лошадей с кличками "Абрек", "Ветер", "Стрелок". - Победит или "Абрек", или "Стрелок", - сказал один болельщик. - Если "Абрек" будет вторым, то победу принесет "Ветер", - сказал другой болельщик. - Много вы понимаете в лошадях, - возмутился третий болельщик. - Вторым придет или 'Ветер", или "Абрек". - А я вам скажу, - вмешался четвертый болельщик, - что если "Абрек" придет третьим, то "Стрелок" не победит.

После забега выяснилось, что три лошади - "Абрек", "Ветер" и "Стрелок" - заняли три первых места, не деля между собой ни одного из мест, и что все четыре предсказания болельщиков были правильны. Как кончился забег?

Решение. Обозначим клички лошадей буквами: A - "Абрек", B - "Ветер", C- "Стрелок". Высказывания каждого болельщика о спортсменах можно задать формулами : По условию задачи лошади заняли три первых места, не деля между собой ни одного места. Зададим эти условия уравнениями (5) - (8):

Ответ. Из полученного выражения следует, что "Абрек" занял 1 место, "Ветер" - 2 место, "Стрелок" - 3 место (первым не может быть по условию задачи).

Графический способ решения системы логических уравнений.

Проанализировав 12 ветвей дерева можно сделать вывод, что ответом является 1 или 2 ветвь графического дерева.

Алгоритм.

алг Задача № 16 (цел A1, A2, A3, B1, B2, C1, F1, F2, F3, F4, F5, F6, F7, F8, F9, F10, F11, F12, F13, F ) арг A1, A2, A3, B1, B2, C1, F1, F2, F3, F4, F5, F6, F7, F8, F9, F10, F11, F12, F13 рез F нач A1:=0 20:A2:=0 30:A3:=0 40:B1:=0 50:B2:=0 60:C1:=0 70:F1:=(A1 И НЕ C1) ИЛИ (НЕ A1 И С1) F2:=(НЕ A2) ИЛИ B1 F3:=(B2 И НЕ A2) ИЛИ (НЕ B2 И A2) F4:=(HЕ A3) ИЛИ(НЕ C1) F5:=НЕ(A1 И A2) F6:=НЕ(A1 И A3) F7:=НЕ(A2 И A3) F8:=НЕ(A2 И B2) F9:=НЕ(B1 И B2) F10:=НЕ(A1 И B1) F11:=НЕ(A1 И B1) F12:=НЕ(С1 И B1) F13:=A1 ИЛИ A2 ИЛИ A3 F:=F1 И F2 И F3 И F4 И F5 И F6 И F7 И F8 И F9 И F10 И F11 И F12 И F13 если F=1 то вывод F, A1, A2, A3, B1, B2, C1 все если C1<1 то C1:=1: переход к 70 все если B2<1 то B2:=1: переход к 60 все если B1<1 то B1:=1: переход к 50 все если A3<1 то A3:=1: переход к 40 все если A2<1 то A2:=1: переход к 30 все если A1<1 то A1:=1: переход к 20 все кон

Бейсик - программа.

1 cls 10 A1=0 20 A2=0 30 A3=0 40 B1=0 50 B2=0 60 C1=0 70 f1=(a1 and not c1) or (not a1 and c1) 80 f2=(not a2) or b1 90 f3=(b2 and not a2) or (not b2 and a2) 100 f4=(not a3) or (not c1) 110 f5=not(a1 and a2) 120 f6=not(a1 and a3) 130 f7=not(a2 and a3) 140 f8=not(a2 and b2) 141 f9=not(b1 and b2) 142 f10=not(a1 and b1) 143 f11=not(a1 and c1) 144 f12=not(c1 and b1) 145 f13=a1 or a2 or a3 150 f=f1 and f2 and f3 and f4 and f5 and f6 and f7 and f8 and f9 and f10 and f11 and f12 and f13 160 if f=1 then?" f ";"a1 ";"a2 ";"a3 ";"b1 ";"b2 ";"c1 ":?f ;a1 ;a2 ;a3 ;b1 ;b2 ;c1 170 if c1<1 then c1=1:goto 70 180 if b2<1 then b2=1:goto 60 190 if b1<1 then b1=1:goto 50 200 if a3<1 then a3=1:goto 40 210 if a2<1 then a2=1:goto 30 220 if a1<1 then a1=1:goto 20 230 end

Паскаль - программа.

program zad2; uses crt; var a1,a2,a3,b1,b2,c1:boolean; function func{(a1,a2,a3,b1,b2,c1)}:boolean; var f:array[1..13] of boolean; begin f[1]:=(a1 and not c1) or (not a1 and c1); f[2]:=(not a2) or b1; f[3]:=(b2 and not a2) or (not b2 and a2); f[4]:=(not a3) or (not c1); f[5]:=not(a1 and a2); f[6]:=not(a1 and a3); f[7]:=not(a2 and a3); f[8]:=not(a2 and b2); f[9]:=not(b1 and b2); f[10]:=not(a1 and b1); f[11]:=not(a1 and c1); f[12]:=not(c1 and b1); f[13]:=a1 or a2 or a3; func:=f[1] and f[2] and f[3] and f[4] and f[5] and f[6] and f[7] and f[8] and f[9] and f[10] and f[11] and f[12] and f[13]; end; procedure ff(i:integer); begin case i of 1:begin a1:=false;ff(i+1); a1:=true;ff(i+1); end; 2:begin a2:=false;ff(i+1); a2:=true;ff(i+1); end; 3:begin a3:=false;ff(i+1); a3:=true;ff(i+1); end; 4:begin b1:=false;ff(i+1); b1:=true;ff(i+1); end; 5:begin b2:=false;ff(i+1); b2:=true;ff(i+1); end; 6:begin c1:=false;ff(i+1); c1:=true;ff(i+1); end; 7:begin if func{(a1,a2,a3,b1,b2,c1)}=true then begin writeln('a1 a2 a3 b1 b2 c1'); writeln(a1,' ',a2,' ',a3,' ',b1,' ',b2,' ',c1); end; end; end; end; begin ff(1); end.

 

Задача №3.

Нужно для 4 дежурных - Антипова, Климова, Маркова и Лебедева - составить график дежурств на агитпункте с соблюдением следующих условий:

  1. Если Лебедев не будет дежурить в понедельник, то в понедельник согласен дежурить Климов.

  2. Ecли Климов не сможет дежурить ни в понедельник, ни в четверг, то Антипов будет дежурить в понедельник.

  3. Если Марков не сможет дежурить в четверг, то Климов будет дежурить в среду.

  4. Если Лебедев придет дежурить во вторник ,то Климов не будет дежурить в понедельник .

  5. Если Антипов не сможет дежурить в понедельник, то Марков не сможет дежурить во вторник.

Каким должен быть график дежурств ?

Решение. Введем обозначения: L- Лебедев, K - Климов, A - Антипов, M - Марков. Цифры означают 1 - Понедельник,2 - Вторник,3 - Среда, 4 -Четверг. Согласно условиям задачи составим систему логических уравнений:

То обстоятельство, что один и тот же человек не может дежурить дважды и в один день не могут дежурить два человека зададим формулами:

L2 * L1= 0 (6) К1* L1= 0 (7) К1* А1= 0 (8) К4* M4= 0 (9) L1*А1= 0 (10)

Для решения системы уравнений умножим сначала уравнение (1) на уравнение (2):

Ответ. Из полученного выражения следует, что Климов дежурит в понедельник, Антипов - во Вторник, Лебедев - в среду, Марков - в Четверг.

Алгоритм.

алг Задача 12 (цел F1, F2, F3, F4, F5, F6, F7, F8, F9, Fa, Fb, F, K1, K3, K4, L2, L1, M4, A1) арг F1, F2, F3, F4, F5, F6, F7, F8, F9, Fa, Fb рез F, K1, K3, K4, L2, L1, M4, A1 нач 15: М2:=0 20: К1:=0 30: К3:=0 40: К4:=0 50: L2:=0 60: L1:=0 70: M4:=0 80: A1:=0 90: F1:=( L1 или К1 ) F2:=( K1 или К4 ) или А1 F3:=( M4 или К3 ) F4:=( не L2) или не К1 F5:=( A1 или не М2 ) F6:=( не ( К1 и К3 )) и ( не (К3 и К4)) и (не (К1 и К4)) F7:= не ( L2 и L1) F8:= не ( К1 и L1 ) F9:= не ( К1 и А1 ) Fa:= не ( К4 и М4 ) Fb:= не ( L1 и А1) F:=F1 и F2 и F3 и F4 и F5 и F6 и F7 и F8 и F9 и Fa и Fb если F=1 то вывод F, K1, K3, K4, L2, L1, M4, A1 все если А1>1 то А1:=1: перейти к 90 все если М4<1 то М4:=1: перейти к 80 все если L1<1 то L1:=1: перейти к 70 все если L2<1 то L2:=1: перейти к 60 все если К4<1 то К4:=1: перейти к 50 все если К3<1 то К3:=1: перейти к 40 все если К1<1 то К1:=1: перейти к 30 все если М2<1 то М2:=1: перейти к 20 все кон

Бейсик-программа.

10 CLS 20 K1=0 30 K3=0 40 K4=0 50 L2=0 60 L1=0 70 M4=0 80 A1=0 90 F1=(l1 OR K1 ) 100 F2=( K1 or K4) or A1 110 F3=(m4 OR K3) 120 F4=( NOT l2) OR not K1 130 F5=(a1 or not m2) 140 f6=(not(k1 and k3)) and (not(k3 and k4)) and (not(k1 and k4)) 150 F7= NOT(L2 AND L1) 160 F8= NOT(K1 AND L1) 170 F9= NOT(K1 AND A1) 180 Fa= NOT(K4 AND M4) 190 Fb= NOT(L1 AND A1) 200 F=F1 AND F2 ANd F3 AND F4 AND F5 AND f6 and F7 AND F8 AND F9 AND fa and fb 210 IF F=1 THEN ?" F ";"K1 ";"K3 ";"K4 ";"L2 ";"L1 ";"M4 ";"A1 ":?F;K1;K3;K4;L2;L1;M4;A1 220 IF A1<1 THEN A1=1:GOTO 90 230 IF M4<1 THEN M4=1:GOTO 80 240 IF L1<1 THEN L1=1:GOTO 70 250 IF L2<1 THEN L2=1:GOTO 60 260 IF K4<1 THEN K4=1:GOTO 50 270 IF K3<1 THEN K3=1:GOTO 40 280 IF K1<1 THEN K1=1:GOTO 30 290 END

Паскаль-программа.

PROGRAM zad3; uses crt; var M2,K1,K3,K4,L2,L1,M4,A1:boolean; function func:boolean; var f:array[1..11] of boolean; begin f[1]:=(L1 OR K1); f[2]:=(K1 or K4)OR A1; f[3]:=(M4 OR K3); f[4]:=(not L2) or (not K1); f[5]:=(a1 OR NOT M2); f[6]:=not(K1 and K3) AND (NOT(K3 AND K4)) AND (NOT(K1 AND K4)); f[7]:=not(L2 and L1); f[8]:=not(K1 and L1); f[9]:=not(K1 and A1); f[10]:=not(K4 and M4); f[11]:=not(L1 and A1); func:=f[1] and f[2] and f[3] and f[4] and f[5] and f[6] and f[7] and f[8] and f[9] and f[10] and f[11] ; end; procedure ff(i:integer); begin case i of 1:begin M2:=false;ff(i+1); M2:=true;ff(i+1); end; 2:begin K1:=false;ff(i+1); K1:=true;ff(i+1); end; 3:begin K3:=false;ff(i+1); K3:=true;ff(i+1); end; 4:begin K4:=false;ff(i+1); K4:=true;ff(i+1); end; 5:begin L2:=false;ff(i+1); L2:=true;ff(i+1); end; 6:begin L1:=false;ff(i+1); L1:=true;ff(i+1); end; 7:begin M4:=false;ff(i+1); M4:=true;ff(i+1); end; 8:begin A1:=false;ff(i+1); A1:=true;ff(i+1); end; 9:begin if func=true then begin writeln('K1 K3 K4 L2 L1 M4 A1'); writeln(K1,' ',K3,' ',K4,' ',L2,' ',L1,' ',M4,' ',A1); end; end; end; end; begin CLRSCR; ff(1); end.

Задача №4.

Обсуждая вопрос о включении в состав сборной команды пяти молодых игроков : Асеева, Валеева, Сватеева, Деева и Евтеева.

Выбор обусловлен следующими условиями:

  1. В команду необходимо включить не менее чем одного из трех игроков: Асеева, Валеева, Евтеева, но не более чем одного из трех игроков: Асеева, Сватеева, Деева.

  2. Сватеева можно включить в сборную без Валеева тогда и только тогда, когда Асеев будет включен, а Деев не будет включен.

  3. Если Валеев будет включен в сборную, а Сватеев не будет включен, то сборную нужно пополнять и Деевым, и Евтеевым.

  4. Если Асеев не будет включен в команду, то нужно в нее включить и Сватеева, и Евтеева.

Кого из игроков можно включить в сборную команду?

Решение. Введем буквенные обозначения: A-Асеев, E-Евтеев, B-Валеев, D-Деев, C-Сватеев. Условия выбора игроков для сборной команды заданы в задаче высказываниями 1,2,3,4. По этим высказываниям выпишем формулы:

Для решения системы логических уравнений сначала умножим уравнение (2) на уравнение (3):

Умножим полученное выражение (6) на уравнение (4), получим:

Умножим полученное выражение (7) на уравнение (1), получим: В уравнении (8) перемножим сначала выражение, заключенное в первые скобки, на выражение, заключенное в третьи скобки, получим:

Перемножим полученное выражение (9) на выражение, заключенное в вторые скобки, уравнения (8), получим:

Ответ. В команду включены: Валеев, Сватеев, Евтеев.

Алгоритм.

алг задача (цел a,e,b,d,q,w,r,f1,f2,f3,f4,f) арг a,e,b,d,q,w,r,f1,f2,f3,f4 рез f нач 1: a:=0 2: e:=0 3: b:=0 4: d:=0 5: c:=0 6: q:=(a и не e и не b) или (не a и не e и b) или (не a и e и не b) w:=(a и e и не b) или (a и не e и b) или (не a и b и e) или (a и e и b) r:=(a и не c и не d или не a и c и не d или не a и не c и d) f1:=(q или w) и r f2:=((c и не b) и (a и не d)) или (не(c и не b) и не(a и не d)) f3:=не(b и не c) или (d и e) f4:=a или (c и e) f:=f1 и f2 и f3 и f4 если f=1 то вывод a;e;b;d;c все если c<1 то c:=1: переход на 6 все если d<1 то d:=1: переход на 5 все если b<1 то b:=1: переход на 4 все если e<1 то e:=1: переход на 3 все если a<1 то a:=1: переход на 2 все кон

Бейсик-программа.

cls 10 a=0 20 e=0 30 b=0 40 d=0 50 c=0 60 q=(a and not e and not b)or(not a and not e and b)or(not a and e and not b) w=(a and e and not b)or(a and not e and b)or(not a and b and e)or(a and e and b) r=(a and not c and not d or not a and c and not d or not a and not c and d) f1=(q or w) and r f2=((c and not b) and (a and not d))or(not(c and not b) and not(a and not d)) f3=not(b and not c) or (d and e) f4=a or (c and e) f=f1 and f2 and f3 and f4 if f=1 then ?" A ";"E ";"B ";"Д ";"C ":? a;e;b;d;c if f=1 then stop if c<1 then c=1:goto 60 if d<1 then d=1:goto 50 if b<1 then b=1:goto 40 if e<1 then e=1:goto 30 if a<1 then a=1:goto 20 end

Паскаль-программа.

program zad4; uses crt; var c,e,b,a,d:boolean; function func{(a1,a2,a3,b1,b2,c1)}:boolean; var f:array[1..7] of boolean; begin f[1]:=(a and e and not b)or(not a and not e and b)or(not a and e and not b); f[2]:=(a and e and not b)or(a and not e and b)or(not a and b and e)or(a and e and ); f[3]:=(a and not c and not d or not a and c and not d or not a and not c and d); f[4]:=(f[1] or f[2]) and f[3]; f[5]:=((c and not b)and(a and not d))or(not(c and not b) and not(a and not d)); f[6]:=not(b and not c) or (d and e); f[7]:=a or (c and e); func:=f[4] and f[5] and f[6] and f[7]; end; procedure ff(i:integer); begin case i of 1:begin a:=false;ff(i+1); a:=true;ff(i+1); end; 2:begin e:=false;ff(i+1); e:=true;ff(i+1); end; 3:begin b:=false;ff(i+1); b:=true;ff(i+1); end; 4:begin d:=false;ff(i+1); d:=true;ff(i+1); end; 5:begin c:=false;ff(i+1); c:=true;ff(i+1); end; 6:begin if func=true then begin writeln('a e b d c'); writeln(a,' ',e,' ',b,' ',d,' ',c); end; end; end; end; begin clrscr; ff(1); 8:end.