Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
124 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Petit problème de minimisation...

Envoyé par SXB 
SXB
Petit problème de minimisation...
il y a sept années
Bonjour : petite question d'optimisation

Soit n un entier naturel non nul ...

On dispose de n nombres >0 (a_1,...,a_n) fixés et distincts.

Comment (par quelle formule, par quel algorithme ...)
trouver une partie A de l'intervalle d'entiers [[1..n]] vérifiant :

|Produit(i appartenant à A des a_i) - Produit(i n'appartenant pas à A des a_i)|

= min { |Produit(i appartenant à B des a_i) - Produit(i n'appartenant pas à B des a_i)| : B appartenant à P([[1..n]]) }

Où P([[1..n]]) est l'ensemble des parties de [[1..n]] ?

Merci d'avance.
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 137 318, Messages: 1 329 119, Utilisateurs: 24 391.
Notre dernier utilisateur inscrit junsyskznz.


Ce forum
Discussions: 30 408, Messages: 279 990.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page