минимальное количество людей, при котором можно с уверенностью сказать, что удастся найти либо 17 представителей разных
минимальное количество людей, при котором можно с уверенностью сказать, что удастся найти либо 17 представителей разных стран, либо n человек, приехавших из одной страны?
Чему равно минимальное количество людей, при котором возможно обнаружить либо 13 человек одного возраста, либо n+3 людей разного возраста?
Чему равно минимальное количество людей, при котором возможно обнаружить либо 13 человек одного возраста, либо n+3 людей разного возраста?
Tainstvennyy_Mag 44
Давайте решим первую задачу. Мы хотим найти минимальное количество людей, при котором можно с уверенностью сказать, что найдутся либо 17 представителей разных стран, либоЧтобы решить эту задачу, мы можем использовать принцип ящиков и шаров, который основан на принципе Дирихле или Лежандра. В данном случае, мы можем рассмотреть каждого человека как шар, а страны как ящики.
Предположим, что у нас есть
С другой стороны, мы хотим найти
Итак, минимальное количество людей, чтобы с уверенностью сказать, что найдутся либо 17 представителей разных стран, либо
Теперь решим вторую задачу. Мы хотим найти минимальное количество людей, при котором возможно обнаружить либо 13 человек одного возраста, либо
Аналогично предыдущей задаче, мы можем использовать принцип ящиков и шаров. В данном случае, каждого человека можно представить как шар, а возрастные группы как ящики.
Предположим, что у нас есть
С другой стороны, мы хотим найти
Итак, минимальное количество людей, чтобы с уверенностью сказать, что найдутся либо 13 человек одного возраста, либо