Şube dal ağacı bulmaca çözümü. Soruları gözden geçir

Bu yönteme kontrollü numaralandırma diyelim.

program görevi3_8c;

k:=1 ila 4 için

t:=2 ila 9 için

eğer k<>o zaman

o:=0 ila 9 için

eğer (k<>o) ve (t<>o) sonra

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

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

akım:=t*100+o*10+k;

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

Böyle bir algoritma, 8-10 iç içe döngüde bile çok hızlı çalışır.

Soruları gözden geçir:

1. İç içe döngüler, i gibi aynı değişkeni kullanabilir mi?

2. Farklı döngüleri iç içe geçirmek mümkün mü: WHILE içinde FOR veya FOR içinde REPEAT?

Bağımsız çalışma için görevler:

1. Eski görev. Bir boğa 10 rubleye, bir inek 5 rubleye, bir buzağıya elli dolara (0,5 ruble) mal oluyorsa, 100 ruble için 100 sığır alınması şartıyla kaç boğa, inek ve buzağı satın alınabilir.

2. Verilen bir doğal sayı n. 1'den n'ye kadar olan tüm sayılar için şunu bulun:

a) bölen sayısı; b) Çift bölenlerin toplamı.

3. Aşağıdaki sayısal bulmacaların tüm çözümlerini bulun:

a) BABA + DEDE + TURP = MASAL (4 çözüm)

b) İNEK + ÇİM + SÜTÇÜ = SÜT (2 çözelti)

c) ALYONKA + IVAN + KEÇİ = MASAL (1 çözüm)

d) DAL + DAL + STEM = AĞAÇ (3 çözüm)

e) KAPI + ÇİM = FUTBOL (3 çözüm)

"Döngüler" öğrenmek

M4_Blok #3

ders konusu :

İç içe geçmiş döngüler.

Dersin amacı:

1. Çeşitli döngü türlerinin kullanımına ilişkin bilgileri pekiştirmek;


2. İç içe döngülerle algoritma çözme becerisi kazanın.

1 Nolu Ortaokul, Lida

Bir sorunu çözmek için çoğu zaman iç içe birkaç döngüsel yapı kullanmak gerekir. Bu tür yapılara iç içe döngüler denir.

Birkaç örneğe bakalım:

Bir doğal sayı verildiğindeS. alanına eşit olan tüm dikdörtgenleri bulan bir program yazmak gerekir.Sve kenarlar doğal sayılarla ifade edilir.

program görevi3_6;

var s, a, b:longint;

writeln("S giriniz"); readln(ler);

a:=1 için s yapmak için

b:=1 için s yapmak için

a*b=s ise writeln ("taraflar",a," ve ",b);

Bu problem sadece bir döngü kullanılarak çözülebilir. Nasıl yapacağınızı düşünün.

Verilen doğal sayılarn, m. Tüm doğal sayıları şundan daha az alnrakamlarının kareleri toplamına eşit olanm.

program görevi3_7;

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

writeln("n ve m'yi girin"); readln(n,m);

i için:=1 için n yapmak

toplam:=toplam+sqr(cif);

toplam=m ise write(i," ");

Belirli bir sayısal bulmacanın tüm çözümlerini bulun. Her harf bir sayıya karşılık gelir. Ayrıca, aynı harfler aynı sayılara, farklı harflere - farklı sayılara karşılık gelir.

Burada sadece üç harf olduğundan, çözüm için üç iç içe döngü yazmak ve üç basamaklı sayıları eklemek için tüm seçenekleri gözden geçirmek yeterlidir.

program görevi3_8a;

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

k:=0 ila 9 için

t:=0 ila 9 için

o:=0 ila 9 için

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

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

akım:=t*100+o*10+k;

eğer (k<>t) ve (k<>o) ve (t<>o) ve (kto+kot=tok) sonra

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

Bu algoritmada çevrim gövdesi 10∙10∙10=1000 kez yürütülmüştür. (konuşacak algoritma karmaşıklığı =1000)

Bununla birlikte, daha karmaşık bulmacaları çözmek için 8-10 iç içe döngü yazmanız gerekiyorsa, böyle eksiksiz bir numaralandırma uzun süre çalışacaktır.

1≤k≤4, t≥2 olduğunu görürseniz bu algoritmayı biraz basitleştirebilirsiniz.

k:=1 ila 4 için

t:=2 ila 9 için

o:=0 ila 9 için

