попытка номер три, это уже оптимально
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

миниатюрный аудио-видеорекордер mAVR

Отправлено zet 01 декабря 2003 г. 07:23
В ответ на: более правильный вариант отправлено zet 01 декабря 2003 г. 06:48

__1_2_3_4_5_6_7 матрица 7х10
0_x_x_x___x_x_x
1___________x_x
2___x_x_x_x_x_
3_____x_x_x_x_x
4_x_____x___x_x
5_x___x_x_x_x_
6_x_x_x_x_x___x
7_____x_____x_x
8_x_x_x_x_x_x_x
9_x___x_x_x_x_x
----------------
p_x_x_x_x___x_ матрица 7х3
n_x___x_____x_
u_x_x___x___x_

цикл из 5040 вариантов

в этом цыкле нужно сделать 5040 переборов


для этого матрица p, n, u 7х5 = 7!х3! = 5040х6=30240

вариантов
сравниваем первую горизонталь матрицы 7х3
по порядку с каждой горизонталью матрицы 7х10
если есть совпадение, переходим
сравниваем вторую горизонталь матрицы 7х3
по порядку с каждой горизонталью матрицы 7х10
если есть совпадение, переходим
сравниваем третью горизонталь матрицы 7х3
по порядку с каждой горизонталью матрицы 7х10
если есть совпадение, переходим
выдаем результат и переходим в следующий вариант цикла

итого 5040х30240=152млн


Составить ответ  |||  Конференция  |||  Архив

Ответы



Перейти к списку ответов  |||  Конференция  |||  Архив  |||  Главная страница  |||  Содержание  |||  Без кадра

E-mail: info@telesys.ru