A sequence of letters is considered "valid" if it occurs as a substring of a common English word. For example, "RGRO" is valid because it occurs in the word "undeRGROund."
Find a sequence of four distinct letters such that all 23 non-identity permutations of the sequence are valid.
The sequence of four distinct letters are IART, and some of the valid words are:
AIRTIGHT
WAITRESS
PARITY
SATIRE
PATRIOT
PSYCHIATRIEST
PIRATE
FLIRTATIOUS
GUITAR
TITRATE
RATIFY
VARIATION
VERITABLE
CURTAIN
INERTIA
STAIR
TARIFF
TIRADE
TRAIN
TRIAD
Edited on October 20, 2023, 10:01 pm