Grana grana drvo rebus rješenje. Pregled pitanja

Nazovimo ovu metodu – kontrolirana enumeracija.

programski zadatak3_8c;

za k:=1 do 4 do

za t:=2 do 9 učiniti

ako k<>t onda

za o:=0 do 9 učiniti

ako (k<>o) i (t<>o) tada

kto:=k*100+t*10+o;

kot:=k*100+o*10+t;

struja:=t*100+o*10+k;

if kto+kot=tok then writeln(kto,"+",kot,"=",tok);

Takav algoritam, čak i sa 8-10 ugniježđenih petlji, radi vrlo brzo.

Pregled pitanja:

1. Mogu li ugniježđene petlje koristiti istu varijablu, kao što je i?

2. Je li moguće ugnijezditi različite petlje: FOR u WHILE ili REPEAT u FOR?

Zadaci za samostalan rad:

1. Stari zadatak. Koliko se bikova, krava i teladi može kupiti ako bik košta 10 rubalja, krava 5 rubalja, tele pedeset dolara (0,5 rubalja), s tim da se 100 grla stoke mora kupiti za 100 rubalja.

2. Zadan je prirodan broj n. Za sve brojeve od 1 do n pronađite:

a) broj djelitelja; b) zbroj parnih djelitelja.

3. Pronađite sva rješenja sljedećih numeričkih zagonetki:

a) BAKA + DJED + TURP = PRIČA (4 rješenja)

b) KRAVA + TRAVA + MLJEKA = MLIJEKO (2 rješenja)

c) ALJONKA + IVAN + JARAC = PRIPOVIJEST (1 rješenje)

d) GRANA + GRANA + STABLO = STABLO (3 rješenja)

e) VRATA + TRAVA = NOGOMET (3 rješenja)

Učenje "ciklusa"

M4_Blok #3

Tema lekcije :

ugniježđene petlje.

Svrha lekcije:

1. Učvrstiti znanje o korištenju različitih vrsta ciklusa;


2. Steknite vještine rješavanja algoritama s ugniježđenim petljama.

Srednja škola br. 1, Lida

Za rješavanje problema često je potrebno koristiti nekoliko ugniježđenih cikličkih struktura. Takve konstrukcije nazivaju se ugniježđene petlje.

Pogledajmo nekoliko primjera:

Zadan prirodan brojS. Potrebno je napisati program za pronalaženje svih pravokutnika čija je površina jednakaSa stranice su izražene prirodnim brojevima.

programski zadatak3_6;

var s, a, b: longint;

writeln("Unesite s"); readln(s);

za a:=1 do s učiniti

za b:=1 do s učiniti

if a*b=s then writeln ("strane ",a," i ",b);

Ovaj problem se može riješiti samo jednim ciklusom. Razmislite kako to učiniti.

Zadani prirodni brojevin, m. Dobiti sve prirodne brojeve manje odn, zbroj kvadrata čijih je znamenki jednakm.

programski zadatak3_7;

var n, m, i, a, zbroj, cif: longint;

writeln("unesite n i m"); readln(n, m);

za i:=1 do n učiniti

zbroj:=zbroj+sqr(cif);

if sum=m then write(i," ");

Pronađite sva rješenja zadane numeričke zagonetke. Svako slovo odgovara broju. Štoviše, ista slova odgovaraju istim brojevima, različita slova - različitim brojevima.

Kako su ovdje samo tri slova, za rješenje je dovoljno napisati tri ugniježđene petlje, te proći kroz sve mogućnosti zbrajanja troznamenkastih brojeva.

programski zadatak3_8a;

vark, t, o, tko, kot, tok:longint;

za k:=0 do 9 učiniti

za t:=0 do 9 učiniti

za o:=0 do 9 učiniti

kto:=k*100+t*10+o;

kot:=k*100+o*10+t;

struja:=t*100+o*10+k;

ako (k<>t) i (k<>o) i (t<>o) i (kto+kot=tok) tada

writeln(kto,"+",kot,"=",tok);

U ovom algoritmu, tijelo ciklusa je izvršeno 10∙10∙10=1000 puta. (pričat ćemo složenost algoritma =1000)

