problema...

Oggi il prof. di informatica ci ha riparlato del metodo di Montecarlo(http://it.wikipedia.org/wiki/Metodo_Monte_Carlo )...in poche parole si divide l'area del cerchio per l'area del quadrato nel quale è iscritto,la formula è:
[pi greco*(r*r)]/[4*(r*r)] semplificando si ottiene (pi greco)/(4)
Ce ne ha riparlato perchè ci ha riproposto il problema che il nostro compagno Roman ha dovuto risolvere alle IOI...
Il problema è:
Il celebre torero Escamillo deve indossare il proprio costume prima di entrare nell'arena. Egli è costretto a rispettare un dato numero di precedenze, indossando certi indumenti prima di altri, mentre alcuni indumenti possono essere liberamente indossati in un ordine qualsiasi.Per esempio, le calze vanno indossate prima delle scarpe, ma non vi è alcun vincolo sull'ordine in cui indossare la giacca e il cappello.Il costume di Escamillo è particolarmente raffinato ed elaborato e si compone di n. indumenti.Sfortunatamente, Carmen non ha ancora consegnato uno degli n. indumenti necessari alla vestizione di Escamillo.Aiutalo a vestirsi il più possibile, calcolando il massimo numero di indumenti che può indossare in attesa che Carmen gli consegni l'indumento mancante.