### 摘要

The dartboard problem is to arrange n numbers on a circle to obtain maximum risk, which is the sum of the q-th power of the absolute differences of adjacent numbers, for q ≥ 1. Curtis showed that the dartboard problem admits a greedy algorithm. We generalize the dartboard problem by considering more circles and the goal is to arrange kn number on k circles to obtain the maximum risk. In this paper, we characterize an optimal arrangement for k = 2 and show that the generalized dartboard problem also admits a greedy algorithm.

原文 | English |
---|---|

文章編號 | R47 |

期刊 | Electronic Journal of Combinatorics |

卷 | 14 |

發行號 | 1 R |

DOIs | |

出版狀態 | Published - 28 六月 2007 |

## 指紋 深入研究「Arranging numbers on circles to reach maximum total variations」主題。共同形成了獨特的指紋。

## 引用此

Liao, Y. J., Shieh, M-Z., & Tsai, S-C. (2007). Arranging numbers on circles to reach maximum total variations.

*Electronic Journal of Combinatorics*,*14*(1 R), [R47]. https://doi.org/10.37236/965