Le problème avec la ligne téléphonique occupée
Par MathOMan, samedi 13 juin 2009 à 09:04 - Maths pour tous - Tags - RSS
Souvent lorsqu'on veut joindre un bureau administratif par téléphone, c'est occupé. On se dit alors : avant d'essayer à nouveau vaut mieux que j'attende quelques minutes pour que la ligne téléphonique se libère.
Mais est-ce vraiment une bonne stratégie ? Pourquoi attendre quelques minutes et ne pas rappeler toute de suite ou après quelques secondes seulement ? La probabilité que le téléphone sonne occupé dans le futur, ne devrait-elle pas être indépendante de l'état actuel de la ligne ? (En effet, rien ne permet de savoir si l'appel qui occupe la ligne est à son début ou à sa fin.)
Qu'en pensez-vous ?
On suppose ici (de manière très optimiste, je l'avoue) que le personnel du bureau décroche le téléphone à chaque fois qu'il sonne. En plus, on suppose que je n'ai pas d'influence sur les autres personnes susceptibles d'appeler et qu'il s'agit d'une ligne de téléphone à l'ancienne, c'est-à-dire sans boîte vocale active ou possibilité de recevoir de double appels.

. Mais évidemment on peut faire mieux. L'anglais John Michael Hammersley proposa la solution ci-dessous en forme de combiné téléphonique, sans pourtant prouver que c'est la solution maximale (et effectivement Gerver a trouvé plus tard un sofa encore plus grand). En outre il démontre que la taille maximale est majorée par 



où
désigne la matrice qu'on obtient en enlevant de A la k-ième ligne et la j-ième colonne. Autrement dit, si A est de format nxn alors 

sur lui-même ? Et de
sur lui-même ?



change-t-elle en
? Peut-être un physicien peut nous éclairer !
Commentaires
Aucun commentaire pour le moment.
Ajouter un commentaire