Para el punto 2, sólo tienes que coger cada columna y comparar cada elemento con los demás de cada columna. Por ejemplo, los elementos de la columna 1 con los de la columna 2, 3, 4... hasta n. Luego los elementos de la columna 2 con los de la 3, 4, 5... hasta n. Y así hasta llegar a la columna n-1.
El punto 3 es mucho más fácil que el 2, y sólo tienes que contar el número de 1s que haya por cada columna y compararlos. Por ejemplo, cuentas los 1s de la columna 1, guardas el valor, cuentas los 1s de la columna 2, si es mayor que los de la columna 1, pues guardas éste, sino dejas el de la columna 1 y así hasta recorrer las n columnas.
Saludos.