Естественные науки

Дайте практическое решение такой задачи? Хочу реализовать задуманное на практике. Нужны умы, уже устал думать.

Дано:
N-ое количество карт.
33 буквы (Русского алфавита) .
На каждой карте 6-10 букв (можно выбрать подходящее) . Буквы в карте не должны повторяться.

Задача: Нужно распределить буквы на картах так, чтобы в любых двух случайно взятых из колоды карт было только одно буквенное совпадение (например: буквы А и А, или Б и Б) . Т. е. взяли из колоды любые две карты, на первой карте есть буква А, и на второй есть буква А, а все другие буквы разные.

Как такого добиться на практике? Нужен последовательный алгоритм, чтобы реализовать это на практике, т. е. сделать такую колоду.

P.S.
На одной карте все буквы ДОЛЖНЫ быть разными.
Кол-во карт в колоде неизвестно, но должно быть не менше 50 карт, но и не больше, наверное, 70. Это всё условно, можно делать исключения. Главная задача, - добиться работоспособности колоды по задаче.
Количество букв на каждой из карт тоже можно выбрать произвольно, но желательно не больше 10. На каждой карте будет фиксированное (установленное) кол-во букв.

Как быть ? =)
Спасибо.
Ну кто тебе сказал, что это вообще возможно?
Пусть будет по 10 на карте (для простоты заменим символы числами) . На первой от 1 до 10. На второй должно совпасть только 1, а все остальные - другие. То есть 1 и от 11 до 19. Тогда на третьей должны быть 2 и 11 и еще 8 (от 20 до 27). На первой и второй совпадают единички, на первой и третьей - двойки, на второй и третьей - 11. Добавляем четвертую. На ней должны быть 3, 12 и 20 (тогда будет по одному совпадению с каждой из трех первых карт) . И еще - все отличающиеся от чисел на первых трех. 28, 29, 30, 31, 32, 33... Аут! Кончились числа (буквы) . Какую не добавь, с одной из трех первых будет 2 совпадения. Если меньше чисел на карте ставить, то прижмет "с другой стороны". 1,2,3,4,5,6 (на 1). 1, 7,8,9,10,11(на 2). 2,7, 12,13,14,15 (на 3). 3,8,12, 16,17,18 (на 4). 4,9,13,16, 19,20 (на 5). 5,10,14,17,19, 21 (на 6). Ну, и на 7-ю карту ставим последние числа с каждой из предыдущих - 6,11,15,18,20,21. Аут. На 8-ю уже нечего писать. Правда, есть вариант - по 8 символов. Тогда можно раскидать все на 6 карт. Причем с 28 по 33 встретятся только по одному разу. А про 50 карт - и не мечтай...
Катерина Кубрак
Катерина Кубрак
74 350
Лучший ответ
с вашего разрешения повторю ранее данный ответ:

вот малая колода (32 использованные буквы) 5 с 6-ю буквами + 6 с 5-ю буквами = 11карт
абвгдею
жзийклю
мнопрсю
туфхцчю
шщъыьэю
ажмтшя
бзнущя
виофъя
г йпхыя
дкрцью
елсчэя

строится прямоугольник 5*6, заполняется буквами, затем к каждой строке приписывается Ю, и к каждому столбцу приписывается Я.
Если обязательно одинаковое число букв, то тем же методом из квадрата 5*5 получим колоду 10 карт, но используем только 27 букв.
Если использовать ортогональный квадрат Эйлера 5*5, то, наверное, можно получить 20 карт:
АБВГДЮ
ЕЖЗИЙЮ
КЛМНОЮ
ПРСТУЮ
ФХЦЧШЮ
АЕКПФЯ
БЖЛРХЯ
ВЗМСЦЯ
ГИНТЧЯ
ДЙОУШЯ
АРЗЧОЩ
КБСИШЩ
ФЛВТЙЩ
ЕХМГУЩ
ПЖЦНДЩ
АЛЦИУЭ
ПБМЧЙЭ
ЕРВНШЭ
ФЖСГОЭ
КХЗТДЭ

вроде не напутал :)
основано на квадрате:
11 22 33 44 55
43 54 15 21 32
25 31 42 53 14
52 13 24 35 41
34 45 51 12 23
обозначим буквы числами 1, 2, 3, ..33. подпишем 32 карты так а2, а3, а4, ..а33. у двух любых карт из этого набора совпадает только одна буква, буква а. добавим третью букву, но тогда всегда найдется две карты вида anm и amn (n=2,...33, m=2, 3, ..33) у которых совпадают две буквы. если на первом месте взять не букву а, а любую другую букву результат не изменится. отсюда следует вывод условия задачи не выполнимы.
MK
Mehmet Kos
70 161
Пусть у нас 7 букв на карте, тогда можно составить ровно восемь различных карт. Если использовать по 8 различных букв на карте, то не хватит букв в алфавите, чтобы составить полную колоду.