
тк Борисов жил с ученым из Ярославля, то Борисов не оттуда и не с Москвы и Санкт-Петербурга. следовательно, он с Новосибирска
Григорьев не Москвич и не с Ярославля. и теперь понятно, что не с Новосибирска. следовательно, он с Санкт-Петербурга
Егоров не с Москвы, остается один вариант, он с Ярославля
а Викторов значит с Москвы
можно сделать таблицу (по ней легко решать такие задачи):
Москва. Новосиб. С-п. Ярославль.
Борисов. - + - -
Викторов. + - - -
Григорьев. - - + -
Егоров. - - - +
10. Нам нужно удовлетворить условие
1000 < 4^x
Методом "великого тыка" берем x = 4.
4^4 = 256
256 < 1000
Не подходит. x + 1 = 5
4^5 = 1024
1024 > 1000 - Подходит
Следовательно, Ваше наименьшее k = 5
12. 00000- пустое множество
т.к. все нули, то множество будет пустым
01110- {3,5,7}
т.к. на 2,3,4 местах присутствует 1, то подмножество будет {3,5,7}
00111- {5,7,9}
т.к. на 3,4,5 местах присутствует 1, то подмножество будет {5,7,9}
11111- {1,3,5,7,9,}
т.к. везде присутствует 1, то подмножество будет {1,3,5,7,9}
у множества М может быть 32 различных подмножеств