MathDB
combinatorics with 9004 lemmings

Source: 8th QEDMO problem 7 (15. 1. 2011) https://artofproblemsolving.com/community/c1512515_qedmo_200507

May 15, 2021
combinatorics

Problem Statement

90049004 lemmings, including an equal number of both sexes, cross in rank and file the new bridge from Eyjafjallajokull to Katla. The entire column therefore moves equidistantly and at a constant speed about the bridge, whereby this is able to hold exactly half of the lemmings for the present distance. The bridge should fulfill as many lemming dreams as possible and at the same time preserve the species be opened briefly at some point in order to halve the total population. However, the law to prevent gender discrimination requires that exact half is female. Show that these sufficient claims are also can be done.
[hide=original wording]9004 Lemminge, davon gleich viele von beiden Geschlechtern, uberqueren in Reih und Glied die neue Brucke vom Eyjafjallajokull zum Katla. Die gesammte Kolonne bewegt sich also aquidistant und mit konstanter Geschwindigkeit uber die Brucke, wobei diese fur den vorliegenden Abstand genau die Halfte der Lemminge zu fassen vermag. Zur Erfullung moglichst vieler Lemmingtraume und gleichzeitiger Arterhaltung soll die Brucke irgendwann einmalig kurzzeitig aufgeklappt werden, um die Gesamtpopulation zu halbieren. Das Gesetz zur Verhinderung geschlechtsspezifischer Diskriminierung erfordert jedoch, dass davon ex akt die Halfte weiblich ist. Man zeige, dass diesen Anspruchen auch Genuge getan werden kann. https://cdn.artofproblemsolving.com/attachments/f/8/3bf1ef0f90d3eb3761ca3db04ed48480c8aab5.png