Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Агенты Ханечка и Ксюшенька отправляют сообщения в разведцентр ШАБАКа. В сообщении можно использовать только буквы Х, К и Ш. Каждое сообщение должно состоять ровно из 4 букв. Нельзя допустить, чтобы у каких-то двух сообщений совпали буквы в двух или более местах (например, КХКШ и КШХШ), в противном случае оба этих сообщения будут перехвачены. Какое наибольшее число сообщений можно отправить?
Yadryara Действительно, первые две цифры (буквы) можно выбрать 9-ю способами, и на каждый такой способ - не более одного сообщения. Следовательно, сообщений не более 9. Здесь основная трудность в построении примера. Я вижу, у Вас он более-менее систематически подобран. У меня же вышло наобум:
1123 1231 1312 2111 2222 2333 3132 3213 3321
12d3
Re: Сообщения агентов разведки
19.01.2016, 16:22
А может, обобщить задачку на букв и сообщения длиной ?