hat in 1 of 100 colors, 1 girl is known to 2015 boys, 1 boy knows 2015 girls
Source: 2015 Latvia BW TST P10
December 17, 2022
combinatorics
Problem Statement
Is it true that for all natural , it is always possible to give each of the children a hat painted in one of colors so that if a girl is known to more than boys, then not all of these boys have hats of the same color, and, if a boy is acquainted with more than girls, don't all these girls have hats of the same color?[hide=original wording]Vai tiesa, ka visiem naturāliem n vienmēr iespējams katram no n bērniem iedot pa cepurei, kas nokrāsota vienā no 100 krāsām tā, ka, ja kāda meitene ir pazīstama ar vairāk nekā 2015 zēniem, tad ne visiem šiem zēniem cepures ir vienā krāsā, un, ja kāds zēns ir pazīštams ar vairāk nekā 2015 meitenēm, tad ne visām šīm meitenēm cepures ir vienā krāsā?