Statement

Giulia, la professoressa di storia dell'arte di Gabriele, ha deciso di interrogare K persone oggi. Rivolgerà ad ogni interrogato una domanda, presa da una lista (segreta!) di N quesiti di varia difficoltà. La professoressa sa bene che le domande rivolte agli studenti dovranno essere tutte di difficoltà comparabile, per evitare il malcontento della classe. La scontentezza della classe infatti è pari alla differenza tra la difficoltà della domanda più difficile e quella più facile tra quelle chieste. Se Giulia sceglie K domande dalla lista nel modo ottimo, qual è la minima scontentezza possibile della classe?