• Aucun résultat trouvé

La probabilit´e demand´ee est donc 1/2

N/A
N/A
Protected

Academic year: 2022

Partager "La probabilit´e demand´ee est donc 1/2"

Copied!
1
0
0
En savoir plus ( Page)

Texte intégral

(1)

Enonc´e noG129 (Diophante)

Solution de Jean Moreau de Saint-Martin

Dans le cas g´en´eral, il faudrait ´enum´erer les 225 cas de destruction des pas- serelles pour d´eterminer ceux qui permettent ou non la travers´ee.

Le graphe du pr´esent probl`eme a la propri´et´e remarquable d’ˆetre autodual : partant du graphe dont les sommets sont les 12 ˆılots et les 2 rives, reli´es par les passerelles, le graphe dual a pour sommets les 12 bassins d´elimit´es par les passerelles et l’amont et l’aval du fleuve. Ces graphes sont hom´eomorphes et se correspondent par un quart de tour.

De ce fait, `a tout ensemble de passerelles qui permet le passage d’une rive

`

a l’autre si elles ont r´esist´e, correspond un ensemble ´egal de passerelles d´etruites lib´erant un passage d’amont en aval, et interdisant une travers´ee d’une rive `a l’autre.

En ´enum´erant les ensembles de passerelles par paires en correspondance, on voit que les contributions `a la probabilit´e de passage et celles `a la probabilit´e de coupure sont ´egales.

La probabilit´e demand´ee est donc 1/2.

1

Références

Documents relatifs

2) La question d’un but assigné dans l’activa- tion d’un dispositif interactif instaure une diffé- rence significative par rapport à une activation sans but

Montrer qu’il existe une solution d´ efinie sur R +∗ et la calculer..

Exemple 2- On considère de même un graphe dont les sommets sont numérotés de 1 à 8. Ce graphe, sans cycle, et les puissances de sa matrice sont décrits ci-dessous.. Module Info31

On notera par ailleurs H 0 1 (Ω) l’espace de Sobolev classique des fonctions qui admettent une d´ eriv´ ee (faible) dans L 2 (Ω) et dont la trace est nulle sur le

[r]

D´emontrez qu’on peut pivoter le petit cercle afin que les secteurs sur les deux cercles s’alignent et qu’au moins 100 secteurs sur le petit cercle se trouvent au-dessus des

TES 1 Interrogation 9A 4 avril 2015 R´ epondre aux questions sur

En exhibant deux matrices diagonalisables dont la somme ne l’est pas (la question 1 de la partie 2 donne un exemple), on montre que D 2 n’est pas stable par somme, donc n’est pas

Cette ´ etude permettra ainsi de mettre en lumi` ere ce nouveau concept de la fragilit´ e des personnes ˆ ag´ ees et de sensibiliser les diff´ erents professionnels de sant´ e, en

Il s’agit d’un devoir suppl´ ementaire qui ne sera pas

Si le p´ erim` etre souhait´ e de l’enclos est un nombre P > 0 fix´ e, trouver les dimensions de l’enclos qui maximisent son aire totale.... (Utiliser la contrainte.) Les

— Le langage naturel (sorte mixe entre le fran¸cais et un langage de programmation) ; mais aucune cr´ eature ne peut le comprendre, donc nous ne l’utiliserons qu’au d´ ebut pour

Toutes les justifications doivent figurer sur votre copie, mais la r´edaction doit rester sobre.. Vous pouvez admettre un r´esultat, ` a condition de le signaler

[r]

• Revoir comment justifier soigneusement qu’une fonction est continue (resp. d´ erivable) en invoquant des op´ erations (e.g. somme, composition) sur les fonctions continues (resp.

Or un sous- ensemble de R est connexe si et seulement si c’est un intervalle, et aucune r´eunion de deux ou plus de ces segments n’est un intervalle, car ils sont disjoints et

pour L n,p tel que deux éléments suessifs dièrent d'une et une seule position. L ′ n,p ) est l'ensemble des mots de Fibonai (resp. Luas) ayant.. un nombre impair

Contrairement `a l’´equation de NLS, pour laquelle les r´esultats d’existence et d’unicit´e locale d´emontr´es `a l’origine par Ginibre et Velo, puis par Tsutsumi dans L 2

Quand on int´ egre sur [0, π], on est dans le cas simple o` u l’on peut intervertir somme et int´ egrale sur un segment.. (u n ) est une suite altern´ ee qui est de limite nulle (la

Tous les graphes consid´ er´ es dans cette section sont non orient´ es et simples, c’est-` a-dire sans multi-arˆ etes et sans boucle..

n≥1 sera not´ ee γ et s’appelle la

La situation est la suivante: on fixe p ∈]0, 1[ et on place un pion sur le point 0 de la droite (r´ eelle

— Dans le cas contraire, le sous graphe H de G défini par les arêtes non utilisées par C 1 a tous ses sommets de degré pair, le cycle contenant un nombre pair d’arêtes