IBM Research

PUZZLE   IBM-247

10-choose-5 short string

IBM Research · Ponder This · 2018-11

IBM Ponder This #247 · November 2018

There are 10 possible strings of three different letters from the five-letter "alphabet" ABCDE: ABC, ABD, ABE, ACD, ACE, ADE, BCD, BCE, BDE and CDE.

The 16-letter string "ABECDEABDECADCBA" contains, as consecutive three-letter sub-strings, an anagram of every one of these 10 strings.

There is a shorter string (13 characters long) that satisfies the same condition.

Your challenge, this month, is to find a string of no more than 270 letters that contains, as consecutive five-letter sub-strings, an anagram of all the possible strings of five different letters from the ten-letter "alphabet" PONDERTHIS.

Solution

Best opened after a real attempt

To be added.