LINUX.ORG.RU
ФорумTalks

Задачка


0

0

бинарная матрица NxN (пусть для примера N=100).
посчитать количество различных таких матриц, в
которых нет двух соседних ячеек с единичками
(по диагонали соседними не считаются).

как быть? все комбинации перебирать невозможно.
помогите придумать алгоритм решения работающий
за реальное время

anonymous

А что формулу вывести никак совсем? Есть такой раздел математики - комбинаторика.

anonamoz
()
Ответ на: комментарий от Sun-ch

сколько времени понадобится чтобы посчитать для квадрата 100x100?

anonymous
()

Детская задача. В целом похоже на задачу "Сколько слов можно составить из букв алфавита, исключая слова, содержащие запрещенные комбинации".

anonymous
()
Ответ на: комментарий от V_L_A_D

>Не-а, не взлетит самолет.

Взлетит, т.к. нет силы действующей в направлении, противоположной направлению движения. Можно даже в условии предположить, что транспортер движется с любой скоростью в любом направлении. Это только если в оси шасси трения нет, по условию, вроде, не было.

MOByte
()
Ответ на: комментарий от MOByte

>нет силы действующей в направлении, противоположной направлению движения

Движения чего? Если мне не изменяет память :), по условию задачи самолёт не двигался относительно воздуха, ибо транспортёр двигался со скоростью, противоположной скорости вращения колёс самолёта. А за счёт вращения колёс подъёмная сила не возникнет:). Конечно же, если самолёт реактивный, то ему все транспортёры по фигу - он взлетит. Но у нас-то обычный "кукурузник" ;)

А вообще, классный был тред :))

V_L_A_D ★★
()
Ответ на: комментарий от V_L_A_D

>Движения чего? Если мне не изменяет память :), по условию задачи самолёт не двигался относительно воздуха, ибо транспортёр двигался со скоростью, противоположной скорости вращения колёс самолёта. А за счёт вращения колёс подъёмная сила не возникнет:).

Не понял, да? При вращении лопасти за счет "отталкивания" от воздухо возникает сила в направлении взлета самолета. А вот противоположной силы не возникает нигде, Отсюда и движение.

>А вообще, классный был тред :))

Скорее просто длинный :)

MOByte
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.