III. Rješavanje logičkih problema pomoću zaključivanja

Pitanje: Na putovanju je pet prijatelja - Anton, Boris, Vadim, Dima i Grisha - upoznalo suputnika. Zamolili su je da pogodi njihova prezimena, a svaki je rekao jednu istinitu i jednu lažnu tvrdnju: Dima: “Moje prezime je Mišin, a Borisovo prezime je Khokhlov.” Anton: "Mishin je moje prezime, a Vadimovo prezime je Belkin." Boris: "Vadim je Tihonov, a moje prezime je Mišin." Vadim: "Ja sam Belkin, a Grishino prezime je Čehov." Grisha: "Da, moje prezime je Čehov, a Anton je Tihonov." Tko ima prezime? riješiti problem sastavljanjem i transformacijom logičkog izraza:

Na putovanju se pet prijatelja - Anton, Boris, Vadim, Dima i Grisha - upoznalo sa suputnikom. Zamolili su je da pogodi njihova prezimena, a svaki je rekao jednu istinitu i jednu lažnu tvrdnju: Dima: “Moje prezime je Mišin, a Borisovo prezime je Khokhlov.” Anton: "Mishin je moje prezime, a Vadimovo prezime je Belkin." Boris: "Vadim je Tihonov, a moje prezime je Mišin." Vadim: "Ja sam Belkin, a Grishino prezime je Čehov." Grisha: "Da, moje prezime je Čehov, a Anton je Tihonov." Tko ima prezime? riješiti problem sastavljanjem i transformacijom logičkog izraza:

odgovori:

Riješenje. Prijedlogski oblik "mladić imenom A nosi prezime B" označimo kao AB, pri čemu slova A i B odgovaraju početnim slovima imena i prezimena. Fiksiramo izjave svakog od prijatelja: DM i BH; AM i WB; VT i BM; WB i MS; MS i AT. Pretpostavimo prvo da je DM istinit. No, ako je DM točno, onda Anton i Boris moraju imati različita prezimena, pa su AM i BM lažni. Ali ako su AM i BM lažni, onda BT i BT moraju biti istiniti, ali BT i BT ne mogu biti istiniti u isto vrijeme. Dakle, ostaje još jedan slučaj: pravi bh. Ovaj slučaj dovodi do niza zaključaka: BH je istinito BM je netočno BT je točno AT je netočno GF je točno WB je netočno AM je istinito. Odgovor: Boris - Hohlov, Vadim - Tihonov, Griša - Čehov, Anton - Mišin, Dima - Belkin.

Slična pitanja

• navedite 3 primjera imena entiteta s nastavcima lica i deminutivnim sufiksima
• sastaviti 2 rečenice tako da u prvom slučaju participni izraz bude ispred riječi koja se definira, a u drugom slučaju iza riječi koja se definira. Objasnite stavljanje interpunkcijskih znakova u ovim rečenicama.
• Molimo riješite .... Tanka zavojna opruga, za koju vrijedi Hookeov zakon, ovješena okomito na fiksni nosač, rastegnuta je silom od 160N za 72 mm. Na oprugu je djelovala dodatna sila od 120N.Odredi produljenje spirale.
• za buket su odabrane bijele i crvene ruže u omjeru 2:3. pronađite omjer broja bijelih ruža i ukupnog broja ruža u buketu

Pitanje: Na putovanju se pet prijatelja - Anton, Boris, Vadim, Dima i Grisha, upoznalo sa suputnikom

Dragi korisnici foruma, tražim pomoć u rješavanju problema u Prologu))

Na putovanju se pet prijatelja - Anton, Boris, Vadim, Dima i Grisha, upoznalo sa suputnikom. Zamolili su je da im pogodi imena, a svaki je rekao jednu točnu i jednu lažnu tvrdnju:
Dima je rekao: "Moje prezime je Mishin, a Borisovo prezime je Khokhlov." Anton je rekao: "Mishin je moje prezime, a Vadimovo prezime je Belkin." Boris je rekao: "Vadim se preziva Tihonov, a ja Mišin." Vadim je rekao: "Moje prezime je Belkin, a Grisha se preziva Čehov." Griša je rekao: "Da, moje prezime je Čehov, a Antonovo prezime je Tihonov."
Kako se preziva svaki prijatelj?

