Écrire une réponse @ Prise2Tete

scarta · Résumé de la discussion

Hello tout le monde !

Voici un petit problème qui pourrait aussi bien se trouver dans les sections Logique, Mathématiques, et Informatiques (si ça existait ici )

Pour ceux qui ne sauraient pas ce qu'est une expression régulière, je recommande la lecture de wikipedia entre autres.

La question est de trouver quelle est la propriété qui caractérise les chaines qui valident l'expression régulière, pour chaque expression donnée, et bien entendu d'expliquer pourquoi !

Ex: ^[0-9]*[05]$ reconnait les multiples de 5, puisqu'il s'agit d'une série de chiffres quelconque, terminée par 0 ou 5

Quelle sont donc ces chaines ?

Chaine 1: ^(a*)((a*)-\3)=\1$

Chaine 2: ^(xx+)\1+$

...pour commencer...

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Expressions régulières Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=Ebichu]OK, je ne connaissais pas cette utilisation des parenthèses. La première expression détecte les chaînes du type aaaaa-aaa=aa avec n "a" moins m "a", et n>=m>=0 (dans cet exemple, n=5 et m=3). Même la chaîne "-=" est reconnue (c'est le cas n=m=0). Explication : [b]aa[/b](aaa-aaa)=[b]aa[/b]. La deuxième expression détecte les chaînes composées d'un nombre de "x" >=2 et non premier, comme "xxxx", puis "xxxxxx"... : un nombre est reconnu si et seulement s'il s'écrit pq avec p et q>=2, la parenthèse reconnaît les p "x" et le \1+ permet de reproduire cela q fois. Énigme originale, sympa :)[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Un berger a 30 moutons, ils meurent tous sauf 15, combien en reste-t-il ?* Retour Résumé de la discussion scarta 30-04-2018 23:25:55 Hello tout le monde ! Voici un petit problème qui pourrait aussi bien se trouver dans les sections Logique, Mathématiques, et Informatiques (si ça existait ici ) Pour ceux qui ne sauraient pas ce qu'est une expression régulière, je recommande la lecture de wikipedia entre autres. La question est de trouver quelle est la propriété qui caractérise les chaines qui valident l'expression régulière, pour chaque expression donnée, et bien entendu d'expliquer pourquoi ! Ex: ^[0-9][05]$ reconnait les multiples de 5, puisqu'il s'agit d'une série de chiffres quelconque, terminée par 0 ou 5 Quelle sont donc ces chaines ? Chaine 1: ^(a)((a*)-\3)=\1$ Chaine 2: ^(xx+)\1+$ ...pour commencer... Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact

Écrire une réponse

Résumé de la discussion

Pied de page des forums