Nazvime túto metódu – riadený enumerácia.
program task3_8c;
pre k:=1 až 4 do
pre t:=2 až 9 do
ak k<>t potom
pre o:=0 až 9 do
ak (k<>o) a (t<>o) potom
kto:=k*100+t*10+o;
kot:=k*100+o*10+t;
prúd:=t*100+o*10+k;
if kto+kot=tok then writeln(kto,"+",kot,"=",tok);
Takýto algoritmus, dokonca aj s 8-10 vnorenými slučkami, funguje veľmi rýchlo.
Kontrolné otázky:
1. Môžu vnorené slučky používať rovnakú premennú, ako napríklad i?
2. Je možné vnoriť rôzne slučky: FOR in WHILE alebo REPEAT v FOR?
Úlohy na samostatnú prácu:
1. Stará úloha. Koľko býkov, kráv a teliat sa dá kúpiť, ak býk stojí 10 rubľov, krava 5 rubľov, teľa päťdesiat dolárov (0,5 rubľov), za predpokladu, že 100 kusov dobytka sa musí kúpiť za 100 rubľov.
2. Dané prirodzené číslo n. Pre všetky čísla od 1 do n nájdite:
a) počet deliteľov; b) súčet párnych deliteľov.
3. Nájdite všetky riešenia nasledujúcich číselných hádaniek:
a) BABKA + DEDKO + TURP = ROZPRÁVKA (4 riešenia)
b) KRAVA + TRÁVA + PRACOVNÍK MLIEKA = MLIEKO (2 riešenia)
c) ALYONKA + IVAN + KOZICA = ROZPRÁVKA (1 riešenie)
d) ODBOR + ODBOR + KMEŇ = STROM (3 riešenia)
e) BRÁNA + TRÁVA = FUTBAL (3 riešenia)
Učenie "Cykly"
M4_Block #3
Téma lekcie :
vnorené slučky.
Účel lekcie:
1. Upevniť vedomosti o používaní rôznych typov cyklov;
2. Získajte zručnosti pri riešení algoritmov pomocou vnorených slučiek.
SOŠ č.1, Lida
Na vyriešenie problému je často potrebné použiť niekoľko vnorených cyklických štruktúr. Takéto konštrukcie sa nazývajú vnorené slučky.
Pozrime sa na niekoľko príkladov:
Dané prirodzené čísloS. Je potrebné napísať program, ktorý nájde všetky obdĺžniky, ktorých plocha sa rovnáSa strany sú vyjadrené v prirodzených číslach.
program task3_6;
var s, a, b:longint;
writeln("Zadajte s"); readln(s);
pre a:=1 to s urobiť
pre b:=1 až s urobiť
if a*b=s then writeln ("strany ",a," a ",b);
Tento problém by sa dal vyriešiť iba pomocou jedného cyklu. Premýšľajte o tom, ako to urobiť.
Dané prirodzené číslan, m. Získajte všetky prirodzené čísla menšie akon, súčet druhých mocnín, ktorých číslic sa rovnám.
program task3_7;
var n, m, i, a, sum, cif:longint;
writeln("zadajte n a m"); readln(n, m);
pre i:=1 až n do
sum:=sum+sqr(cif);
ak suma=m potom napíš(i," ");
Nájdite všetky riešenia danej číselnej hádanky. Každé písmeno zodpovedá číslu. Okrem toho rovnaké písmená zodpovedajú rovnakým číslam, rôzne písmená - rôzne čísla.
Keďže sú tu len tri písmená, na riešenie stačí napísať tri vnorené slučky a prejsť všetky možnosti sčítania trojciferných čísel.
program task3_8a;
vark, t, o, kto, kot, tok:longint;
pre k:=0 až 9 do
pre t:=0 až 9 do
pre o:=0 až 9 do
kto:=k*100+t*10+o;
kot:=k*100+o*10+t;
prúd:=t*100+o*10+k;
ak (k<>t) a (k<>o) a (t<>o) a (kto+kot=tok) potom
writeln(kto,"+",kot,"=",tok);
V tomto algoritme bolo telo cyklu vykonané 10∙10∙10=1000 krát. (bude hovoriť zložitosť algoritmu =1000)
Ak však na vyriešenie zložitejších hádaniek potrebujete napísať 8-10 vnorených slučiek, potom bude takýto úplný zoznam fungovať dlho.
Tento algoritmus môžete trochu zjednodušiť, ak uvidíte, že 1≤k≤4, t≥2.
pre k:=1 až 4 do
pre t:=2 až 9 do
pre o:=0 až 9 do
Teraz je zložitosť algoritmu 4∙8∙10=320. Jednoduchá kozmetická oprava viedla k 3-násobnému zvýšeniu rýchlosti.
Ale ani tento algoritmus nie je optimálny. Pozri na k= 2 a t=2 program prejde všetkými 10 možnosťami o. V takýchto prípadoch, keď k=t cyklovať podľa o by sa nemalo robiť vôbec.
Kto z nás nepozná hádanky? Tieto zábavné šifry pozná každý od malých až po starých. V hádankách sú slová šifrované pomocou sekvencie obrázkov a rôznych symbolov vrátane písmen a čísel. Slovo „rebus“ je preložené z latinčiny ako „s pomocou vecí“. Rébus vznikol vo Francúzsku v 15. storočí a prvú tlačenú zbierku hlavolamov vydanú v tejto krajine v roku 1582 zostavil Etienne Taburo. V čase, ktorý odvtedy uplynul, bola technika zostavovania problémov s rébusom obohatená o množstvo rôznych techník. Na vyriešenie rébusu je dôležité nielen vedieť, čo sa kreslí, ale aj brať do úvahy umiestnenie kresieb a symbolov voči sebe navzájom, čo sa dosahuje praxou. Existuje niekoľko nevyslovených pravidiel, podľa ktorých sa hádanky tvoria, a je jednoduchšie ich vyriešiť aj podľa rovnakých pravidiel a pravidlá sú nasledovné:
Všeobecné pravidlá riešenia hádaniek
Slovo alebo veta v rébuse je rozdelená na časti, ktoré sú zobrazené vo forme obrázka alebo symbolu. Rébus sa vždy číta zľava doprava, menej často zhora nadol. Medzery a interpunkčné znamienka sa nečítajú. To, čo je nakreslené na obrázkoch v rébuse, sa číta v nominatíve, zvyčajne v jednotnom čísle, ale existujú výnimky. Ak je nakreslených niekoľko objektov, šípka označuje, ktorá časť celého obrázka je použitá v tomto rebuse. Ak sa neuhádne jedno slovo, ale veta (príslovie, hlavolam, hádanka), potom okrem podstatných mien obsahuje slovesá a iné časti reči. Zvyčajne je to uvedené v úlohe (napríklad: „Hádaj hádanku“). Rébus musí mať vždy riešenie, a to jedno. Nejednoznačnosť odpovede by mala byť špecifikovaná v podmienkach rébusu. Napríklad: „Nájdite dve riešenia tejto hádanky.“ Počet techník použitých v jednom rebuse a ich kombinácií nie je obmedzený.
Ako vyriešiť hádanky z obrázkov
Všetky predmety pomenúvajú postupne zľava doprava v nominatíve jednotného čísla.
Odpoveď: skúsenosť s traťou = stopár
Odpoveď: volský box = vláknina
Odpoveď: oko tváre = okraj
Ak je objekt nakreslený obrátene, jeho názov by sa mal čítať sprava doľava. Napríklad je nakreslená „mačka“, musíte čítať „aktuálne“, je nakreslený „nos“, musíte čítať „sen“. Niekedy sú pokyny na čítanie zobrazené so šípkou.
Odpoveď: snívať
Objekt nakreslený v rebuse možno často nazvať inak, napríklad „lúka“ a „pole“, „noha“ a „labka“, „strom“ a „dub“ alebo „breza“, „poznámka“ a „mi“ , v takýchto prípadoch musíte vybrať vhodné slovo, aby mal rebus riešenie. Toto je jedna z najdôležitejších ťažkostí pri riešení hádaniek.
Odpoveď: dub rava \u003d dubový háj
Ako riešiť hádanky pomocou čiarok
Niekedy nie je možné použiť celý názov zobrazenej položky a jedno alebo viac písmen na začiatku alebo na konci slova sa musí vynechať. Potom sa použije čiarka. Ak je čiarka naľavo od obrázku, prvé písmeno sa z jeho názvu vyradí, ak je napravo, posledné písmeno. Koľko čiarok stojí, toľko písmen sa zahodí.
Odpoveď: ho ball k = škrečok
Napríklad sú nakreslené 3 čiarky a „podávač“, stačí si prečítať „mušku“; „plachta“ a 2 čiarky sú nakreslené, stačí si prečítať „para“.
Odpoveď: Dáždnik p = vzor
Odpoveď: li sa to por gi = čižmy
Ako vyriešiť hádanky s písmenami
Takéto kombinácie písmen ako predtým, hore, na, pod, za, na, y, v, spravidla nie sú zobrazené v hádankách, ale sú identifikované podľa zodpovedajúcej pozície písmen a kresieb. Písmená a kombinácie písmen od, do, od, od, do a nie sú zobrazené, ale vzťah písmen alebo predmetov alebo smer.
Ak sú dva objekty alebo dve písmená, prípadne písmená a čísla zakreslené do seba, potom sa ich mená prečítajú s pridaním predložky „v“. Napríklad: „v-o-áno“ alebo „v-o-sedem“ alebo „nie-v-a“. Je možné iné čítanie, napríklad namiesto "osem" môžete čítať "sedem-v-o" a namiesto "voda" - "áno-v-o". Takéto slová však neexistujú, preto takéto slová nie sú riešením rébusu.
Odpovede: v-o-áno, v-o-sedem, v-o-lx, v-o-ro-n, v-o-ústa-a
Ak je jeden objekt alebo symbol nakreslený pod iným, potom ho dešifrujeme pridaním „zapnuté“, „nad“ alebo „pod“, musíte si vybrať predložku podľa významu. Príklad: „fo-na-ri“, „pod-at-shka“, „nad-e-wa“.
Odpovede: for-on-ri, under-at-shka, over-e-wa
Ak sa za akýmkoľvek písmenom alebo predmetom nachádza ďalšie písmeno alebo predmet, musíte čítať s pridaním „pre“. Napríklad: „Ka-za-n“, „za-ya-ts“.
Odpoveď: pre-i-c
Ak jedno písmeno leží vedľa druhého alebo sa oň opiera, čítajú sa s pridaním „y“ alebo „k“. Napríklad: „L-u-k“, „d-u-b“, „o-k-o“.
Odpovede: cibuľa, dub
Ak písmeno alebo slabika pozostáva z iného písmena alebo slabiky, čítajte s pridaním „od“. Napríklad: „od-b-a“, „b-od-on“, „mimo-y“, „f-od-ik“.
Odpovede: koliba, bizón
Ak je v liste napísané iné písmeno alebo slabika, čítajú sa s pridaním „by“. Napríklad: „po-r-t“, „po-l-e“, „po-i-s“. Tiež "by" možno použiť, keď jedno písmeno s nohami prechádza cez iné písmeno, číslo alebo predmet.
odpoveď: Poľsko
Odpovede: pás, pole
Ak je nakreslený predmet a vedľa neho je napísané písmeno a potom je písmeno prečiarknuté, znamená to, že toto písmeno musí byť zo slova vymazané. Ak je nad preškrtnutým písmenom ešte jedno, znamená to, že je potrebné nahradiť ním preškrtnuté. Niekedy sa v tomto prípade medzi písmenami umiestni znamienko rovnosti.
odpoveď: laz
Odpoveď: malina z Mont \u003d citrón
Ako riešiť hádanky s číslami
Ak sú nad obrázkom čísla, je to nápoveda, v akom poradí čítať písmená z názvu predmetu. Napríklad 4, 2, 3, 1 znamená, že sa najprv prečíta štvrté písmeno mena, potom druhé a potom tretie a prvé.
odpoveď: brig
Čísla môžu byť prečiarknuté, čo znamená, že musíte zo slova vyradiť písmeno zodpovedajúce tomuto poradiu.
Odpoveď: kôň ak LUa bo mba = Kolumbus
Činnosť písmena sa v rébusoch používa pomerne zriedka - beží, letí, klame, v takýchto prípadoch sa k názvu tohto písmena musí pridať zodpovedajúce sloveso v tretej osobe prítomného času, napríklad „y -beží".
Ako riešiť hádanky s poznámkami
V rébusoch sú často jednotlivé slabiky zodpovedajúce menám poznámok - „do“, „re“, „mi“, „fa“ ... zobrazené so zodpovedajúcimi poznámkami. Niekedy sa používa všeobecné slovo „poznámka“.
Poznámky používané pri skladaní hádaniek
Odpovede: fazuľa, mínus