Cela vient probablement d'une histoire drôle que l'on peut raconter ainsi :
la veille d'une inspection par un général les soldats sont prévenus : le général passera les troupes en revues et posera alors des questions dans cet ordre :
- Depuis quand date votre affectation ? Il faudra répondre 6 mois.
- Quel age avez-vous ? Il faudra répondre 20 ans
- Préférez-vous les choux ou les patates ? Il faudra répondre : les deux mon général.

le lendemain un soldat répond aux questions du général :
-quel age avez-vous ?
6 Mois mon général
-Depuis quand êtes vous ici ?
20 ans mon général
-Vous me prenez pour un abruti ou un imbécile ?
les deux mon général !

son origine peut également venir du fait qu'un soldat n'a pas à prendre de décisions et que face à un choix que lui demande un général il se doit de répondre ''les deux''.