A272719 Maximal number of steps in a nontouching path on an n X n grid such that each step has a different length.

2, 5, 8, 12, 17

Offset

2,1

Comments

a(7) >= 22, see illustration in Links.

Links

Table of n, a(n) for n=2..6.

Giovanni Resta, Illustration of a(2)-a(6) and a(7) >= 22

Example

An example for a(6)=17:
----------------
.  2  5  7  9 15
3  1  .  . 11 17
.  .  .  .  .  .
.  6  . 12  .  .
4 10  .  .  .  .
8 13  . 14 16 18

Crossrefs

Cf. A226595.

Sequence in context: A362601 A174605 A108577 * A297834 A376356 A036789

Adjacent sequences: A272716 A272717 A272718 * A272720 A272721 A272722

Keyword

nonn,hard,more

Author

Giovanni Resta, May 05 2016

Status

approved