Solución de acertijo de árbol de rama de rama. Preguntas de revisión

Llamemos a este método - enumeración controlada.

programa tarea3_8c;

para k:=1 a 4 hacer

para t:=2 a 9 hacer

si k<>entonces

para o:=0 a 9 hacer

si (k<>o) y (t<>o) entonces

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

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

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

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

Tal algoritmo, incluso con 8-10 bucles anidados, funciona muy rápido.

Preguntas de revisión:

1. ¿Pueden los bucles anidados usar la misma variable, como i?

2. ¿Es posible anidar diferentes bucles: FOR en WHILE o REPEAT en FOR?

Tareas para el trabajo independiente.:

1. Vieja tarea.¿Cuántos toros, vacas y terneros se pueden comprar si un toro cuesta 10 rublos, una vaca cuesta 5 rublos, un ternero cuesta cincuenta dólares (0,5 rublos), siempre que se deben comprar 100 cabezas de ganado por 100 rublos?

2. Dado un número natural n. Para todos los números del 1 al n hallar:

a) número de divisores; b) la suma de divisores pares.

3. Encuentra todas las soluciones de los siguientes acertijos numéricos:

a) ABUELA + ABUELO + TURP = CUENTO (4 soluciones)

b) VACA + HIERBA + OLEDERO = LECHE (2 soluciones)

c) ALYONKA + IVAN + CABRA = CUENTO (1 solución)

d) RAMA + RAMA + TALLO = ÁRBOL (3 soluciones)

e) PUERTA + CÉSPED = FÚTBOL (3 soluciones)

Aprendizaje de "Ciclos"

M4_Bloque #3

tema de la lección :

bucles anidados.

Propósito de la lección:

1. Consolidar conocimientos sobre el uso de varios tipos de ciclos;

2. Obtenga habilidades para resolver algoritmos con bucles anidados.

Escuela Secundaria No. 1, Lida

Para resolver un problema, a menudo es necesario utilizar varias estructuras cíclicas anidadas. Estas construcciones se denominan bucles anidados.

Veamos algunos ejemplos:

Dado un número naturalS. Se requiere escribir un programa para encontrar todos los rectángulos cuya área es igual aSy los lados se expresan en números naturales.

programa tarea3_6;

var s, a, b:int.largo;

writeln("Ingrese s"); readln(s);

para a:=1 a s hacer

para b:=1 a s hacer

si a*b=s entonces escribeln ("lados ",a" y ",b);

Este problema podría resolverse usando solo un ciclo. Piensa en cómo hacerlo.

dados los numeros naturalesnorte, metro. Obtener todos los números naturales menores quenorte, la suma de los cuadrados de cuyos dígitos es igual ametro.

programa tarea3_7;

var n, m, i, a, sum, cif:int.largo;

writeln("ingrese n y m"); readln(n, m);

para i:=1 a n hacer

suma:=suma+sqr(cif);

si suma=m entonces escriba(i," ");

Encuentra todas las soluciones de un rompecabezas numérico dado. Cada letra corresponde a un número. Además, las mismas letras corresponden a los mismos números, diferentes letras, diferentes números.

Como solo hay tres letras aquí, es suficiente escribir tres bucles anidados para la solución y pasar por todas las opciones para agregar números de tres dígitos.

programa tarea3_8a;

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

para k:=0 a 9 hacer

para t:=0 a 9 hacer

para o:=0 a 9 hacer

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

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

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

si (k<>t) y (k<>o) y (t<>o) y (kto+kot=tok) entonces

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

En este algoritmo, el cuerpo del ciclo se ejecutó 10∙10∙10=1000 veces. (hablara complejidad del algoritmo =1000)

Sin embargo, si para resolver acertijos más complejos, necesita escribir de 8 a 10 bucles anidados, entonces una enumeración tan completa funcionará durante mucho tiempo.

Puedes simplificar un poco este algoritmo si ves que 1≤k≤4, t≥2.

para k:=1 a 4 hacer

para t:=2 a 9 hacer

para o:=0 a 9 hacer

Ahora la complejidad del algoritmo es 4∙8∙10=320. Una simple corrección cosmética resultó en un aumento de velocidad de 3x.

Pero este algoritmo tampoco es óptimo. Mirar k=2 y t=2 el programa pasará por las 10 opciones o. En tales casos cuando k=t ciclo por o no debe hacerse en absoluto.

¿Quién de nosotros no está familiarizado con los rompecabezas? Estos cifrados entretenidos son familiares para todos, desde jóvenes hasta mayores. En los rompecabezas, las palabras se cifran mediante una secuencia de imágenes y diferentes símbolos, incluidas letras y números. La palabra "rebus" se traduce del latín como "con la ayuda de cosas". El acertijo se originó en Francia en el siglo XV, y la primera colección impresa de acertijos publicada en este país en 1582 fue compilada por Etienne Taburo. En el tiempo que ha pasado desde entonces, la técnica de compilar problemas de acertijos se ha enriquecido con una variedad de técnicas diferentes. Para resolver el acertijo, es importante no solo saber qué se dibuja, sino también tener en cuenta la ubicación de los dibujos y símbolos entre sí, y esto se logra con la práctica. Hay algunas reglas tácitas por las cuales se componen los acertijos, y es más fácil resolverlos también de acuerdo con las mismas reglas, y las reglas son las siguientes:

Reglas generales para resolver acertijos.

La palabra u oración en el acertijo se divide en partes, que se representan en forma de imagen o símbolo. El acertijo siempre se lee de izquierda a derecha, con menos frecuencia de arriba a abajo. Los espacios y los signos de puntuación no se leen. Lo que se dibuja en los dibujos del acertijo se lee en caso nominativo, generalmente en singular, pero hay excepciones. Si se dibujan varios objetos, la flecha indica qué parte de la imagen completa se usa en este acertijo. Si no se adivina una palabra, sino una oración (proverbio, eslogan, acertijo), luego, además de los sustantivos, hay verbos y otras partes del discurso. Por lo general, esto se especifica en la tarea (por ejemplo: "Adivina el acertijo"). El acertijo siempre debe tener una solución, y una. La ambigüedad de la respuesta debe especificarse en las condiciones del acertijo. Por ejemplo: “Encuentra dos soluciones a este rompecabezas”. El número de técnicas utilizadas en un acertijo y sus combinaciones no está limitado.

Cómo resolver acertijos a partir de imágenes.

Nombran todos los objetos secuencialmente de izquierda a derecha en el nominativo singular.

Respuesta: experiencia de seguimiento = rastreador

Respuesta: caja de buey = fibra

Respuesta: ojo de la cara = afueras

Si el objeto se dibuja al revés, su nombre debe leerse de derecha a izquierda. Por ejemplo, se dibuja un "gato", debe leer "actual", se dibuja una "nariz", debe leer "sueño". A veces, las instrucciones de lectura se muestran con una flecha.

respuesta: sueño

A menudo, un objeto dibujado en un acertijo se puede llamar de manera diferente, por ejemplo, "prado" y "campo", "pata" y "pata", "árbol" y "roble" o "abedul", "nota" y "mi" , en tales casos, debe seleccionar una palabra adecuada, de modo que el acertijo tenga una solución. Esta es una de las dificultades más importantes para resolver acertijos.

Respuesta: roble rava \u003d robledal

Cómo resolver acertijos con comas

A veces, el nombre del elemento representado no se puede usar en su totalidad y se deben eliminar una o más letras al principio o al final de la palabra. Luego se usa una coma. Si una coma está a la izquierda de la figura, la primera letra se descarta de su nombre, si está a la derecha, la última. Cuantas comas valen, tantas letras se descartan.

Respuesta: ho ball k = hamster

Por ejemplo, se dibujan 3 comas y un "alimentador", solo necesita leer la "mosca"; "vela" y se dibujan 2 comas, solo necesita leer "vapor".

Respuesta: Paraguas p = patrón

Respuesta: li sa to por gi = botas

Cómo resolver acertijos con letras

Tales combinaciones de letras como antes, arriba, en, debajo, detrás, en, y, en, por regla general, no se representan en los acertijos, sino que se identifican a partir de la posición correspondiente de letras y dibujos. No se muestran letras y combinaciones de letras de, a, de, de, a y, pero sí la relación de letras u objetos, o la dirección.

Si dos objetos o dos letras, o letras y números se dibujan uno dentro del otro, entonces sus nombres se leen con la adición de la preposición "en". Por ejemplo: “v-o-sí”, o “v-o-siete”, o “no-v-a”. Es posible una lectura diferente, por ejemplo, en lugar de "ocho", puede leer "siete en o", y en lugar de "agua", "sí en o". Pero tales palabras no existen, por lo tanto, tales palabras no son una solución para el acertijo.

Respuestas: v-o-sí, v-o-siete, v-o-lx, v-o-ro-n, v-o-mouth-a

Si un objeto o símbolo se dibuja debajo de otro, lo desciframos con la adición de "sobre", "arriba" o "debajo", debe elegir una preposición de acuerdo con el significado. Ejemplo: “fo-na-ri”, “bajo-at-shka”, “arriba-e-wa”.

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

Si detrás de cualquier letra u objeto hay otra letra u objeto, entonces debe leer con la adición de "para". Por ejemplo: “Ka-za-n”, “za-ya-ts”.

Respuesta: para-i-ts

Si una letra se encuentra junto a otra o se apoya contra ella, se leen con la adición de "y" o "k". Por ejemplo: “L-u-k”, “d-u-b”, “o-k-o”.

Respuestas: cebolla, roble

Si una letra o sílaba consta de otra letra o sílaba, entonces léala con la adición de "de". Por ejemplo: “from-b-a”, “b-from-he”, “out-of-y”, “f-from-ik”.

Respuestas: choza, bisonte

Si se escribe otra letra o sílaba a lo largo de la letra, se leen con la adición de "por". Por ejemplo: “po-r-t”, “po-l-e”, “po-i-s”. Además, "by" se puede usar cuando una letra con patas pasa sobre otra letra, número u objeto.

Respuesta: Polonia

Respuestas: cinturón, campo

