Inscription / Connexion Nouveau Sujet
Niveau exercices
Partager :

Énoncé d'olympiades incompris

Posté par
Alishisap
30-06-18 à 22:20

Bonsoir à tous,

mon frère s'entraîne sur les olympiades de première S, et un énoncé du sujet 2015 nous laisse perplexe :

Citation :
En informatique, un mot est une suite de 0 et de 1.
Expliquer pourquoi un mot d'au moins 4 chiffres comporte forcément, dans son écriture, deux blocs de chiffres consécutifs identiques (sic)

Nous n'avons strictement rien compris au passage en gras (pas par mauvaise volonté). Nous avons alors trouvé une correction qui ne nous a pas plus éclairé :

Citation :
Considérons un mot de 4 chiffres
:
-
S'il commence par 0
: sans carré , le suit forcément un 1 , puis ensuite un 0.
Si le 4° chiffre est 1 , le mot comporte le carré 01.
Si le 4° chiffre est 0 , le mot comporte le carré 00.
-
Raisonnement identique s'il commence par 1.
Donc un carré est inévitable.

Quelqu'un peut-il nous reformuler l'énoncé de manière plus claire ?

Merci.

Posté par
Alishisap
re : Énoncé d'olympiades incompris 30-06-18 à 22:30

Bon, nous croyons avoir compris : nous pensons qu'ils voulaient en fait dire "deux blocs consécutifs de chiffres identiques (sous-entendu : les chiffres dans chacun des blocs consécutis sont identiques), ce qui n'est vraiment pas la même chose que leur formulation.

En tout cas notre intuition correspond à la correction.

L'ordre des mots a une importance dans un énoncé, ils devraient le savoir car ce n'était pas clair du tout.

Désolé pour le dérangement.

Posté par
Yzz
re : Énoncé d'olympiades incompris 01-07-18 à 08:44

Salut,

Perso j'ai toujours pas compris.
Faudrait déjà définir ce qu'est un "bloc de chiffres"...
En quoi les mots : 1001 ou 1011 ont-ils des "blocs de chiffres consécutifs identiques" , ou des "blocs consécutifs de chiffres identiques" ?

Posté par
Sylvieg Moderateur
re : Énoncé d'olympiades incompris 01-07-18 à 09:08

Bonjour,
Pour moi, dans 1001 , il y a deux 0 qui se suivent. Chacun des 0 formerait un bloc ?
Idem avec les 1 dans 1011 .
La notion de bloc devrait être précisée.
Ce serait bien de nous communiquer l'énoncé complet

Posté par
Sylvieg Moderateur
re : Énoncé d'olympiades incompris 01-07-18 à 09:44

J'ai trouvé le sujet ; il n'y a rien de plus...

Posté par
Alishisap
re : Énoncé d'olympiades incompris 01-07-18 à 15:21

Oui, l'énoncé est complet...

En fait voilà : par exemple 0010 : il y a deux blocs consécutifs (premier bloc : 0, second bloc : 0) de chiffres identiques.

0101 : deux blocs consécutifs (01 et 01) qui sont identiques.

0111 : deux blocs consécutifs (1 et 1) qui sont identiques.

etc.

Posté par
derny
re : Énoncé d'olympiades incompris 02-07-18 à 11:17

Bonjour
Intuitivement pour moi, un bloc comportait au moins 2 chiffres.

Posté par
Alishisap
re : Énoncé d'olympiades incompris 02-07-18 à 12:56

Nous aussi... Ça et l'ordre des mots de l'énoncé le rendent totalement incompréhensible.

Mais si les blocs ne comportaient pas moins de 2 chiffres, alors le mot 0110 ne respecterait pas la propriété.

Posté par
lafol Moderateur
re : Énoncé d'olympiades incompris 02-07-18 à 13:46

Bonjour
les exercices d'olympiades comportent de temps en temps des non-dits, je me souviens d'un donné il y a plusieurs années où il y avait une solution immédiate, faute de précision dans l'énoncé (solution tellement évidente que le concepteur du sujet ne l'avait même pas envisagée, pas un mot là dessus dans son corrigé ..., c'était une histoire de note de caisse dans une boucherie)

