По принципу Дирихле найдутся хотя бы два куста с одинаковым количеством цветков.
Пошаговое объяснение:
Реши задачу с помощью принципа Дирихле.
На клумбе возле школы растут 28 кустов роз. Известно, что на каждом кусте не более 15 цветков. Докажи, что на клумбе найдутся хотя бы два куста с одинаковым количеством роз.
На каждом кусте не более 15 цветков.
Предположим, что на каждом кусте разное количество цветков, то есть 1, 2, 3, ... , 15 цветков. Итого 15 кустов.
По условию всего кустов 28 и на каждом кусте растут цветы.
28 > 15.
По принципу Дирихле, найдутся хотя бы два куста с одинаковым количеством цветков.
Answers & Comments
Ответ:
По принципу Дирихле найдутся хотя бы два куста с одинаковым количеством цветков.
Пошаговое объяснение:
Реши задачу с помощью принципа Дирихле.
На клумбе возле школы растут 28 кустов роз. Известно, что на каждом кусте не более 15 цветков. Докажи, что на клумбе найдутся хотя бы два куста с одинаковым количеством роз.
На каждом кусте не более 15 цветков.
Предположим, что на каждом кусте разное количество цветков, то есть 1, 2, 3, ... , 15 цветков. Итого 15 кустов.
По условию всего кустов 28 и на каждом кусте растут цветы.
28 > 15.
По принципу Дирихле, найдутся хотя бы два куста с одинаковым количеством цветков.