Ako, međutim, za rješavanje složenijih zagonetki trebate napisati 8-10 ugniježđenih petlji, tada će takvo potpuno nabrajanje raditi dugo vremena.

Možete malo pojednostaviti ovaj algoritam ako vidite da je 1≤k≤4, t≥2.

za k:=1 do 4 do

za t:=2 do 9 učiniti

za o:=0 do 9 učiniti

Sada je složenost algoritma 4∙8∙10=320. Jednostavan kozmetički popravak rezultirao je 3x povećanjem brzine.

Ali ni ovaj algoritam nije optimalan. Pogledaj k=2 i t=2 program će proći kroz svih 10 opcija o. U takvim slučajevima kada k=t ciklus po o uopće ne treba raditi.

Tko od nas nije upoznat sa zagonetkama? Ove zabavne šifre poznate su svima, od malih do starih. U zagonetkama su riječi šifrirane pomoću niza slika i različitih simbola, uključujući slova i brojeve. Riječ "rebus" prevedena je s latinskog kao "uz pomoć stvari". Rebus je nastao u Francuskoj u 15. stoljeću, a prvu tiskanu zbirku zagonetki objavljenu u ovoj zemlji 1582. sastavio je Etienne Taburo. U vremenu koje je od tada prošlo, tehnika sastavljanja rebusnih zadataka obogaćena je nizom različitih tehnika. Za rješavanje rebusa važno je ne samo znati što je nacrtano, već i uzeti u obzir položaj crteža i simbola jedan u odnosu na drugi, a to se postiže vježbom. Postoje neka neizgovorena pravila po kojima se slažu zagonetke, a lakše ih je rješavati također po istim pravilima, a pravila su sljedeća:

Opća pravila za rješavanje zagonetki

Riječ ili rečenica u rebusu podijeljena je na dijelove koji su prikazani u obliku slike ili simbola. Rebus se uvijek čita s lijeva na desno, rjeđe odozgo prema dolje. Razmaci i interpunkcijski znakovi se ne čitaju. Ono što je nacrtano na slikama u rebusu čita se u nominativu, obično u jednini, ali postoje iznimke. Ako je nacrtano više objekata, strelica pokazuje koji se dio cijele slike koristi u ovom rebusu. Ako se ne pogodi jedna riječ, već rečenica (poslovica, krilatica, zagonetka), tada uz imenice postoje glagoli i drugi dijelovi govora. Obično je to navedeno u zadatku (na primjer: "Pogodi zagonetku"). Rebus uvijek mora imati rješenje, i to jedno. Dvosmislenost odgovora treba biti navedena u uvjetima rebusa. Na primjer: "Pronađi dva rješenja za ovu zagonetku." Broj tehnika korištenih u jednom rebusu i njihovih kombinacija nije ograničen.

Kako riješiti zagonetke iz slika

Imenuju sve predmete redom s lijeva na desno u nominativu jednine.

Odgovor: track iskustvo = tracker

Odgovor: kutija za volove = vlakna

Odgovor: oko lica = periferija

Ako je predmet nacrtan naopako, njegov naziv treba čitati s desna na lijevo. Na primjer, nacrtana je "mačka", morate pročitati "struja", nacrtan je "nos", trebate pročitati "san". Ponekad su upute za čitanje prikazane strelicom.

Odgovor: san

Često se objekt nacrtan u rebusu može nazvati drugačije, na primjer, "livada" i "polje", "noga" i "šapa", "drvo" i "hrast" ili "breza", "bilješka" i "mi" , u takvim slučajevima morate odabrati prikladnu riječ, tako da rebus ima rješenje. Ovo je jedna od najvažnijih poteškoća u rješavanju zagonetki.

Odgovor: hrastova rava \u003d hrastov gaj

Kako riješiti zagonetke sa zarezima

Ponekad se naziv prikazane stavke ne može koristiti u cijelosti i jedno ili više slova na početku ili kraju riječi mora biti ispušteno. Zatim se koristi zarez. Ako je zarez lijevo od figure, prvo slovo se izbacuje iz njenog naziva, ako je desno, posljednje. Koliko zareza vrijedi, toliko se slova odbacuje.

