Ausonius Ostomachion néven említi a rejtvényt, egy görög összetett szó, amely a <unk>στέον (csont, csont) és μάχη (machē, harc) gyökereiből alakult ki. A rejtvényt Archimedes Loculusának vagy Archimedes Boxának is nevezik. Archimedes szarvasmarha-problémáját Gotthold Ephraim Lessing fedezte fel egy 44 sorból álló versből álló görög kéziratban, a németországi Augustog Libraryben 1773-ban. Eratos Eratosthenesnek és az alexandriai matematikusoknak szól.
Görög