そのヒントを真に受けると以下のようになるが、はっきりいうと問題出した講師を見下していいと思うぞ。
#include <stdio.h>
void make_pattern(void)
{
int i, j, k, l;
char letters[] = "ABCD";

for (i = 0; i < 4; i ++) {
for (j = 0; j < 4; j ++) {
for (k = 0; k < 4; k ++) {
for (l = 0; l < 4; l ++) {
if (((1<<i)|(1<<j)|(1<<k)|(1<<l))==0x0f) {
printf("%c%c%c%c\n", letters[i], letters[j], letters[k], letters[l]);
}
}
}
}
}
}