1 Тема от alexlaw

  • alexlaw
  • Участник
  • Неактивен
  • Зарегистрирован: 2024-05-12
  • Сообщений: 3

Тема: Сочетания из N элементов по K без повторений элементов N

1.Найти шесть пяти буквенных существительных русского языка из заданного словаря, с не повторяющимися буквами.
"Е", "Ё" считается одной буквой. Или доказать, что это невозможно.
2.Как оценить кол-во сочетаний из N элементов по K без повторений элементов N?

PS.
Не смог вставить картинку из Attachments в это пост.
Почему?

2 Ответ от alexlaw

  • alexlaw
  • Участник
  • Неактивен
  • Зарегистрирован: 2024-05-12
  • Сообщений: 3

Re: Сочетания из N элементов по K без повторений элементов N

Пять  пяти буквенных существительных русского языка, с не повторяющимися буквами - найти легко, даже без словаря.
Попробуйте найти ))

3 Ответ от alexlaw Отредактировано alexlaw (2024-05-12 11:35:12)

  • alexlaw
  • Участник
  • Неактивен
  • Зарегистрирован: 2024-05-12
  • Сообщений: 3

Re: Сочетания из N элементов по K без повторений элементов N

Набросал небольшую прогу.
Алгоритм такой:

  • 32 буквы (Е Ё) одна буква - это 32 бита А первый включенный бит, Я последний (тридцать второй).

  • Значит решением будет число с 30 включенными битами.

  • Перекодируем словарь в числа.

  • Разделяем на списки (по начальной букве)

  • Берем случайным образом шесть (чисел) слов из разных списков

  • Делаем OR c шестью числами

  • Считаем кол-во бит

  • Если 30 бит, то стоп.

Post's attachments

test.jpg 82.18 kb, file has never been downloaded. 

You don't have the permssions to download the attachments of this post.