Si se dibuja un objeto y se escribe una letra junto a él, y luego se tacha una letra, esto significa que esta letra debe eliminarse de la palabra. Si hay otro encima de la letra tachada, significa que es necesario reemplazar el tachado con él. A veces, en este caso, se coloca un signo igual entre las letras.

Respuesta: laz

Respuesta: frambuesa z Mont \u003d limón

Cómo resolver acertijos con números

Si hay números encima de la imagen, esto es una pista en qué orden leer las letras del nombre del sujeto. Por ejemplo, 4, 2, 3, 1 significa que primero se lee la cuarta letra del nombre, luego la segunda, seguida de la tercera y la primera.

Respuesta: bergantín

Los números se pueden tachar, lo que significa que debe descartar la letra correspondiente a este orden de la palabra.

Respuesta: caballo ak LUa bo mba = Colón

Muy raramente, la acción de la letra se usa en rebuses: corre, vuela, miente, en tales casos, el verbo correspondiente en la tercera persona del tiempo presente debe agregarse al nombre de esta letra, por ejemplo, "y -carreras".

Cómo resolver acertijos con notas

A menudo, en los rechazos, las sílabas individuales correspondientes a los nombres de las notas: "do", "re", "mi", "fa" ... se representan con las notas correspondientes. A veces se utiliza la palabra genérica "nota".

Notas utilizadas en la composición de rompecabezas

Respuestas: frijoles, menos

Después de familiarizarse con las reglas de cómo resolver acertijos, no solo puede resolver fácilmente cualquier acertijo, sino también aprender a hacer un acertijo usted mismo.

1. El nombre de todo lo que se muestra en las imágenes en el rebus se lee solo en el caso nominativo.
2. La imagen en el acertijo puede tener más de un nombre. Ejemplo: pierna y pata, ojo y ojo; o la imagen puede tener un nombre general o privado (un pájaro es un nombre común; un gallo, una paloma, una gaviota es un nombre privado).
3. Las comas (invertidas o no) indican que las letras extremas deben eliminarse de la palabra. Las palabras primero si las comas están antes de la imagen, o desde el final de la palabra si las comas están después de la imagen. El número de letras a eliminar corresponde al número de comas. BOSQUE
4. Letras tachadas: tales letras deben eliminarse de la palabra. Si las letras tachadas se repiten, se eliminan todas. CAJA REGISTRADORA
5. Los números tachados indican que en la palabra se debe eliminar dicha letra.
6. El signo igual entre letras (A=E) indica que necesita reemplazar todas las letras A con E. Igualdad 1=E indica el reemplazo de solo la primera letra de la palabra. FUERZA
7. La flecha entre las letras (E -> B) también indica la correspondiente sustitución de letras.
8. Los números 1,2,7,5 sobre la imagen indican que debe tomar las letras 1,2,7,5 de la palabra dada y componerlas en el orden en que se encuentran los números. TANQUE
9. La imagen al revés indica que la palabra debe leerse de derecha a izquierda. (CAT - ACTUAL)
10. La flecha que apunta hacia la izquierda sobre la imagen indica que después de descifrar la palabra, debe leerse al revés. GATO
11. Cuando se usa una fracción en un acertijo, se resuelve como "ON" (divide ON). Si se usa una fracción con un denominador 2 en el acertijo, entonces esto se resuelve como "PISO" (mitad). UN ESTANTE LINTERNA
12. Al compilar rompecabezas, se utilizan notas. Para determinar la nota, solo importa la línea en la que se encuentra la nota. punto negro(Nota).
13. Dentro de la letra "O" está la sílaba "SÍ", resulta V-O-SÍ, es decir "AGUA". También se puede leer como "SÍ-V-O". Se selecciona la opción que tiene más sentido. VOLUNTAD
14. Cuando las imágenes están ubicadas una encima de la otra, se lee como "SOBRE", "ENCENDIDO", "DEBAJO" (según lo que encaje en el significado). PRESENTE UNA PIÑA
15. Una letra que consta de otras letras se lee como una preposición "DE". Por ejemplo, de la letra "B" hacemos la letra "A", luego obtenemos: de "B" "A" (IZBA). cabaña
16. Una letra ubicada encima de otra letra se lee como "PO". CAMPO
17. La letra representada detrás de otra letra se lee como una preposición "PARA" o "ANTES". Se selecciona la opción que tiene más sentido. LIEBRE
18. El signo "+" significa la preposición "K" (Nota 2 + 3 se puede leer: Para sumar Tres a Dos o Tres para sumar A Dos). Debe elegir la opción que tenga sentido. Ventana capullo
19. Una flecha doble entre los números significa que las letras debajo de estos números deben intercambiarse entre sí. pie
20. El signo tachado "=" entre las imágenes debe leerse como "NO" (Ejemplo: "C" NO es igual a "G"). Nieve

Bueno, ¿ahora estás listo para resolver cualquier rompecabezas?

PD: Si conoce otras reglas para resolver acertijos o nota alguna inexactitud en la descripción de las reglas existentes, escríbalas en los comentarios a continuación.

(jcomenta sobre)