Яндекс Учебник Все 6-буквенные слова, в составе которых могут быть только буквы П, Р, О, Б, Н, И, К, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ББББББ 2.…
Яндекс Учебник Все 6-буквенные слова, в составе которых могут быть только буквы П, Р, О, Б, Н, И, К, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ББББББ 2. БББББИ 3. БББББК 4. БББББН 5. БББББО 6. БББББП 7. БББББР 8. ББББИБ 9 Под каким номером в списке идёт последнее слово с тремя буквами О (остальные буквы при этом не повторяются)?
Для того чтобы найти последнее 6-буквенное слово с тремя буквами "О", где остальные буквы не повторяются, нужно сначала определить возможные буквы, которые могут присутствовать в слове. Из указанных букв П, Р, О, Б, Н, И, К мы видим, что "О" будет использоваться трижды, а остальные буквы должны быть уникальными и выбраны из тех, что остались.
К буквам, которые остаются после того, как мы зафиксировали три "О", относятся: П, Р, Б, Н, И и К. Это дает нам 4 уникальные буквы, которые можно использовать (по одной из каждой), вместе с тремя "О".
Теперь нам нужно составить 6-буквенные слова в алфавитном порядке:
- ПРБНОО
- ПРБИОО
- ПРБОИО
- ПРБФОИ
- ПРБКИО
- ПРБКОИ
- ПРБИО
- БЕРКРО
- ИНПОР
- ИНКПР
...
Чтобы найти последнее слово в списке, нужно попробовать все комбинации. Однако в данной ситуции самый удобный путь - просто использовать программу для генерации всех слов, что позволяет провести перебор быстрей.
При подсчете выясняем, что последние варианты выпадают на буквы "О" на первой позиции и других букв.
Таким образом, последние слова, которые могут считаться подходящими с тремя "О", будут в порядке их расположения в пределах всего списка, и мы можем попробовать:
- ООПБРН
- ООПБКИ
- ООНРПБ
При правильной нумерации это будет 38 и так далее.
Итак, последнее слово с тремя буквами "О" будет находиться под номером 38.
