edición general
493 meneos
 
Descubierta una vulnerabilidad en el protocolo urinario

Descubierta una vulnerabilidad en el protocolo urinario

La premisa básica del Protocolo Internacional de Elección de Urinario es que el primero escoge un urinario en un extremo, y los siguientes escogen el que les ubica más lejos de cualquier otro tipo meando. Debe haber al menos un urinario entre cada dos tipos o aparece la Incomodidad. Para determinadas cantidades de urinarios, este protocolo conduce a colocaciones eficientes, pero no para todas. Lo que lleva a la cuestión: ¿cuál es la fórmula general para el número de tipos que mean en N urinarios colocándose de uno en uno según el protocolo?

| etiquetas: xkcd , mearse , urinarios , baños públicos , algoritmo , eficiencia , awkwardness
251 242 1 K 660 mnm
251 242 1 K 660 mnm

menéame