Я тоже изначально подумал про то, что нужно перебрать все варианты, но поверьте, я когда учился, то выполнял такое задание, просто оно плохо сформулировано. Да и если логически подумать, нам нужно прикрутить к данной таблице еще одну переменную и если я начну перебирать все варианты, то количество строк увеличится, а нам этого не нужно.