mettere 2N monete, di diametro unitario, all'interno di un rettangolo 2*N di Nob Yoshigahara

mettere 2N monete, di diametro unitario, all'interno di un rettangolo 2*N di Nob Yoshigahara

Si chiede quale sia il minimo N per il quale dato un rettangolo 2*N sia possibile metterci 2N+1 monete.

Seguendo la disposizione in figura si ottiene la lunghezza L=175 con 351 monete. Penso che si possa ottenere qualcosa in meno cercando di riempire meglio gli spigoli in alto del rettangolo

difatti ottimizzando le posizione sulle estremità si arriva a mettere 333 monete in un 2*166.

About Post Author

pasquale.clarizio

error: Content is protected !!
Advertisment ad adsense adlogger