Unaprijed PUNO HVALA na pomoći!!!

Odgovor: provjerite online

Pitanje: Program za rješavanje olimpijadnog problema o Vasjinim putovanjima metroom s kartom

Dječak Vasya vozi se podzemnom željeznicom svaki dan. Ujutro ide u školu, a navečer istog dana, iz škole, kući. Kako bi uštedio nešto novca, kupuje elektroničku pametnu karticu za X putovanja. Kad želi ući u podzemnu, stavi svoju karticu na okretnicu. Ako na kartici preostane broj putovanja različit od nule, okretnica propušta Vasju i otpisuje jednu vožnju s kartice. Ako na kartici nema preostalih putovanja, okretnica ne propušta Vasju, a on (Vasya) je prisiljen kupiti na istoj stanici nova karta za X putovanja i ponovno prođite kroz okretište.
Vasya je primijetio da zbog činjenice da je metro ujutro prenatrpan, oduzima puno vremena za kupnju nove kartice ujutro, a on može zakasniti u školu. U tom smislu, želi razumjeti: hoće li biti takvog dana da se ujutro, nakon odlaska u školu, ispostavi da na kartici nema nula putovanja.
Vasja se nigdje drugdje ne vozi podzemnom željeznicom i zato u podzemnu ulazi samo na stanici u blizini svoje kuće i na stanici u blizini škole.
Ulazni podaci
Ulazna datoteka INPUT.TXT sadrži točno 2 retka. Prva sadrži riječ "Škola" ili "Kuća", ovisno o tome gdje je Vasya prvi put kupio karticu za X putovanja. Drugi red sadrži prirodni broj X, 1 ≤ X ≤ 1000.
Izlaz
Izlazna datoteka OUTPUT.TXT trebala bi sadržavati "Da" ako postoji takav dan da Vasja ujutro nema putovanja na svojoj kartici, i "Ne" u suprotnom.
Primjeri
br. INPUT.TXT OUTPUT.TXT
1 Početna
1 Da
2 škola
2 br

Odgovor: Vrlo glup zadatak. Nije pametno da paran broj putovanja ili neparan broj - svejedno, od dvije karte postaje paran. I cijeli se zadatak svodi na jedno primitivno stanje.

Pitanje: Odredite koji je minimalni broj vožnji dizalom potreban da se podigne sva oprema

Mase 3 kućanska aparata dane su u kg (a, b, c). Odredite koliki će najmanji broj vožnji dizala nosivosti n kg biti potreban za podizanje cjelokupne opreme. Pomozi mi molim te.

Odgovor: inp_w se lako može skratiti parametrom:

Pascal kod

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 procedura inp_w(q: niz; var x: dvostruko) ; početak ponavljanja Write (q, " = " ) ; ReadLn(x) ; ako x<= 0 then WriteLn (q, "mora biti veće od nule, unesite ponovno.") dok x > 0 ne završi ; const m = "Masa kućanskog aparata"; g = "kapacitet dizanja"; var a, b, c, n: Stvarno ; početak inp_w(m+ " "a"" , a) ; inp_w(m+ ""b"" , b) ; inp_w(m+ ""c"" , c) ; inp_w(g, n) ; ako je (a > n) ili (b > n) ili (c > n) tada zapišite ( "Nemoguće je prevoziti sve kućanske aparate bez ovog dizala.") inače ako je a + b + c<= n then Write ("Potrebno je jedno putovanje.") inače ako (a + b<= n) or (a + c <= n) or (b + c <= n) then Write ("Zahtijeva 2 putovanja.") inače Napiši ( "Bit će potrebna 3 putovanja.") ; ReadLn kraj.

Pitanje: Izračun troškova putovanja automobilom u zemlju

2. Napravite program za izračun cijene putovanja automobilom u zemlju (povratno putovanje). Početni podaci su: udaljenost do vikendice (u kilometrima); količina benzina koju automobil troši na 100 kilometara; cijena jedne litre benzina. Ispod je preporučeni prikaz dijaloškog okvira dok je program pokrenut. Korisnički unos prikazan je podebljano.
Izračun troškova putovanja u zemlju.
Udaljenost do vikendice (km) - 67
Potrošnja benzina (l na 100 km) - 8,5
Cijena litre benzina (rub.) - 23,7
Izlet u seosku kuću koštat će 269 rubalja. 94 kop.

