Олимпиадные задачи из источника «параграф 2. Принцип Дирихле» для 11 класса - сложность 2-3 с решениями
параграф 2. Принцип Дирихле
НазадИмеется 1955 точек. Какое максимальное число троек можно из них выбрать так, чтобы каждые две тройки имели ровно одну общую точку?
Дано 51 различное двузначное число (однозначные числа считаем двузначными с первой цифрой 0). Докажите, что из них можно выбрать 6 таких чисел, что никакие 2 из них не имеют одинаковых цифр ни в одном разряде.