Solusi rebus cabang cabang pohon. Tinjau pertanyaan
Sebut saja metode ini - enumerasi terkontrol.
tugas program3_8c;
untuk k:=1 sampai 4 lakukan
untuk t:=2 hingga 9 lakukan
jika k<>lalu
untuk o:=0 hingga 9 lakukan
jika (k<>o) dan (t<>o) kemudian
kto:=k*100+t*10+o;
kot:=k*100+o*10+t;
saat ini:=t*100+o*10+k;
jika kto+kot=tok maka writeln(kto,"+",kot,"=",tok);
Algoritme seperti itu, bahkan dengan 8-10 loop bersarang, bekerja sangat cepat.
Tinjau pertanyaan:
1. Bisakah loop bersarang menggunakan variabel yang sama, seperti i?
2. Apakah mungkin untuk menyarangkan loop yang berbeda: FOR di WHILE atau REPEAT di FOR?
Tugas untuk pekerjaan mandiri:
1. Tugas lama. Berapa banyak sapi jantan, sapi, dan anak sapi yang dapat dibeli jika seekor sapi jantan berharga 10 rubel, seekor sapi berharga 5 rubel, seekor anak sapi berharga lima puluh dolar (0,5 rubel), dengan syarat 100 ekor sapi harus dibeli seharga 100 rubel.
2. Diberi bilangan asli n. Untuk semua angka dari 1 sampai n temukan:
a) jumlah pembagi; b) jumlah pembagi genap.
3. Temukan semua solusi dari teka-teki numerik berikut:
a) GRANNY + GRANDFATHER + TURP = TALE (4 solusi)
b) SAPI + RUMPUT + PEKERJA PERUSAK = SUSU (2 larutan)
c) ALYONKA + IVAN + GOAT = TALE (1 larutan)
d) CABANG + CABANG + BATANG = POHON (3 solusi)
e) GERBANG + RUMPUT = SEPAKBOLA (3 solusi)
Mempelajari "Siklus"
M4_Blok #3
Topik pelajaran :
loop bersarang.
Tujuan pelajaran:
1. Untuk mengkonsolidasikan pengetahuan tentang penggunaan berbagai jenis siklus;
2. Dapatkan keterampilan dalam memecahkan algoritme dengan loop bersarang.
Sekolah Menengah No. 1, Lida
Untuk memecahkan masalah, seringkali perlu menggunakan beberapa struktur siklik bersarang. Konstruksi seperti itu disebut loop bersarang.
Mari kita lihat beberapa contoh:
Diberi bilangan asliS. Diperlukan untuk menulis sebuah program untuk menemukan semua persegi panjang yang luasnya sama denganSdan sisi-sisinya dinyatakan dalam bilangan asli.
tugas program3_6;
var s, a, b: longint;
writeln("Masukkan"); readln(s);
untuk a:=1 hingga s lakukan
untuk b:=1 hingga s lakukan
jika a*b=s maka writeln ("sisi ",a," dan ",b);
Masalah ini dapat diselesaikan dengan hanya menggunakan satu siklus. Pikirkan tentang bagaimana melakukannya.
Diberikan bilangan aslin, m. Dapatkan semua bilangan asli kurang darin, jumlah kuadrat yang digitnya sama denganm.
tugas program3_7;
var n, m, i, a, sum, cif: longint;
writeln("masukkan n dan m"); readln(n, m);
untuk i:=1 hingga n lakukan
jumlah:=jumlah+sqr(cif);
jika jumlah=m maka tulis(i," ");
Temukan semua solusi dari teka-teki numerik yang diberikan. Setiap huruf sesuai dengan angka. Apalagi huruf yang sama sesuai dengan angka yang sama, huruf berbeda - angka berbeda.
Karena hanya ada tiga huruf di sini, cukup menulis tiga loop bersarang untuk solusinya, dan menelusuri semua opsi untuk menambahkan angka tiga digit.
tugas program3_8a;
vark, t, o, kto, kot, tok:longint;
untuk k:=0 hingga 9 lakukan
untuk t:=0 hingga 9 lakukan
untuk o:=0 hingga 9 lakukan
kto:=k*100+t*10+o;
kot:=k*100+o*10+t;
saat ini:=t*100+o*10+k;
jika (k<>t) dan (k<>o) dan (t<>o) dan (kto+kot=tok) lalu
writeln(kto,"+",kot,"=",tok);
Dalam algoritme ini, badan siklus dieksekusi 10∙10∙10=1000 kali. (akan bicara kompleksitas algoritma =1000)
Namun, jika untuk memecahkan teka-teki yang lebih kompleks, Anda perlu menulis 8-10 loop bersarang, maka pencacahan lengkap seperti itu akan bekerja untuk waktu yang lama.
Anda dapat sedikit menyederhanakan algoritme ini jika Anda melihat bahwa 1≤k≤4, t≥2.
untuk k:=1 sampai 4 lakukan
untuk t:=2 hingga 9 lakukan
untuk o:=0 hingga 9 lakukan
Sekarang kompleksitas algoritme adalah 4∙8∙10=320. Perbaikan kosmetik sederhana menghasilkan peningkatan kecepatan 3x.
Tetapi algoritma ini juga tidak optimal. Melihat k=2 dan t=2 program akan melalui semua 10 opsi Hai. Dalam kasus seperti itu ketika k=t siklus demi Hai sebaiknya tidak dilakukan sama sekali.
Siapa di antara kita yang tidak mengenal teka-teki? Cipher yang menghibur ini akrab bagi semua orang dari muda hingga tua. Dalam teka-teki, kata-kata dienkripsi menggunakan urutan gambar dan simbol yang berbeda, termasuk huruf dan angka. Kata "rebus" diterjemahkan dari bahasa Latin sebagai "dengan bantuan benda". Rebus berasal dari Prancis pada abad ke-15, dan kumpulan teka-teki cetakan pertama yang diterbitkan di negara ini pada tahun 1582 disusun oleh Etienne Taburo. Seiring berjalannya waktu, teknik menyusun soal-soal rebus telah diperkaya dengan berbagai macam teknik yang berbeda. Untuk memecahkan teka-teki, penting tidak hanya untuk mengetahui apa yang digambar, tetapi juga untuk mempertimbangkan lokasi gambar dan simbol relatif satu sama lain, dan ini dicapai dengan latihan. Ada beberapa aturan tak terucapkan yang digunakan untuk membuat teka-teki, dan lebih mudah untuk menyelesaikannya juga menurut aturan yang sama, dan aturannya adalah sebagai berikut:
Aturan umum untuk memecahkan teka-teki
Kata atau kalimat dalam rebus dibagi menjadi beberapa bagian yang digambarkan dalam bentuk gambar atau simbol. Rebus selalu dibaca dari kiri ke kanan, lebih jarang dari atas ke bawah. Spasi dan tanda baca tidak dibaca. Apa yang tergambar dalam gambar di rebus dibaca dalam kasus nominatif, biasanya dalam bentuk tunggal, tetapi ada pengecualian. Jika beberapa objek digambar, panah menunjukkan bagian mana dari keseluruhan gambar yang digunakan dalam rebus ini. Jika bukan satu kata yang bisa ditebak, tapi sebuah kalimat (pepatah, slogannya, teka-teki), selain kata benda ada kata kerja dan bagian lain dari ucapan. Biasanya ini ditentukan dalam tugas (misalnya: "Tebak teka-teki"). Rebus harus selalu memiliki solusi, dan satu. Ambiguitas jawaban harus ditentukan dalam kondisi rebus. Misalnya: "Temukan dua solusi untuk teka-teki ini." Jumlah teknik yang digunakan dalam satu rebus dan kombinasinya tidak terbatas.
Bagaimana memecahkan teka-teki dari gambar
Mereka menamai semua objek secara berurutan dari kiri ke kanan dalam nominatif tunggal.
Jawaban: lacak pengalaman = pelacak
Jawaban: lembu kotak = serat
Jawab: mata muka = pinggiran
Jika objek digambar terbalik, namanya harus dibaca dari kanan ke kiri. Misalnya, "kucing" digambar, Anda perlu membaca "arus", "hidung" digambar, Anda perlu membaca "mimpi". Terkadang arah membaca ditunjukkan dengan panah.
Jawaban: mimpi
Seringkali objek yang digambar dalam rebus dapat disebut berbeda, misalnya, "padang rumput" dan "bidang", "kaki" dan "cakar", "pohon" dan "oak" atau "birch", "note" dan "mi" , dalam kasus seperti itu, Anda perlu memilih kata yang cocok, sehingga rebus memiliki solusinya. Ini adalah salah satu kesulitan terpenting dalam memecahkan teka-teki.
Jawab: oak rava \u003d oak grove
Bagaimana memecahkan teka-teki dengan koma
Terkadang nama objek yang digambarkan tidak dapat digunakan secara keseluruhan dan satu atau lebih huruf di awal atau akhir kata harus dihilangkan. Kemudian koma digunakan. Jika koma di sebelah kiri gambar, huruf pertama dibuang dari namanya, jika di sebelah kanan, huruf terakhir dibuang. Berapa banyak koma yang berharga, begitu banyak huruf yang dibuang.
Jawaban: bola ho k = hamster
Misalnya, 3 koma dan "pengumpan" digambar, Anda hanya perlu membaca "lalat"; "berlayar" dan 2 koma digambar, Anda hanya perlu membaca "uap".
Jawab: Payung p = pola
Jawaban: li sa to por gi = boots
Bagaimana memecahkan teka-teki dengan huruf
Kombinasi huruf seperti sebelumnya, di atas, di, di bawah, di belakang, di, y, di, sebagai aturan, tidak digambarkan dalam teka-teki, tetapi diidentifikasi dari posisi huruf dan gambar yang sesuai. Huruf dan kombinasi huruf dari, ke, dari, dari, ke, dan tidak diperlihatkan, melainkan hubungan huruf atau objek, atau arah.
Jika dua benda atau dua huruf, atau huruf dan angka ditarik satu sama lain, maka namanya dibaca dengan penambahan preposisi "in". Misalnya: "v-o-yes", atau "v-o-seven", atau "no-v-a". Pembacaan yang berbeda dimungkinkan, misalnya, alih-alih "delapan" Anda dapat membaca "tujuh-in-o", dan alih-alih "air" - "yes-in-o". Tetapi kata-kata seperti itu tidak ada, jadi kata-kata seperti itu bukanlah solusi untuk rebus.
Jawaban: v-o-ya, v-o-tujuh, v-o-lx, v-o-ro-n, v-o-mulut-a
Jika satu objek atau simbol digambar di bawah yang lain, maka kami menguraikannya dengan penambahan "pada", "di atas" atau "di bawah", Anda harus memilih preposisi sesuai artinya. Contoh: "fo-na-ri", "under-at-shka", "above-e-wa".
Jawaban: untuk-on-ri, under-at-shka, over-e-wa
Jika di belakang huruf atau benda apa pun ada huruf atau benda lain, maka Anda perlu membaca dengan tambahan "untuk". Misalnya: "Ka-za-n", "za-ya-ts".
Jawaban: untuk-i-ts
Jika satu huruf terletak bersebelahan atau bersandar padanya, maka dibaca dengan tambahan "y" atau "k". Misalnya: "L-u-k", "d-u-b", "o-k-o".
Jawaban: bawang, ek
Jika suatu huruf atau suku kata terdiri dari huruf atau suku kata lain, maka bacalah dengan tambahan "dari". Misalnya: "from-b-a", "b-from-he", "out-of-y", "f-from-ik".
Jawaban: pondok, bison
Jika huruf atau suku kata lain ditulis di seluruh surat, mereka membaca dengan tambahan "oleh". Misalnya: "po-r-t", "po-l-e", "po-i-s". Juga, "oleh" dapat digunakan ketika satu huruf dengan kaki melewati huruf, angka, atau objek lain.
Jawaban: Polandia
Jawaban: ikat pinggang, bidang
Jika suatu benda digambar, dan di sebelahnya tertulis huruf, lalu ada huruf yang dicoret, artinya huruf tersebut harus dibuang dari kata tersebut. Jika ada satu lagi di atas huruf yang dicoret, maka artinya perlu diganti dengan yang dicoret. Terkadang dalam hal ini tanda sama dengan ditempatkan di antara huruf.
Jawaban: malas
Jawab: raspberry z Mont \u003d lemon
Bagaimana memecahkan teka-teki dengan angka
Jika ada angka di atas gambar, ini adalah petunjuk bagaimana cara membaca huruf dari nama subjek. Misalnya, 4, 2, 3, 1 berarti huruf keempat dari nama tersebut dibaca terlebih dahulu, kemudian huruf kedua, diikuti huruf ketiga dan huruf pertama.
Jawaban: brig
Angka-angka tersebut dapat dicoret, yang berarti Anda harus membuang huruf yang sesuai dengan urutan ini dari kata tersebut.
Jawab: kuda ak LUa bo mba = Columbus
Sangat jarang, tindakan surat itu digunakan dalam teka-teki - itu berjalan, terbang, berbohong, dalam kasus seperti itu, kata kerja yang sesuai pada orang ketiga dari bentuk waktu sekarang harus ditambahkan ke nama surat ini, misalnya, “y -lari”.
Bagaimana memecahkan teka-teki dengan catatan
Seringkali dalam teka-teki, suku kata individu yang sesuai dengan nama not - "do", "re", "mi", "fa" ... digambarkan dengan not yang sesuai. Terkadang kata umum "catatan" digunakan.
Catatan yang digunakan dalam menyusun teka-teki
Jawaban: kacang, minus
Setelah membiasakan diri dengan aturan cara memecahkan teka-teki, Anda tidak hanya dapat dengan mudah memecahkan teka-teki apa pun, tetapi juga mempelajari cara membuat teka-teki sendiri.
- Nama semua yang ditampilkan dalam gambar di rebus hanya dibaca dalam kasus nominatif.
- Gambar di rebus bisa memiliki lebih dari satu nama. Contoh: kaki dan kaki, mata dan mata; atau gambar itu mungkin memiliki nama umum atau pribadi (burung adalah nama umum; ayam jantan, burung merpati, burung camar adalah nama pribadi).
- Tanda koma (terbalik atau tidak) menunjukkan bahwa huruf ekstrim harus dihilangkan dari kata tersebut. Kata pertama jika koma berada sebelum gambar, atau dari akhir kata jika koma berada setelah gambar. Jumlah huruf yang akan dihapus sesuai dengan jumlah koma. HUTAN
- Huruf yang dicoret - huruf seperti itu harus dihapus dari kata. Jika huruf yang dicoret diulangi, maka semuanya dihapus.
KASIR - Angka yang dicoret menunjukkan bahwa dalam kata tersebut huruf seperti itu harus dihilangkan.
- Tanda sama dengan antar huruf (A=E) menunjukkan bahwa Anda perlu mengganti semua huruf A dengan E. Persamaan 1=E menunjukkan penggantian hanya huruf pertama dalam kata tersebut.
MEMAKSA - Panah di antara huruf (E -> B) juga menunjukkan penggantian huruf yang sesuai.
- Angka 1,2,7,5 di atas gambar menunjukkan bahwa Anda perlu mengambil huruf 1,2,7,5 dari kata yang diberikan dan menyusunnya sesuai urutan letak angka tersebut.
TANGKI - Gambar terbalik menunjukkan bahwa kata tersebut harus dibaca dari kanan ke kiri. (KUCING - SAAT INI)
- Panah yang menunjuk ke kiri di atas gambar menunjukkan bahwa setelah kata diuraikan harus dibaca mundur.
KUCING - Ketika pecahan digunakan dalam rebus, itu diselesaikan sebagai "ON" (divide ON). Jika pecahan dengan penyebut 2 digunakan dalam rebus, maka diselesaikan sebagai "FLOOR" (setengah).
SEBUAH RAK 
SENTER - Saat menyusun teka-teki, catatan digunakan. Untuk menentukan not, hanya garis di mana not itu berada yang penting. titik hitam(catatan).
- Di dalam huruf "O" ada suku kata "YES", ternyata V-O-YES, yaitu. "AIR". Itu juga bisa dibaca sebagai "YA-V-O". Opsi yang paling masuk akal dipilih.
AKAN - Jika gambar ditempatkan satu di atas yang lain, itu dibaca sebagai "ATAS", "AKTIF", "DI BAWAH" (tergantung mana yang cocok dengan artinya).
HADIAH 
SEBUAH NANAS - Surat yang terdiri dari huruf lain dibaca sebagai preposisi "DARI". Misalnya dari huruf "B" kita jadikan huruf "A", lalu kita dapatkan: dari "B" "A" (IZBA). pondok
- Surat yang terletak di atas huruf lain dibaca sebagai "PO". BIDANG
- Surat yang digambarkan di belakang huruf lain dibaca sebagai preposisi "FOR" atau "BEFORE". Opsi yang paling masuk akal dipilih.
KELINCI - Tanda "+" berarti preposisi "K" (Catatan 2 + 3 dapat dibaca: Menjumlahkan Tiga menjadi Dua atau Tiga untuk menjumlahkan Menjadi Dua). Anda harus memilih opsi yang masuk akal.
Jendela 
kepompong - Panah ganda di antara angka-angka berarti huruf-huruf di bawah angka-angka ini perlu ditukar satu sama lain.
kaki - Tanda silang "=" di antara gambar harus dibaca "BUKAN" (Contoh: "C" TIDAK sama dengan "G").
Salju
Nah, sekarang Anda siap memecahkan teka-teki apa saja?
P.S.: Jika Anda mengetahui aturan lain untuk memecahkan teka-teki atau melihat beberapa ketidakakuratan dalam deskripsi aturan yang ada, silakan tulis di komentar di bawah.
(jkomentar di)