А как со второй задачей быть, за что зацепиться?
Примерно так, как вы и начали, только правильно. Вы делаете слишком скоропалительные выводы. Например, если существуют 100 необщительных, то не факт, что они попарно не знакомы между собой. По-крайней мере, вы это не доказали.
Кстати, если удастся довести до конца п. а), то п. б) уже не понадобится.
-- 04.11.2014, 12:37 --Вот эти более 20 чисел (только я к ним еще 7 забыл добавить, это комбинации, составленные из

):

Остаток 7 может выйти при делении на 8,9,10,11,12,13....,101.
Сравните!