A365271 - cp's OEIS frontend

A365271 Minimum number of shaded squares needed on an n X n grid divided into rectangular regions so that more than half of the regions have more than half of their squares shaded and the area of the smallest region is more than half that of the largest region.

n	a(n)
1	1
2	3
3	4
4	6
5	8
6	11
7	14
8	16
9	20
10	24
11	28
12	32
13	36
14	42
15	48
16	54
17	60
18	66
19	72
20	80
21	88
22	96
23	104
24	112
25	120
26	130
27	140
28	150
29	158
30	168
31	180
32	192
33	204
34	215
35	226
36	238
37	252
38	264
39	277
40	289
41	306
42	320
43	336
44	351

[1, 3, 4, 6, 8, 11, 14, 16, 20, 24, 28, 32, 36, 42, 48, 54, 60, 66, 72, 80, 88, 96, 104, 112, 120, 130, 140, 150, 158, 168, 180, 192, 204, 215, 226, 238, 252, 264, 277, 289, 306, 320, 336, 351]

cp's OEIS Frontend

A365271 Minimum number of shaded squares needed on an n X n grid divided into rectangular regions so that more than half of the regions have more than half of their squares shaded and the area of the smallest region is more than half that of the largest region.

Table of values

List of values

n	a(n)
1	1
2	3
3	4
4	6
5	8
6	11
7	14
8	16
9	20
10	24
11	28
12	32
13	36
14	42
15	48
16	54
17	60
18	66
19	72
20	80
21	88
22	96
23	104
24	112
25	120
26	130
27	140
28	150
29	158
30	168
31	180
32	192
33	204
34	215
35	226
36	238
37	252
38	264
39	277
40	289
41	306
42	320
43	336
44	351

n	a(n)
1	1
2	3
3	4
4	6
5	8
6	11
7	14
8	16
9	20
10	24
11	28
12	32
13	36
14	42
15	48
16	54
17	60
18	66
19	72
20	80
21	88
22	96
23	104
24	112
25	120
26	130
27	140
28	150
29	158
30	168
31	180
32	192
33	204
34	215
35	226
36	238
37	252
38	264
39	277
40	289
41	306
42	320
43	336
44	351

n	a(n)
1	1
2	3
3	4
4	6
5	8
6	11
7	14
8	16
9	20
10	24
11	28
12	32
13	36
14	42
15	48
16	54
17	60
18	66
19	72
20	80
21	88
22	96
23	104
24	112
25	120
26	130
27	140
28	150
29	158
30	168
31	180
32	192
33	204
34	215
35	226
36	238
37	252
38	264
39	277
40	289
41	306
42	320
43	336
44	351