Из 9 разноцветных карточек разрезной азбуки составлено слово МИССИСИПИ. Ребенок, не умеющий читать случайно рассыпал эти карточки. Сколькими из этих карточек он сможет снова составить слово МИССИСИПИ?
Для того чтобы решить эту задачу, давайте восстановим слово "МИССИСИПИ" по порядку.
Первая буква в слове - "М". Посмотрим, есть ли среди разрезанных карточек такая, которая начинается с буквы "М". Если есть, поставим эту карточку на первое место.
Следующая буква в слове - "И". Посмотрим, есть ли среди оставшихся разрезанных карточек такая, которая начинается с буквы "И". Если есть, поставим ее на второе место.
Теперь у нас на местах the first two letters in the word "МИССИСИПИ".
Следующая буква в слове - "С". Посмотрим, есть ли среди оставшихся разрезанных карточек такая, которая начинается с буквы "С". Если есть, поставим ее на третье место.
Таким образом, мы нашли место для первого и третьего символов в слове "МИССИСИПИ".
Теперь осталось найти места для оставшихся пяти символов в слове: "С, И, С, И, П".
Посмотрим на оставшиеся карточки и найдем те, которые подходят по буквам и местам в слове.
Пройдите по такому алгоритму для каждой буквы и найдите все подходящие карточки. После этого сложите количество подходящих карточек для каждой буквы и получите общее количество карточек, которые он сможет снова составить слово "МИССИСИПИ".
Первая буква в слове - "М". Посмотрим, есть ли среди разрезанных карточек такая, которая начинается с буквы "М". Если есть, поставим эту карточку на первое место.
Следующая буква в слове - "И". Посмотрим, есть ли среди оставшихся разрезанных карточек такая, которая начинается с буквы "И". Если есть, поставим ее на второе место.
Теперь у нас на местах the first two letters in the word "МИССИСИПИ".
Следующая буква в слове - "С". Посмотрим, есть ли среди оставшихся разрезанных карточек такая, которая начинается с буквы "С". Если есть, поставим ее на третье место.
Таким образом, мы нашли место для первого и третьего символов в слове "МИССИСИПИ".
Теперь осталось найти места для оставшихся пяти символов в слове: "С, И, С, И, П".
Посмотрим на оставшиеся карточки и найдем те, которые подходят по буквам и местам в слове.
Пройдите по такому алгоритму для каждой буквы и найдите все подходящие карточки. После этого сложите количество подходящих карточек для каждой буквы и получите общее количество карточек, которые он сможет снова составить слово "МИССИСИПИ".