|
Search: id:A143824
|
|
|
| A143824 |
|
Size of the largest subset {x(1),x(2),...,x(k)} of {1,2,...,n} with the property that all differences |x(i)-x(j)| are distinct. |
|
+0
2
|
|
| 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 6, 6
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
See A143823 for the number of subsets of {1,2,...,n} with the required property.
|
|
EXAMPLE
|
For n=4, {1,2,4} is a subset of {1,2,3,4} with distinct differences 2-1=1, 4-1=3, 4-2=2 between pairs of elements and no larger set has the required property; so, a(4)=3.
|
|
CROSSREFS
|
A143823
Sequence in context: A095791 A036042 A162988 this_sequence A034463 A071996 A072747
Adjacent sequences: A143821 A143822 A143823 this_sequence A143825 A143826 A143827
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
John W. Layman (layman(AT)math.vt.edu), Sep 02 2008
|
|
|
Search completed in 0.002 seconds
|