Şimdi algoritmanın karmaşıklığı 4∙8∙10=320'dir. Basit bir kozmetik düzeltme, 3 kat hız artışıyla sonuçlandı.

Ancak bu algoritma da optimal değildir. Bakmak k=2 ve t=2 program 10 seçeneğin tamamından geçecek Ö. Böyle durumlarda k=t tarafından döngü Ö hiç yapılmamalıdır.

Aramızda kim bulmacalara aşina değil? Bu eğlenceli şifreler küçükten büyüğe herkese tanıdık geliyor. Bulmacalarda kelimeler, harfler ve sayılar dahil olmak üzere bir dizi resim ve farklı semboller kullanılarak şifrelenir. "Rebus" kelimesi Latince'den "şeylerin yardımıyla" olarak çevrilir. Rebus, 15. yüzyılda Fransa'da ortaya çıktı ve bu ülkede 1582'de yayınlanan ilk basılı bulmaca koleksiyonu Etienne Taburo tarafından derlendi. Aradan geçen zaman içerisinde rebus problemlerini derleme tekniği çeşitli farklı tekniklerle zenginleştirilmiştir. Bilmeceyi çözmek için, sadece neyin çizildiğini bilmek değil, aynı zamanda çizimlerin ve sembollerin birbirlerine göre konumlarını da hesaba katmak önemlidir ve bu uygulama ile elde edilir. Bulmacaları oluşturan bazı söylenmemiş kurallar vardır ve bunları da aynı kurallara göre çözmek daha kolaydır ve kurallar aşağıdaki gibidir:

Bulmacaları çözmek için genel kurallar

Bilmecedeki kelime veya cümle, bir resim veya sembol şeklinde gösterilen parçalara bölünmüştür. Rebus her zaman soldan sağa, daha az sıklıkla yukarıdan aşağıya okunur. Boşluklar ve noktalama işaretleri okunmaz. Rebus'taki resimlerde çizilenler, aday durumda, genellikle tekil olarak okunur, ancak istisnalar vardır. Birkaç nesne çizilirse, ok, bu tekrarlamada tüm görüntünün hangi bölümünün kullanıldığını gösterir. Bir kelime değil, bir cümle tahmin edilirse (atasözü, slogan, bilmece), sonra isimlere ek olarak fiiller ve konuşmanın diğer bölümleri vardır. Bu genellikle görevde belirtilir (örneğin: “Bilmeceyi tahmin et”). Bulmacanın her zaman bir çözümü olmalı ve bir tane. Cevabın belirsizliği, bilmece koşullarında belirtilmelidir. Örneğin: "Bu bulmacanın iki çözümünü bulun." Bir tekrarda kullanılan tekniklerin sayısı ve bunların kombinasyonları sınırlı değildir.

Resimlerden bulmacalar nasıl çözülür

Tüm nesneleri yalın tekil olarak soldan sağa sırayla adlandırırlar.

Cevap: iz deneyimi = izci

Cevap: öküz kutusu = lif

Cevap: yüzün gözü = kenar mahalle

Nesne baş aşağı çizilmişse adı sağdan sola okunmalıdır. Örneğin, bir “kedi” çizilir, “akım” okumanız gerekir, “burun” çizilir, “rüya” okumanız gerekir. Bazen okuma talimatları bir okla gösterilir.

cevap: rüya

Genellikle bir bilmecede çizilen bir nesne farklı şekilde çağrılabilir, örneğin "çayır" ve "tarla", "bacak" ve "pençe", "ağaç" ve "meşe" veya "huş", "not" ve "mi" , bu gibi durumlarda, bilmecenin bir çözümü olacak şekilde uygun bir kelime seçmeniz gerekir. Bu, bulmacaları çözmedeki en önemli zorluklardan biridir.

Cevap: meşe rava \u003d meşe korusu

Virgülle bulmaca nasıl çözülür

Bazen gösterilen öğenin adı bütünüyle kullanılamaz ve kelimenin başında veya sonunda bir veya daha fazla harf atlanmalıdır. Ardından virgül kullanılır. Şeklin solunda virgül varsa adının ilk harfi, sağında ise son harfi silinir. Kaç virgül değerinde, o kadar çok harf atılır.

Cevap: ho top k = hamster

Örneğin, 3 virgül ve bir “besleyici” çizilir, sadece “uçmak” ı okumanız yeterlidir; “yelken” ve 2 virgül çekilir, sadece “steam” okumanız yeterlidir.

