Question

У Вовы есть 12 карточек с числами:1,2,3,4,5,6,7,8,9,10,11 и 12.Какое наименьшее количество из этих карточек нужно взять не глядя,чтобы среди них обязательно нашлись 2 карточки произведением чисел на них равным 12?

Answer 1

чтобы получить 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