Manfred Börgens - Problem 69 - Hinweis 1

Ist  m | n , und enthält der ganz linke  m - Abschnitt mehr weiße als schwarze Perlen, so muss es einen anderen  m - Abschnitt geben mit mehr schwarzen als weißen Perlen. Verschiebt man nun den ganz linken  m - Abschnitt Schritt für Schritt um jeweils eine Position bis zu dem anderen Abschnitt, ändert sich die Anzahl der weißen Perlen bei jedem einzelnen Schritt gar nicht oder um  ± 1 . Also muss in mindestens einem der Schritte die Anzahl weißer Perlen  m/2  betragen.

Manfred Börgens - Problem 69 - Hinweis 1

Publiziert 2009-11-30          Stand 2009-08-10

zurück zu Problem 69                   zum 2. Hinweis                   zur Leitseite