Kako to učiniti?

Odgovor: Prvo, s vašim ulaznim podacima to će koštati 134 rublja. 97 k., a drugo

C++

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 int main() (dvostruki km, r, p; int itog; cout<< "Udaljenost vikendice (km) - "; cin >> km; cout<< "Potrošnja benzina (l na 100 km) - "; cin >> r; cout<< "Cijena litre benzina (rub.) -"; cin>p; itog = kat ((km / 100 * r* p) * 100 ) ; cout<< "Putovanje u dachu će koštati" << itog / 100 << " руб. " << itog % 100 << " коп." ; return 0 ; }

Izračunajte troškove benzina potrebne za putovanje u zemlju, ako znate rutu, potrošnju goriva na 100 km i cijenu litre goriva.
Napravite obrazac tipa prikazanog na slici 1.

Slika 1
Za izračun cijene benzina u odjeljku implementacije napišite funkciju Cijena.
Napišite rukovatelj klikom za gumb Izračun. Oznaka lblMessage treba sadržavati poruku o cijeni benzina. Obavezno riješite funkcijom!

Odgovor: Kod:

Delphi

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 jedinicaMainU; sučelje koristi Windows, Poruke, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, Buttons, StdCtrls; tip TForm1 = klasa (TForm) Label1: TLabel; edWay: TEdit; Oznaka2: Oznaka T; edFuel: TEdit; Oznaka3: Oznaka T; edCost: TEdit; btnRun: TButton; BitBtn1: TBitBtn; lblPoruka: TLabel; procedure btnRunClick(Pošiljatelj: TObject ) ; procedure BitBtn1Click(Pošiljatelj: TObject ) ; privatno (Privatne izjave) javno (Javne izjave) kraj; var Form1: TForm1; implementacija ($R *.dfm) funkcija Price(Way, Fuel, Cost: extended ) : extended ; početak Rezultat: = (Put/ 100 ) * Gorivo* Trošak; kraj ; procedura TForm1. btnRunClick(Pošiljatelj: TObject) ; var eWay, eFuel, eCost: prošireno ; početi pokušaj eWay:= strtofloat(edWay. Tekst) ; osim showmessage( ""Ruta u km" mora biti broj!") ; Izlaz; kraj ; ako je eWay<= 0 then begin showmessage(""Ruta u km" mora biti veća od 0!") ; Izlaz; kraj ; pokušajte eFuel:=strtofloat(edFuel.Text) ; osim showmessage( ""Potrošnja goriva na 100 km u litrama" bi trebala biti brojka!") ; Izlaz; kraj ; ako je eFuel<= 0 then begin showmessage(""Potrošnja goriva na 100 km u litrama" mora biti veća od 0!") ; Izlaz; kraj ; pokušajte eCost:= strtofloat(edCost. Text ) ; osim showmessage( "Cijena litre goriva mora biti broj!") ; Izlaz; kraj ; ako eCost<= 0 then begin showmessage(""Cijena litre goriva" mora biti veća od 0!") ; Izlaz; kraj ; lblPoruka. Natpis := "Cijena benzina potrebna za putovanje u zemlju:"+ floattostr (Cijena(ePut, eGorivo, eCost) ) ; kraj ; procedura TForm1. BitBtn1Click (Pošiljatelj: TObject ) ; početi blizu; kraj ; kraj.

Prilažem projekt na Delphiju.

Na taj se način obično rješavaju jednostavni logički problemi.

Primjer 6 Vadim, Sergej i Mihail uče različite strane jezike: kineski, japanski i arapski. Na pitanje koji jezik svaki od njih uči, jedan je odgovorio: "Vadim uči kineski, Sergej ne uči kineski, a Mihail ne uči arapski." Naknadno se pokazalo da je u ovom odgovoru samo jedna tvrdnja točna, a druge dvije su netočne. Koji jezik svaki od mladih uči?

Riješenje. Postoje tri izjave:

1. Vadim uči kineski;
2. Sergej ne uči kineski;
3. Mikhail ne uči arapski.

