Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mccme.ru/circles/mccme/2014/8/mccme-8-12.doc Дата изменения: Mon Jan 13 16:52:32 2014 Дата индексирования: Sat Mar 1 23:00:29 2014 Кодировка: koi8-r Поисковые слова: сатурн

мцнмо, 8 класс, занятие 12 |11 января 2014 | |Графы.

1. В турнире по футболу участвовало 7 команд седьмых и 8 команд восьмых
классов. Каждые две команды сыграли друг с другом ровно один матч.
1) Сколько было сыграно матчей?
2) Сколько побед в сумме одержали восьмиклассники, если они выиграли ровно
половину всех матчей против семиклассников (ничьих в баскетболе не
бывает)?

2. В конференции участвовали 19 ученых. После конференции каждый из них
отправил 2 или 4 письма участникам этой конференции. Могло ли случиться
так, что каждый участник получил ровно 3 письма?

3. Петя нарисовал правильный многоугольник, и провел в нем все диагонали.
Могло ли получиться так, что количество диагоналей делится на 7, а число
вершин многоугольника не делится на 7?

4. Как нарисовать елку (см. рисунок справа) одним росчерком?

5. У царя Ивана было 45 сыновей. Он завещал им разделить между собой
царство таким образом, чтобы земли каждого из них граничили с землями ровно
3 или ровно 7 его братьев. Призадумались братья. Смогут ли они выполнить
волю отца?

6. В судейской ассоциации 35 арбитров. Каждый матч судят три арбитра. Может
ли после нескольких матчей оказаться так, что каждый арбитр с каждым судил
ровно один матч?

7. Буквы A, B, ., G на рисунке обозначают числа 1, 2, ., 7 (разные буквы -
разные числа) так, что суммы чисел во всех пяти отмеченных рядах из трех
кружочков одинаковы. Чему может быть равно D?

8. Между 9 планетами Солнечной системы введено космическое сообщение.
Ракеты летают по следующим маршрутам: Земля-Меркурий, Плутон-Венера, Земля-
Плутон, Плутон-Меркурий, Меркурий-Венера, Уран-Нептун, Нептун-Сатурн,
Сатурн-Юпитер, Юпитер-Марс, Юпитер-Нептун и Марс-Уран.
1) Можно ли добраться с Земли до Марса?
2) Есть ли среди приведенных ниже схем те, которые могут отражать схему
движений между планетами? Если есть, то какие?
3) Есть ли хоть одна планета, которую на схеме можно однозначно определить?


-----------------------

[pic]



[pic]



[pic]