Odgovor: ho lopta k = hrčak

Na primjer, nacrtana su 3 zareza i "hranilica", samo trebate pročitati "muhu"; “sail” i nacrtana su 2 zareza, samo treba pročitati “steam”.

Odgovor: Kišobran p = uzorak

Odgovor: li sa to por gi = čizme

Kako riješiti zagonetke sa slovima

Takve kombinacije slova kao prije, iznad, na, ispod, iza, kod, y, u, u pravilu, nisu prikazane u zagonetkama, već se identificiraju prema odgovarajućem položaju slova i crteža. Ne prikazuju se slova i kombinacije slova od, do, od, od, do i, već odnos slova ili predmeta, odnosno smjer.

Ako su dva predmeta ili dva slova, ili slova i brojevi uvučeni jedno u drugo, tada se njihovi nazivi čitaju uz dodatak prijedloga "u". Na primjer: "v-o-da", ili "v-o-sedam", ili "ne-v-a". Moguće je drugačije čitanje, na primjer, umjesto "osam" možete pročitati "sedam-u-o", a umjesto "vode" - "da-u-o". Ali takve riječi ne postoje, stoga takve riječi nisu rješenje za rebus.

Odgovori: v-o-da, v-o-sedam, v-o-lx, v-o-ro-n, v-o-usta-a

Ako je jedan objekt ili simbol nacrtan ispod drugog, tada ga dešifriramo dodatkom "na", "iznad" ili "ispod", trebate odabrati prijedlog prema značenju. Primjer: "fo-na-ri", "ispod-at-shka", "iznad-e-wa".

Odgovori: for-on-ri, under-at-shka, over-e-wa

Ako se iza bilo kojeg slova ili objekta nalazi drugo slovo ili objekt, tada morate čitati s dodatkom "za". Na primjer: "Ka-za-n", "za-ya-ts".

Odgovor: za-i-c

Ako jedno slovo leži uz drugo ili je naslonjeno na njega, onda se čitaju s dodatkom "y" ili "k". Na primjer: "L-u-k", "d-u-b", "o-k-o".

Odgovori: luk, hrast

Ako se slovo ili slog sastoji od drugog slova ili sloga, tada se čita s dodatkom "od". Na primjer: "od-b-a", "b-od-on", "izvan-y", "f-od-ik".

Odgovori: koliba, bizon

Ako je kroz cijelo slovo napisano drugo slovo ili slog, oni se čitaju s dodatkom "po". Na primjer: "po-r-t", "po-l-e", "po-i-s". Također, "by" se može koristiti kada jedno slovo s nogama prelazi preko drugog slova, broja ili predmeta.

Odgovor: Poljska

Odgovori: remen, polje

Ako je predmet nacrtan, a pored njega je napisano slovo, a zatim je slovo precrtano, to znači da se to slovo mora izbaciti iz riječi. Ako se iznad prekriženog slova nalazi još jedno, to znači da njime treba zamijeniti prekriženo. Ponekad se u ovom slučaju između slova stavlja znak jednakosti.

Odgovor: laz

Odgovor: malina z Mont \u003d limun

Kako rješavati zagonetke s brojevima

Ako iznad slike postoje brojevi, to je nagovještaj kojim redoslijedom čitati slova iz naziva predmeta. Na primjer, 4, 2, 3, 1 znači da se prvo čita četvrto slovo imena, zatim drugo, nakon čega slijede treće i prvo.

Odgovor: brig

Brojevi se mogu prekrižiti, što znači da morate iz riječi izbaciti slovo koje odgovara ovom redoslijedu.

Odgovor: konj ak LUa bo mba = Kolumbo

Prilično rijetko se radnja slova koristi u rebusima - trči, leti, laže, u takvim slučajevima imenu ovog slova mora se dodati odgovarajući glagol u trećem licu sadašnjeg vremena, na primjer, „y -trči”.

Kako rješavati zagonetke s bilješkama