Ako je prva tvrdnja točna, onda je i druga točna, budući da mladići uče različite jezike. Ovo je u suprotnosti s uvjetom problema, pa je prva tvrdnja netočna.

Ako je druga tvrdnja istinita, onda prva i treća moraju biti lažne. Ispada da nitko ne uči kineski. Ovo je u suprotnosti s uvjetom, pa je i druga izjava netočna.

Odgovor: Sergej uči kineski, Mihail japanski, a Vadim arapski.

Primjer 7 Na putovanju se pet prijatelja - Anton, Boris, Vadim, Dima i Grisha, upoznalo sa suputnikom. Zamolili su je da im pogodi imena, a svaki je rekao jednu točnu i jednu lažnu tvrdnju:

Dima je rekao: "Moje prezime je Mishin, a Borisovo prezime je Khokhlov." Anton je rekao: "Mishin je moje prezime, a Vadimovo prezime je Belkin." Boris je rekao: "Vadim se preziva Tihonov, a ja Mišin." Vadim je rekao: "Moje prezime je Belkin, a Grisha se preziva Čehov." Griša je rekao: "Da, moje prezime je Čehov, a Antonovo prezime je Tihonov."

Kako se preziva svaki prijatelj?

Riješenje. Prijedlogski oblik "mladić imenom A nosi prezime B" označimo kao A B, pri čemu slova A i B odgovaraju početnim slovima imena i prezimena.

Zabilježimo izjave svakog od prijatelja:

1. D M i B X;
2. A M i C B;
3. V T i B M;
4. C B i G C;
5. G C i A T.

Pretpostavimo prvo da je D M točno, ali ako je D M točno, onda Anton i Boris moraju imati različita prezimena, što znači da su A M i B M netočna. Ali ako su A M i B M lažni, tada C B i C T moraju biti istiniti, ali C B i C T ne mogu biti istiniti u isto vrijeme.

To znači da ostaje još jedan slučaj: B X je istinito. Ovaj slučaj vodi do lanca zaključaka:

B X točno B M netočno C T točno A T netočno G W točno C B netočno A M točno.

Odgovor: Boris - Hohlov, Vadim - Tihonov, Griša - Čehov, Anton - Mišin, Dima - Belkin.

Primjer 8 Ministri vanjskih poslova Rusije, Sjedinjenih Država i Kine razgovarali su iza zatvorenih vrata o nacrtima sporazuma o potpunom razoružanju koje su podnijele obje zemlje. Odgovarajući potom na pitanje novinara: "Čiji je projekt usvojen?", ministri su odgovorili sljedeće:

Rusija – „Projekt nije naš, projekt nije SAD“;
SAD - "Projekt nije Rusija, projekt je Kina";
Kina - "Projekt nije naš, projekt Rusije."

Jedan od njih (najotvoreniji) je oba puta rekao istinu; drugi (najtajnovitiji) je oba puta rekao laž, treći (oprezan) je jednom rekao istinu, a drugi put - laž.

Odredite koje zemlje predstavljaju otvoreni, tajnoviti i oprezni ministri.

Riješenje. Radi lakšeg označavanja, numerirajmo izjave diplomata:

Rusija - "Projekt nije naš" (1), "Projekt nije SAD" (2);
SAD - "Projekt nije Rusija" (3), "Projekt Kina" (4);
Kina - "Projekt nije naš" (5), "Projekt Rusije" (6).

Doznajmo tko je od ministara najotvoreniji.

Ako se radi o ruskom ministru, onda iz valjanosti (1) i (2) proizlazi da je kineski projekt pobijedio. Ali onda su obje izjave američkog ministra također istinite, što ne može biti pod uvjetom.

Ako je najotvoreniji američki ministar, onda opet dobivamo da je kineski projekt pobijedio, što znači da su i obje izjave ruskog ministra točne, što ne može biti pod uvjetom.

Ispada da je kineski ministar bio najotvoreniji. Dapače, iz činjenice da su (5) i (6) istiniti, proizlazi da je ruski projekt pobijedio. I onda se pokaže da je od dvije izjave ruskog ministra prva lažna, a druga istinita. Obje izjave američkog ministra su pogrešne.

Odgovor: Kineski ministar bio je otvoreniji, ruski oprezniji, a američki tajnovitiji.