data:image/svg+xml;charset=utf-8,%3Csvg xmlns='http%3A//www.w3.org/2000/svg' xmlns%3Axlink='http%3A//www.w3.org/1999/xlink' viewBox='0 0 8 6'%3E%3Cfilter id='b' color-interpolation-filters='sRGB'%3E%3CfeGaussianBlur stdDeviation='.5'%3E%3C/feGaussianBlur%3E%3CfeComponentTransfer%3E%3CfeFuncA type='discrete' tableValues='1 1'%3E%3C/feFuncA%3E%3C/feComponentTransfer%3E%3C/filter%3E%3Cimage filter='url(%23b)' x='0' y='0' height='100%25' width='100%25' xlink%3Ahref='data%3Aimage/jpeg;base64,/9j/4AAQSkZJRgABAQAAAQABAAD/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wAARCAAGAAgDASIAAhEBAxEB/82gAMAwEAAhEDEQA/AIOkyixm6N+1q26YAEyjY//Z'%3E%3C/image%3E%3C/svg%3E
приведём алгоритм выбора непересекающихся карточек
Пошаговое объяснение:
берём случайную карточку. назовём её а1. откладываем в сторону все карточки, на которых встречается хотя бы одно из чисел из карточки а1. их при дальнейшем выборе не трогаем. на каждое число не более 9 таких совпадений, значит всего мы отложили не более 27 карточек. вместе с а1 их теперь 28. берём случайную карточку из оставшихся (а2). она точно не имеет общих чисел с а1, т.к. все карточки, имеющие общие числа с а1, отложены. вместе с а2 откладываем не более 27 карточек, пересекающихся с а2. продолжая так делать, мы получим 10 карточек а1 - а10, и не более 270 отложенных карточек. берём новую карточку из остатка колоды (а11), она не имеет пересечений с а1-а10. таким образом, если карточек 281 или больше, то этот алгоритм позволяет выбрать 11. непересекающихся карточек. если карточек больше 285, то их больше 281, и мы, применяя наш алгоритм, можем выбрать 11 непересекающихся карточек. ч т.д.