Često se u rebusima pojedinačni slogovi koji odgovaraju nazivima nota - "do", "re", "mi", "fa" ... prikazuju s odgovarajućim bilješkama. Ponekad se koristi generička riječ "napomena".

Bilješke koje se koriste u sastavljanju zagonetki


Odgovori: grah, minus

Nakon što ste se upoznali s pravilima rješavanja zagonetki, lako možete ne samo riješiti bilo koju zagonetku, već i naučiti kako sami napraviti zagonetku.

  1. Naziv svega što je prikazano na slikama u rebusu čita se samo u nominativnom slučaju.
  2. Slika u rebusu može imati više od jednog naziva. Primjer: noga i šapa, oko i oko; ili slika može imati opće ili privatno ime (ptica je uobičajeno ime; pijetao, golub, galeb je privatno ime).
  3. Zarezi (bez obzira na to jesu li obrnuti ili ne) označavaju da iz riječi treba ukloniti krajnja slova. Riječi prve ako su zarezi ispred slike ili s kraja riječi ako su zarezi iza slike. Broj slova koja treba ukloniti odgovara broju zareza.ŠUMA
  4. Precrtana slova - takva slova treba ukloniti iz riječi. Ako se prekrižena slova ponavljaju, tada su sva uklonjena. BLAGAJNA
  5. Precrtani brojevi pokazuju da u riječi takvo slovo treba ukloniti.
  6. Znak jednakosti između slova (A=E) označava da trebate zamijeniti sva slova A sa E. Jednakost 1=E označava zamjenu samo prvog slova u riječi. SILA
  7. Strelica između slova (E -> B) također označava odgovarajuću zamjenu slova.
  8. Brojevi 1,2,7,5 iznad slike označavaju da iz zadane riječi trebate uzeti slova 1,2,7,5 i složiti ih redom kojim se nalaze brojevi. TENK
  9. Slika okrenuta naopako označava da riječ treba čitati s desna na lijevo. (MAČKA - TRENUTNO)
  10. Strelica koja pokazuje ulijevo iznad slike pokazuje da se nakon dešifriranja riječi mora pročitati unatrag. MAČKA
  11. Kada se razlomak koristi u rebusu, rješava se kao "ON" (dijeli ON). Ako se u rebusu koristi razlomak s nazivnikom 2, onda se to rješava kao "KAT" (pola). POLICA SVJETILJKA
  12. Prilikom sastavljanja zagonetki koriste se bilješke. Za određivanje bilješke važna je samo linija na kojoj se nalazi bilješka. crna točka(Bilješka).
  13. Unutar slova "O" nalazi se slog "DA", ispada V-O-DA, tj. "VODA". Može se čitati i kao "DA-V-O". Odabrana je opcija koja ima najviše smisla. HTJETI
  14. Kada se slike nalaze jedna iznad druge, čita se kao "IZNAD", "NA", "ISPOD" (ovisno o tome što odgovara značenju). PREDSTAVITI ANANAS
  15. Pismo koje se sastoji od drugih slova čita se kao prijedlog "OD". Na primjer, od slova "B" napravimo slovo "A", tada dobijemo: od "B" "A" (IZBA). koliba
  16. Slovo koje se nalazi iznad drugog slova čita se kao "PO". POLJE
  17. Slovo prikazano iza drugog slova čita se kao prijedlog "ZA" ili "PRIJE". Odabrana je opcija koja ima najviše smisla. ZEC
  18. Znak "+" označava prijedlog "K" (Bilješka 2 + 3 može se pročitati: Da zbrojimo tri na dva ili tri da zbrojimo dva). Trebali biste odabrati opciju koja ima smisla. Prozor larve
  19. Dvostruka strelica između brojeva znači da se slova ispod ovih brojeva moraju međusobno zamijeniti. noga
  20. Precrtani znak "=" između slika treba čitati kao "NE" (Primjer: "C" NIJE jednako "G"). Snijeg

Pa, sada ste spremni riješiti bilo koju zagonetku?

P.S.: Ako znate neka druga pravila za rješavanje zagonetki ili primijetite neku netočnost u opisu postojećih pravila, napišite o tome u komentarima ispod.

(jkomentari na)