Posté par
Alishisap
re : Énoncé d'olympiades incompris 02-07-18 à 14:56

C'est à se demander si les concepteurs se font relire avant de proposer les exos à des centaines d'élèves.

Posté par
LittleFox
re : Énoncé d'olympiades incompris 02-07-18 à 17:21


Bof moi je trouve la phrase tout à faite correcte avec les mots dans l'ordre original.
Mais on sous entend que les blocs peuvent être de taille 1 et que deux blocs sont identiques si les chiffres qui les composes sont identiques.

Maintenant si on interprète que ce sont des blocs de (chiffres consécutifs) on ne va pas loin puisque qu'il n'y a que deux chiffres 0 et 1.

A noter que s'il y a plus de symboles que deux (0,1 et 2 par exemple) alors il n'y a pas de limite sur la taille des mots.

Posté par
lafol Moderateur
re : Énoncé d'olympiades incompris 02-07-18 à 23:38

en gros, il fallait comprendre deux (blocs de chiffres) consécutifs et identiques, (bloc de chiffres) désignant un nombre quelconque (entier naturel non nul quand même) de chiffres inscrits dans un ordre immuable ?

Posté par
carpediem
re : Énoncé d'olympiades incompris 03-07-18 à 11:38

salut

c'est cela faire des mathématiques : apprendre à réfléchir pour que de la propriété énoncée (et qui donne la réponse) on en déduise la seule interprétation possible

puisque 0010 contient (d'après l'énoncé) deux blocs consécutifs ayant les mêmes chiffres et puisqu'il ne contient pas de bloc de deux chiffres c'est que ces blocs peuvent contenir un chiffre ...



les sujets d'olympiades et autres concours du même type sont quasiment équivalents à des questions de philosophie : il faut déjà comprendre correctement l'énoncé et en déduire de quoi on va parler ...

Posté par
Alishisap
re : Énoncé d'olympiades incompris 03-07-18 à 14:58

Un énoncé mathématique ne devrait dans l'idéal disposer d'aucune espèce d'ambiguité et avoir une seule interprétation possible (ou alors, si légère que seule une interprétation est clairement pertinente et immédiatement identifiable, après tout l'énoncé parfait n'existe probablement pas).

Je pense que quand un sujet pose des problèmes de compréhension, même en étant bienveillants et ouverts (et ce fil montre que même des professeurs - qui à mon avis ne sont pas spécialement malveillants et fermés - n'ont pas compris cet énoncé), c'est que l'énoncé est maladroitement (voire mal) posé et aurait mérité plus de rigueur.

Bien faire des maths, c'est aussi l'art de poser les bonnes questions. C'est en tout cas mon avis.

Posté par
carpediem
re : Énoncé d'olympiades incompris 03-07-18 à 15:37

il n'y a ni ambiguïté ni interprétation dans ce que je dis ... puisque je dis qu'il n'y en a pas !!!

tout sujet d'olympiades fait preuve d'imaginaire, de créativité, d'initiative ... c'est le cas de cet exo ...

et même pour des prof, formatage et ?illères provoqués par une "normalisation" sont fréquents et cela nous (donc moi) arrive à tous ...


un exemple tout simple : la médiocrité des énoncés postés (et pas que sur ce site) nous pousse à tort parfois de demander des précisions, alors que l'énoncé est exact : voila un exemple de déviance que nous subissons ... malgré nous !!!

Posté par
Alishisap
re : Énoncé d'olympiades incompris 03-07-18 à 19:58

D'accord, mais on peut être créatif tout en posant le sujet de manière à ce qu'on ne passe pas 10 minutes à juste comprendre ce qui est demandé.

Posté par
carpediem
re : Énoncé d'olympiades incompris 03-07-18 à 20:01

c'est le principe des olympiades ... sinon ce serait trop facile !!

et on ne pourrait pas départager les ex-æquo !!

Posté par
Alishisap
re : Énoncé d'olympiades incompris 03-07-18 à 20:48

Oui et c'est ça qui fait plaisir aux Olympiades... Je suis bien placé pour le savoir car je les ai moi-même passés il y a quelques années. Mais, je n'avais pas eu ce genre de souci, les problèmes étaient certes un peu compliqués... Mais bien posés.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !