Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A122878
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A122878 Periodic sequence of period 21 related to a simple scheduling problem. +0
2
12, 12, 12, 12, 13, 13, 13, 23, 23, 23, 23, 12, 12, 12, 13, 13, 13, 13, 23, 23, 23, 12, 12, 12, 12, 13, 13, 13, 23, 23, 23, 23, 12, 12, 12, 13, 13, 13, 13, 23, 23, 23, 12, 12, 12, 12, 13, 13, 13, 23, 23, 23, 23, 12, 12, 12, 13, 13, 13, 13, 23, 23, 23, 12, 12, 12, 12, 13, 13 (list; graph; listen)
OFFSET

1,1

COMMENT

Each term is 12, 13, or 23, which can be interpreted as the presence of two of three resources or people: {1,2}, {1,3}, or {2,3}. (If, instead, 0, 1 and 2 are used for these unordered pairs, sequence A122879 results.). This sequence is one symmetric solution to a scheduling problem to balance an ongoing workload simply while maximizing the lengths of scheduled breaks and meeting requirement (*) below. Note that each of 1, 2 and 3 is present in 14 terms of each period and in seven consecutive terms whenever present. Each of 1, 2 and 3 is absent from three consecutive terms or four consecutive terms alternately. Also, if and only if, a(3+7k), where k>=0, is chosen to correspond to the first day of a 7-day workweek, then (*) this schedule requires no more than five workdays per person per workweek. Finally, each resource or person is scheduled to be absent exactly once per named day of the week per 21-day period (and in the same pattern: alternately, i) the three middle days of the week and ii) the last two days of one week and the first two days of the next week).

FORMULA

a(n+21) = a(n).

a(n)=(1/105)*{63*(n mod 21)+8*[(n+1) mod 21]+8*[(n+2) mod 21]-42*[(n+3) mod 21]+8*[(n+4) mod 21]+8*[(n+5) mod 21]+8*[(n+6) mod 21]+3*[(n+7) mod 21]+8*[(n+8) mod 21]+8*[(n+9) mod 21)+63*[(n+10) mod 21]+8*[(n+11) mod 21]+8*[(n+12) mod 21]+8*[(n+13) mod 21]-42*[(n+14) mod 21]+8*[(n+15) mod 21]+8*[(n+16) mod 21]+3*[(n+17) mod 21]+8*[(n+18) mod 21]+8*[(n+19) mod 21]+8*[(n+20) mod 21]}, with n>=0 [From Paolo P. Lava (ppl(AT)spl.at), Oct 23 2008]

CROSSREFS

Cf. A122879.

Sequence in context: A129498 A010851 A123896 this_sequence A064162 A028996 A113595

Adjacent sequences: A122875 A122876 A122877 this_sequence A122879 A122880 A122881

KEYWORD

nonn

AUTHOR

Rick L. Shepherd (rshepherd2(AT)hotmail.com), Sep 16 2006

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research