Каждый из 20 человек знает ровно одну новость, причем все новости разные, они все новости по телефону друг другу, причем когда х звонит у, он расказывает у все новости, которые он к этому времени знает, но у при этом звонке ничего не рассказывает х. какое наименьшее кол-во звонков необходимо, что бы все услышали все эти 20 новостей? а) 41 б) 40 в) 39 г) 38
ответ:
40 ,каждый звонит друг другу ,то есть 20 увеличивается в 2 раза
варіант б) 40 звонков.