Originally Posted By: The Pook
Originally Posted By: Hydra
Another interesting question is: What is the longest sentence that is grammatical through all its possible permutations?


What do you mean? There are many ways you can change (ie 'permute') a sentence. Do you mean word order? Clause order? Anagramise it? What?


In the spirit of common sense I'd go with word order. Would it include changing of parts of speech? E.g., S V O Dog bites man S V O Bites dog man Adj S V Dog man bites Adj S V Man dog bites etc.