№ |
Век, Дата. |
Ф.И.О. путешественника |
Что сделано. Основные события. |
1. |
(5в.до н.э.) |
Древние египтяне |
Сделали описание Ливийской пустыни, Африканского рога, верхнего течения Нила, открыли Атласскую горную страну, доходили до экватора. |
2. |
11-15век |
(Арабы) |
Изучили восточный берег, открыли Эфиопское нагорье, озёра: Чад, Тана, Драконовы горы, реку Замбези. |
3. |
?? (1498г) |
Васко да Гама |
?? (Обошёл материк с юга, открыл путь в Индию). |
4. |
1855г. |
(Д.Ливингстон) |
Открыл водопад Виктория, оз. Ньяса, Танганьика, пустыня Калахари, р. Замбези |
5. |
1875-1886гг. |
Василий Васильевич Юнкер |
Установил водораздел р.Нил и р.Конго, собрал коллекцию из 341 предмета (одежда, оружие, муз. инструменты, утварь). |
6. |
1926-1927гг. |
Николай Иванович Вавилов |
Собрал 6000 образцов культурных растений, установил центр твёрдых сортов пшеницы |
Найдем количество различных пар непересекающихся подмножеств при условии, что в паре выделены первое и второе подмножества. Для каждого из 2012 элементов есть 3 возможности: его можно включить в первое подмножество, или включить во второе подмножество, или не включать ни в одно из них. Поэтому количество указанных пар равно 32012. Среди них есть одна пара, в которой оба подмножества пусты. Оставшиеся 32012-1 пары, в свою очередь, разбиваются на двойки совпадающих пар, если разрешить переставлять в парах местами первое и второе подмножества. Таким образом, существует (32012-1)/2 (неупорядоченных) пар непересекающихся подмножеств, из которых хотя бы одно не пусто.
Всего же (32012-1)/2+1=(32012+1)/2 различных пар подмножеств, удовлетворяющих условию задачи.
ответ. (32012+1)/2.