Откуда взята загадка (ответ)
В книге 1898 г. написано:
"большинство военных было всех сортов оружия". Т.е. имеем свободную замену слов "сорт/род", затем более устоявшееся "род", все это в применении к "оружию", и затем в наше время уже "рода войск": "сорт оружия" - "род оружия" - "род войск".