Solution de rébus d'arbre de branche de branche. Questions de révision
Appelons cette méthode - énumération contrôlée.
programme tâche3_8c ;
pour k:=1 à 4 faire
pour t:=2 à 9 do
si k<>t alors
pour o:=0 à 9 faire
si (k<>o) et (t<>o) alors
kto:=k*100+t*10+o ;
kot:=k*100+o*10+t ;
courant :=t*100+o*10+k ;
si kto+kot=tok alors écrivezln(kto,"+",kot,"=",tok);
Un tel algorithme, même avec 8 à 10 boucles imbriquées, fonctionne très rapidement.
Questions de révision:
1. Les boucles imbriquées peuvent-elles utiliser la même variable, telle que i ?
2. Est-il possible d'emboîter différentes boucles : FOR dans WHILE ou REPEAT dans FOR ?
Tâches pour le travail indépendant:
1. Ancienne tâche. Combien de taureaux, vaches et veaux peuvent être achetés si un taureau coûte 10 roubles, une vache coûte 5 roubles, un veau coûte cinquante dollars (0,5 roubles), à condition que 100 têtes de bétail doivent être achetées pour 100 roubles.
2. Étant donné un nombre naturel n. Pour tous les nombres de 1 à n trouver :
a) nombre de diviseurs ; b) la somme des diviseurs pairs.
3. Trouvez toutes les solutions des énigmes numériques suivantes :
a) MAMIE + GRAND-PERE + TURP = CONTE (4 solutions)
b) VACHE + HERBE + LAITIER = LAIT (2 solutions)
c) ALYONKA + IVAN + CHÈVRE = CONTE (1 solution)
d) BRANCHE + BRANCHE + TIGE = ARBRE (3 solutions)
e) PORTE + HERBE = FOOTBALL (3 solutions)
Apprentissage des "cycles"
M4_Bloc #3
Sujet de la leçon :
boucles imbriquées.
But de la leçon:
1. Consolider les connaissances sur l'utilisation des différents types de cycles ;
2. Acquérir des compétences dans la résolution d'algorithmes avec des boucles imbriquées.
École secondaire n ° 1, Lida
Pour résoudre un problème, il est souvent nécessaire d'utiliser plusieurs structures cycliques imbriquées. De telles constructions sont appelées boucles imbriquées.
Regardons quelques exemples :
Étant donné un nombre naturelS. Il est nécessaire d'écrire un programme pour trouver tous les rectangles dont l'aire est égale àSet les côtés sont exprimés en nombres naturels.
tâche de programme3_6 ;
var s, a, b:entier long ;
writeln("Entrez s"); lecture(s) ;
pour a:=1 à s faire
pour b:=1 à s faire
si a*b=s alors écrivez ln ("côtés ",a," et ",b);
Ce problème pourrait être résolu en utilisant un seul cycle. Réfléchissez à la façon de le faire.
Étant donné les nombres naturelsn, m. Obtenir tous les nombres naturels inférieurs àn, dont la somme des carrés des chiffres est égale àm.
programme tâche3_7 ;
var n, m, i, a, somme, caf:entier long ;
writeln("entrer n et m"); readln(n, m);
pour i:=1 à n faire
somme :=somme+carré(cif);
si somme=m alors écrivez(i," ");
Trouver toutes les solutions d'un puzzle numérique donné. Chaque lettre correspond à un chiffre. De plus, les mêmes lettres correspondent aux mêmes chiffres, des lettres différentes - des chiffres différents.
Puisqu'il n'y a que trois lettres ici, il suffit d'écrire trois boucles imbriquées pour la solution et de parcourir toutes les options pour ajouter des nombres à trois chiffres.
programme tâche3_8a ;
vark, t, o, kto, kot, tok:entier long ;
pour k:=0 à 9 faire
pour t:=0 à 9 faire
pour o:=0 à 9 faire
kto:=k*100+t*10+o ;
kot:=k*100+o*10+t ;
courant :=t*100+o*10+k ;
si (k<>t) et (k<>o) et (t<>o) et (kto+kot=tok) alors
writeln(kto,"+",kot,"=",tok);
Dans cet algorithme, le corps du cycle a été exécuté 10∙10∙10=1000 fois. (parlera complexité de l'algorithme =1000)
Si, toutefois, pour résoudre des énigmes plus complexes, vous devez écrire 8 à 10 boucles imbriquées, une telle énumération complète fonctionnera pendant longtemps.
Vous pouvez simplifier un peu cet algorithme si vous voyez que 1≤k≤4, t≥2.
pour k:=1 à 4 faire
pour t:=2 à 9 do
pour o:=0 à 9 faire
Maintenant, la complexité de l'algorithme est 4∙8∙10=320. Une simple correction cosmétique a entraîné une augmentation de la vitesse par 3.
Mais cet algorithme n'est pas optimal non plus. Regarder k=2 et t=2 le programme passera par les 10 options o. Dans de tels cas quand k=t cycle par o ne devrait pas être fait du tout.
Qui d'entre nous n'est pas familier avec les puzzles ? Ces chiffres amusants sont familiers à tous, des jeunes aux moins jeunes. Dans les puzzles, les mots sont cryptés à l'aide d'une séquence d'images et de différents symboles, y compris des lettres et des chiffres. Le mot "rébus" est traduit du latin par "à l'aide des choses". Le rébus est né en France au XVe siècle et le premier recueil imprimé de puzzles publié dans ce pays en 1582 a été compilé par Etienne Taburo. Dans le temps qui s'est écoulé depuis lors, la technique de compilation des problèmes de rébus s'est enrichie d'une variété de techniques différentes. Pour résoudre le rébus, il est important non seulement de savoir ce qui est dessiné, mais également de prendre en compte l'emplacement des dessins et des symboles les uns par rapport aux autres, et ceci est réalisé par la pratique. Il existe des règles tacites selon lesquelles les énigmes sont constituées, et il est plus facile de les résoudre également selon les mêmes règles, et les règles sont les suivantes :
Règles générales pour résoudre des énigmes
Le mot ou la phrase dans le rébus est divisé en parties, qui sont représentées sous la forme d'une image ou d'un symbole. Le rébus se lit toujours de gauche à droite, moins souvent de haut en bas. Les espaces et les signes de ponctuation ne sont pas lus. Ce qui est dessiné dans les images du rébus se lit au nominatif, généralement au singulier, mais il y a des exceptions. Si plusieurs objets sont dessinés, la flèche indique quelle partie de l'image entière est utilisée dans ce rébus. Si pas un mot est deviné, mais une phrase (proverbe, slogan, énigme), puis en plus des noms, il y a des verbes et d'autres parties du discours. Cela est généralement spécifié dans la tâche (par exemple : "Devinez l'énigme"). Le rébus doit toujours avoir une solution, et une. L'ambiguïté de la réponse doit être précisée dans les conditions du rébus. Par exemple : "Trouvez deux solutions à ce casse-tête." Le nombre de techniques utilisées dans un rébus et leurs combinaisons n'est pas limité.
Comment résoudre des énigmes à partir d'images
Ils nomment tous les objets séquentiellement de gauche à droite au nominatif singulier.
Réponse : suivi de l'expérience = tracker
Réponse : boîte à bœufs = fibre
Réponse : œil du visage = périphérie
Si l'objet est dessiné à l'envers, son nom doit être lu de droite à gauche. Par exemple, un "chat" est dessiné, vous devez lire "actuel", un "nez" est dessiné, vous devez lire "rêve". Parfois, les directions de lecture sont indiquées par une flèche.
Réponse : rêve
Souvent, un objet dessiné dans un rébus peut être appelé différemment, par exemple, "pré" et "champ", "jambe" et "patte", "arbre" et "chêne" ou "bouleau", "note" et "mi" , dans de tels cas, vous devez sélectionner un mot approprié, de sorte que le rébus ait une solution. C'est l'une des difficultés les plus importantes dans la résolution d'énigmes.
Réponse: chêne rava \u003d chênaie
Comment résoudre des énigmes avec des virgules
Parfois, le nom de l'élément représenté ne peut pas être utilisé dans son intégralité et une ou plusieurs lettres au début ou à la fin du mot doivent être supprimées. Ensuite, une virgule est utilisée. Si une virgule est à gauche du chiffre, la première lettre est supprimée de son nom, si elle est à droite, la dernière. Combien de virgules valent, autant de lettres sont rejetées.
Réponse : ho ball k = hamster
Par exemple, 3 virgules et un « feeder » sont dessinés, il suffit de lire le « fly » ; "voile" et 2 virgules sont dessinées, il suffit de lire "vapeur".
Réponse : Parapluie p = motif
Réponse : li sa à por gi = bottes
Comment résoudre des puzzles avec des lettres
De telles combinaisons de lettres comme avant, au-dessus, sur, sous, derrière, à, y, dans, en règle générale, ne sont pas représentées dans les puzzles, mais sont identifiées à partir de la position correspondante des lettres et des dessins. Les lettres et les combinaisons de lettres de, à, de, de, à et ne sont pas affichées, mais la relation des lettres ou des objets, ou la direction.
Si deux objets ou deux lettres, ou des lettres et des chiffres sont dessinés l'un dans l'autre, alors leurs noms sont lus avec l'ajout de la préposition "dans". Par exemple : "v-o-oui", ou "v-o-sept", ou "non-v-a". Une lecture différente est possible, par exemple, au lieu de "huit", vous pouvez lire "sept-en-o", et au lieu de "eau" - "oui-en-o". Mais de tels mots n'existent pas, donc de tels mots ne sont pas une solution au rébus.
Réponses : v-o-oui, v-o-sept, v-o-lx, v-o-ro-n, v-o-mouth-a
Si un objet ou un symbole est dessiné sous un autre, alors nous le déchiffrons avec l'ajout de "sur", "au-dessus" ou "sous", vous devez choisir une préposition en fonction de la signification. Exemple : "fo-na-ri", "sous-at-shka", "au-dessus-e-wa".
Réponses : for-on-ri, under-at-shka, over-e-wa
Si derrière une lettre ou un objet se trouve une autre lettre ou un autre objet, vous devez lire en ajoutant «pour». Par exemple : « Ka-za-n », « za-ya-ts ».
Réponse : for-i-ts
Si une lettre se trouve à côté d'une autre ou est appuyée contre elle, alors ils lisent avec l'ajout de "y" ou "k". Par exemple : "L-u-k", "d-u-b", "o-k-o".
Réponses : oignon, chêne
Si une lettre ou une syllabe se compose d'une autre lettre ou syllabe, lisez-la en ajoutant "de". Par exemple : "de-b-a", "b-de-il", "hors de y", "f-de-ik".
Réponses : hutte, bison
Si une autre lettre ou syllabe est écrite tout au long de la lettre, ils lisent avec l'ajout de "par". Par exemple : "po-r-t", "po-l-e", "po-i-s". En outre, "par" peut être utilisé lorsqu'une lettre avec des jambes passe sur une autre lettre, un chiffre ou un objet.
Réponse : la Pologne
Réponses : ceinture, champ
Si un objet est dessiné et qu'une lettre est écrite à côté, puis qu'une lettre est barrée, cela signifie que cette lettre doit être éliminée du mot. S'il y en a un autre au-dessus de la lettre barrée, cela signifie qu'il est nécessaire de remplacer celle barrée par celle-ci. Parfois, dans ce cas, un signe égal est placé entre les lettres.
Réponse : laz
Réponse : framboise z Mont \u003d citron
Comment résoudre des énigmes avec des nombres
S'il y a des chiffres au-dessus de l'image, c'est un indice dans quel ordre lire les lettres du nom du sujet. Par exemple, 4, 2, 3, 1 signifie que la quatrième lettre du nom est lue en premier, puis la deuxième, suivie de la troisième et de la première.
Réponse : brick
Les chiffres peuvent être barrés, ce qui signifie que vous devez supprimer la lettre correspondant à cet ordre du mot.
Réponse : cheval ak LUa bo mba = Christophe Colomb
Assez rarement, l'action de la lettre est utilisée dans les rébus - elle court, vole, ment, dans de tels cas, le verbe correspondant à la troisième personne du présent doit être ajouté au nom de cette lettre, par exemple, "y -court".
Comment résoudre des énigmes avec des notes
Souvent, dans les rébus, des syllabes individuelles correspondant aux noms des notes - "do", "re", "mi", "fa" ... sont représentées avec les notes correspondantes. Parfois, le mot générique "note" est utilisé.
Notes utilisées dans la composition de puzzles
Réponses : haricots, moins
Après vous être familiarisé avec les règles de résolution des énigmes, vous pouvez facilement non seulement résoudre n'importe quelle énigme, mais également apprendre à créer vous-même un casse-tête.
- Le nom de tout ce qui est montré dans les images du rébus est lu uniquement au nominatif.
- L'image dans le rébus peut avoir plus d'un nom. Exemple : patte et patte, œil et œil ; ou l'image peut avoir un nom général ou privé (un oiseau est un nom commun ; un coq, une colombe, une mouette est un nom privé).
- Les virgules (qu'elles soient inversées ou non) indiquent que les lettres extrêmes doivent être supprimées du mot. Mots en premier si les virgules sont avant l'image, ou à partir de la fin du mot si les virgules sont après l'image. Le nombre de lettres à supprimer correspond au nombre de virgules. FORÊT
- Lettres barrées - ces lettres doivent être supprimées du mot. Si les lettres barrées sont répétées, elles sont toutes supprimées.
CAISSE - Les nombres barrés indiquent que dans le mot une telle lettre doit être supprimée.
- Le signe égal entre les lettres (A=E) indique que vous devez remplacer toutes les lettres A par E. L'égalité 1=E indique le remplacement de la première lettre du mot uniquement.
FORCE - La flèche entre les lettres (E -> B) indique également le remplacement correspondant des lettres.
- Les chiffres 1,2,7,5 au-dessus de l'image indiquent que vous devez prendre les lettres 1,2,7,5 du mot donné et les composer dans l'ordre dans lequel les chiffres sont situés.
CHAR - L'image à l'envers indique que le mot doit être lu de droite à gauche. (CAT - ACTUEL)
- La flèche pointant vers la gauche au-dessus de l'image indique qu'une fois le mot déchiffré, il doit être lu à l'envers.
CHAT - Lorsqu'une fraction est utilisée dans un rébus, elle est résolue comme "ON" (division ON). Si une fraction avec un dénominateur 2 est utilisée dans le rébus, alors cela est résolu comme "FLOOR" (moitié).
ÉTAGÈRE 
LAMPE DE POCHE - Lors de la compilation des puzzles, des notes sont utilisées. Pour déterminer la note, seule la ligne sur laquelle se situe la note compte. point noir(Remarque).
- À l'intérieur de la lettre "O" se trouve la syllabe "OUI", il s'avère V-O-OUI, c'est-à-dire "L'EAU". Il peut également être lu comme "OUI-V-O". L'option qui a le plus de sens est sélectionnée.
SERA - Lorsque les images sont situées l'une au-dessus de l'autre, on lit "OVER", "ON", "UNDER" (selon ce qui correspond au sens).
CADEAU 
UN ANANAS - Une lettre composée d'autres lettres est lue comme une préposition "FROM". Par exemple, à partir de la lettre "B", nous faisons la lettre "A", puis nous obtenons : de "B" "A" (IZBA). cabane
- Une lettre située au-dessus d'une autre lettre est lue comme "PO". CHAMP
- La lettre représentée derrière une autre lettre est lue comme une préposition "POUR" ou "AVANT". L'option qui a le plus de sens est sélectionnée.
LIÈVRE - Le signe "+" signifie la préposition "K" (Note 2 + 3 peut être lu : Ajouter Trois à Deux ou Trois ajouter à Deux). Vous devez choisir l'option qui a du sens.
Fenêtre 
cocon - Une double flèche entre les chiffres signifie que les lettres sous ces chiffres doivent être échangées les unes avec les autres.
le pied - Le signe barré "=" entre les images doit être lu comme "NOT" (Exemple : "C" n'est PAS égal à "G").
Neiger
Eh bien, maintenant vous êtes prêt à résoudre n'importe quel casse-tête ?
P.S. : Si vous connaissez d'autres règles pour résoudre des énigmes ou remarquez une inexactitude dans la description des règles existantes, veuillez l'écrire dans les commentaires ci-dessous.
(jcommente)