lnko(90, 126) = 18, és 18 nem osztja a 200-at, tehát nincs megoldás. A 90x + 126y = 360 egy megoldása (4, 0); az összes: x = 4 + 7t, y = −5t. Például t = −1 esetén (−3, 5).
x ≡ 163 (mod 180), így például x = 523. 645 ≡ 29·29·22·6 ≡ 83 (mod 91).
n = 527, φ(n) = 480, d = 343. Nyilvános kulcs: (527; 7); titkos kulcs: (527; 343). 57 ≡ 129 (mod 527). A második részben d = 55, ezért az eredeti üzenet 45.
C(16, 4) = 1820, pozitív részekkel C(11, 4) = 330. Pontosan két lottótalálat: C(5, 2)·C(85, 3) = 987 700. Rácsutak: C(11, 5) = 462; a (4,3)-on átmenők C(5, 2)·C(6, 3) = 200, tehát 262 kerüli el.
Az első két formula ekvivalens: mindkettő ¬p ∨ q ∨ r. A második pár nem ekvivalens, például p = q = r = hamis esetén. Egy egyszerű DNF: (¬p ∧ ¬q) ∨ (q ∧ ¬r).
Sorrendben: tautológia, kontradikció, kielégíthető. A következtetés nem helyes, például p = hamis, q = hamis, r = igaz. A harmadik következtetés helyes: kontrapozícióval ¬r ⇒ ¬q ⇒ ¬p.
Az első sorozat gráfos; például az élek: v₁v₂, v₁v₃, v₁v₄, v₁v₅, v₂v₃, v₂v₄, v₂v₆, v₃v₄, v₅v₆, v₇v₈. A második nem gráfos: két ötödfokú csúcs mellett minden más csúcs foka legalább 2. 2·17 = 6·3 + 5·2 + x, tehát x = 6. A 15·5 páratlan, ezért a társaság nem létezhet.
2|E| = 4·6 + 8·3 = 48, tehát 24 él. A szomszédsági mátrixban 122 − 2·24 = 96, az illeszkedésiben 12·24 − 2·24 = 240 nulla van. 7 csúcson 221 = 2 097 152 gráf van; pontosan öt éllel C(21, 5) = 20 349.
Python · ajánlott sorrend: 1, 2, 3, 4, 6, 5, 7, 8
Python optimalizálási gyakorlófeladatok
Előbb készítsd el és teszteld a saját megoldást; a kártyák csak a feladat specifikációját és a javasolt módszert adják meg.
Könnyű
Átkelés a hídon
Találd meg n túrázó minimális átkelési idejét és az átkelések-visszatérések sorrendjét. Egyszerre legfeljebb ketten mehetnek, az idő a lassabb emberé.
Specifikáció
Bemenet:hiker_count, crossing_times. Korlát: 2 ≤ n ≤ 8; a lámpa mindig az átkelőknél van.
Teszt:[1, 3, 6, 8]. Javaslat: állapottér- vagy teljes keresés.
Könnyű
Legrövidebb út két város között
Pozitív élsúlyú, akár irányított gráfban add meg a legrövidebb út hosszát és a városok sorrendjét.
Specifikáció
Bemenet:edges, start, destination; legfeljebb 10 város.