Cevap: Şemsiye p = desen

Cevap: li sa to por gi = bot

Harflerle bulmaca nasıl çözülür

Kural olarak, önce, yukarıda, üzerinde, altında, arkasında, at, y, in gibi harf kombinasyonları bulmacalarda gösterilmez, ancak harflerin ve çizimlerin karşılık gelen konumundan tanımlanır. Harfler ve harf kombinasyonları, gelen, gelen, gelen ve gösterilen değil, harflerin veya nesnelerin ilişkisi veya yön.

İki nesne veya iki harf veya harf ve sayı iç içe geçerse, adları "in" edatının eklenmesiyle okunur. Örneğin: "v-o-evet" veya "v-o-yedi" veya "hayır-v-a". Farklı bir okuma mümkündür, örneğin, "sekiz" yerine "yedi-in-o" ve "su" - "evet-in-o" yerine okuyabilirsiniz. Ancak bu tür kelimeler mevcut değildir, bu nedenle bu tür kelimeler bilmeceye bir çözüm değildir.

Cevaplar: v-o-evet, v-o-yedi, v-o-lx, v-o-ro-n, v-o-ağız-a

Bir nesne veya sembol diğerinin altına çizilirse, “üzerinde”, “üstünde” veya “altında” ilavesiyle deşifre ederiz, anlama göre bir edat seçmeniz gerekir. Örnek: “fo-na-ri”, “under-at-shka”, “e-wa-üstü”.

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

Herhangi bir harf veya nesnenin arkasında başka bir harf veya nesne varsa, o zaman “for” ilavesiyle okumanız gerekir. Örneğin: “Ka-za-n”, “za-ya-ts”.

Cevap: for-i-ts

Bir harf diğerinin yanındaysa veya ona yaslanıyorsa, "y" veya "k" eki ile okunurlar. Örneğin: “L-u-k”, “d-u-b”, “o-k-o”.

Cevaplar: soğan, meşe

Bir harf veya hece başka bir harf veya heceden oluşuyorsa, "from" eki ile okuyun. Örneğin: "b-a'dan", "b-o'dan", "y-dışından", "f-ik'den".

Cevaplar: kulübe, bizon

Harf boyunca başka bir harf veya hece yazılırsa, “by” ilavesiyle okunur. Örneğin: “po-r-t”, “po-l-e”, “po-i-s”. Ayrıca, bacaklı bir harf başka bir harf, sayı veya nesnenin üzerinden geçtiğinde "by" kullanılabilir.

Cevap: Polonya

Cevaplar: kemer, alan

Bir nesne çizilir ve yanına bir harf yazılırsa ve ardından bir harf çizilirse, bu, bu harfin kelimeden atılması gerektiği anlamına gelir. Üzerinde çarpı işareti olan harfin üzerinde başka bir harf varsa, bu, çarpı işaretinin onunla değiştirilmesi gerektiği anlamına gelir. Bazen bu durumda harfler arasına eşittir işareti konur.

cevap: laz

Cevap: ahududu z Mont \u003d limon

Sayılarla bulmaca nasıl çözülür?

Resmin üzerinde sayılar varsa, bu konu adından gelen harflerin hangi sırayla okunacağına dair bir ipucudur. Örneğin 4, 2, 3, 1, ismin dördüncü harfinin önce, sonra ikincinin, ardından üçüncü ve birincinin okunduğu anlamına gelir.

cevap: brik

Rakamların üzeri çizilebilir, yani bu sıraya karşılık gelen harfi kelimeden çıkarmanız gerekir.

Cevap: at ak LUa bo mba = Columbus

Oldukça nadiren, mektubun eylemi tekrarlamalarda kullanılır - koşar, uçar, yalan söyler, bu gibi durumlarda, şimdiki zamanın üçüncü kişisindeki karşılık gelen fiil bu mektubun adına eklenmelidir, örneğin, “y -koşar".

Notlarla bulmaca nasıl çözülür?

Genellikle tekrarlamalarda, notların adlarına karşılık gelen bireysel heceler - “do”, “re”, “mi”, “fa” ... karşılık gelen notlarla gösterilir. Bazen genel "not" kelimesi kullanılır.

Bulmaca oluştururken kullanılan notlar


Cevaplar: fasulye, eksi

