Kann man eine Multimenge von Paaren positiver ganzer Zahlen von 1 bis \(n\) so anordnen, dass für \(1\leq i \leq n\) genau \(i\) Zahlen zwischen den beiden Vorkommen von \(i\) liegen? Dieses Kapitel enthält zwei Beweise für C. Dudley Langfords Charakterisierung der Werte von \(n\) , für die eine Lösung möglich ist. Es werden ausgearbeitete Lösungen für \(n=3,4\) angegeben.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Das Langford-Problem

  • Mordechai Ben-Ari

摘要

Kann man eine Multimenge von Paaren positiver ganzer Zahlen von 1 bis \(n\) so anordnen, dass für \(1\leq i \leq n\) genau \(i\) Zahlen zwischen den beiden Vorkommen von \(i\) liegen? Dieses Kapitel enthält zwei Beweise für C. Dudley Langfords Charakterisierung der Werte von \(n\) , für die eine Lösung möglich ist. Es werden ausgearbeitete Lösungen für \(n=3,4\) angegeben.