Увовы есть 12 карточек с числами: 1,2,3,4,5,6,7,8,9,10,11 и 12.какое наименьшее количество из этих карточек нужно взять не глядя,чтобы среди них обязательно нашлись 2 карточки произведением чисел на них равным 12?
чтобы получить 12 произведение нам необходимо перемножить только три варианта 1*12, 2*6 или 3*4
Значит самый неудачный вариант мы берет 5 7 8 9 10 11 (6карточек) + по одном их пар ( 1-12 2-6 3-4) (3 карточки) = 9 любая следующая дает нам произведение равное 12
то есть или к 2 мы берем 6, или к 1 берем 12, или к 3 берем 4
чтобы получить 12 произведение нам необходимо перемножить только три варианта 1*12, 2*6 или 3*4
Значит самый неудачный вариант мы берет 5 7 8 9 10 11 (6карточек) + по одном их пар ( 1-12 2-6 3-4) (3 карточки) = 9 любая следующая дает нам произведение равное 12
то есть или к 2 мы берем 6, или к 1 берем 12, или к 3 берем 4
ответ 10