One of my math professors told us that when he started elementary school they tried starting maths classes with logic and combinatorics, because they were most essential maths and in principle could be experienced by children by seeing, feeling etc. He said it was a stupid approach. I say he turned out a math professor, so maybe it worked.

The human brain is not capable of formal logic at this stage.