El problema de la màquina escurabutxaques es pot esquematitzar de la manera següent:
Algunes consideracions permeten evitar l'explosió combinatòria:
L'aplicació més típica del problema de la màquina escurabutxaques és la de la tria entre una antiga i una nova posologia d'una vacuna o medicament (o entre dos diferents): cal determinar el més de pressa possible si el nou producte ha de ser adoptat o s'ha de mantenir l'antic. Tot error es traduiria en vides humanes perdudes (o, pel capbaix, en persones sofrint trastorns o bé a un tractament incomplet, o bé en efectes secundaris excessius).