Bulmacaların nasıl çözüleceğinin kurallarına aşina olduktan sonra, yalnızca herhangi bir bulmacayı kolayca çözemez, aynı zamanda nasıl bir bulmaca yapacağınızı da öğrenebilirsiniz.

  1. Rebus'taki resimlerde gösterilen her şeyin adı sadece aday durumda okunur.
  2. Bulmacadaki resmin birden fazla adı olabilir. Örnek: bacak ve pençe, göz ve göz; veya görüntünün genel veya özel bir adı olabilir (bir kuş ortak bir addır; bir horoz, bir güvercin, bir martı özel bir addır).
  3. Virgüller (ters çevrilmiş olsun veya olmasın), aşırı harflerin kelimeden çıkarılması gerektiğini gösterir. Virgül resimden önceyse kelimeler önce, resimden sonraysa kelimenin sonundan. Kaldırılacak harf sayısı, virgül sayısına karşılık gelir. ORMAN
  4. Üstü çizili harfler - bu tür harfler kelimeden çıkarılmalıdır. Üzerinde çarpı işaretli harfler tekrarlanırsa, hepsi kaldırılır. YAZAR KASA
  5. Üstü çizili sayılar, kelimede böyle bir harfin kaldırılması gerektiğini gösterir.
  6. Harfler arasındaki eşittir işareti (A=E), tüm A harflerini E ile değiştirmeniz gerektiğini gösterir. Eşitlik 1=E, kelimedeki yalnızca ilk harfin değiştirilmesini gösterir. KUVVET
  7. Harfler arasındaki ok (E -> B) ayrıca harflerin karşılık gelen değişimini gösterir.
  8. Resmin üstündeki 1,2,7,5 rakamları, verilen kelimeden 1,2,7,5 harflerini almanız ve bunları sayıların bulunduğu sıraya göre oluşturmanız gerektiğini gösterir. TANK
  9. Ters çevrilmiş resim, kelimenin sağdan sola okunması gerektiğini gösterir. (KEDİ - GÜNCEL)
  10. Resmin üzerinde solu gösteren ok, kelimenin deşifresi yapıldıktan sonra geriye doğru okunması gerektiğini gösterir. KEDİ
  11. Bir tekrarlamada bir kesir kullanıldığında, "AÇIK" (bölme AÇIK) olarak çözülür. Rebus'ta paydası 2 olan bir kesir kullanılıyorsa, bu "FLOOR" (yarım) olarak çözülür. RAF EL FENERİ
  12. Bulmacaları derlerken notlar kullanılır. Notu belirlemek için sadece notun bulunduğu satır önemlidir. siyah nokta(Not).
  13. "O" harfinin içinde "EVET" hecesi bulunur, V-O-YES, yani. "SU". "YES-V-O" olarak da okunabilir. En mantıklı olan seçenek seçilir. NİYET
  14. Resimler üst üste yerleştirildiğinde "ÜST", "AÇIK", "ALTINDA" (anlamına uygun olana göre) şeklinde okunur. HEDİYE BİR ANANAS
  15. Diğer harflerden oluşan bir harf "FROM" edatı olarak okunur. Örneğin, "B" harfinden "A" harfini yaparız, sonra şunu elde ederiz: "B" den "A" (İZBA). kulübe
  16. Başka bir harfin üstünde bulunan bir harf "PO" olarak okunur. ALAN
  17. Başka bir harfin arkasında gösterilen harf, "FOR" veya "ÖNCE" edatı olarak okunur. En mantıklı olan seçenek seçilir. TAVŞAN
  18. "+" işareti "K" edatı anlamına gelir (Not 2 + 3 şu şekilde okunabilir: Üçe İki veya Üçe İki eklemek için). Mantıklı olan seçeneği seçmelisiniz. pencere koza
  19. Rakamlar arasında çift ok olması, bu sayıların altındaki harflerin birbiriyle değiştirilmesi gerektiği anlamına gelir. ayak
  20. Resimler arasındaki üstü çizili "=" işareti "DEĞİL" olarak okunmalıdır (Örnek: "C", "G"ye eşit DEĞİLDİR). Kar

Peki, şimdi herhangi bir bulmacayı çözmeye hazır mısın?

Not: Bulmacaları çözmek için başka kurallar biliyorsanız veya mevcut kuralların açıklamasında bazı yanlışlıklar fark ederseniz, lütfen aşağıdaki yorumlarda bunun hakkında yazın.

(jyorum üzerine)