Логические задачи и графы.

1. Разминка 1:   На грядке сидели 4 воробья.  К ним прилетели еще 2 воробья. Кот Васька подкрался и схватил одного воробья. Сколько воробьев осталось на грядке?  
2.  
3. Разминка 2:   Чем больше из нее берешь, тем больше она становится. Что же это такое?

Теория графов находит применение в различных областях современной математики, особенно в экономике. При решении логических задач часто бывает трудно запомнить многочисленные условия, данные в задаче, и установить связь между ними. Решать такие задачи помогают графы, дающие возможность наглядно представить отношения между данными задачи. Познакомимся с основными понятиями теории графов.

Прежде всего, стоит сказать, что графы, о которых идет речь, к аристократам былых времен никакого отношения не имеют. Наши графы имеют корнем греческое слово «графо», что значит «пишу». Тот же корень в словах биография, график, голография. Рассмотрим понятие графа на примере. Решим задачу 3.  

4. Первенство класса.

В первенстве класса по настольному теннису 6 участников: Андрей, Борис, Виктор, Галина, Дмитрий и Елена. Первенство проводится по круговой схеме – каждый из участников играет с каждым из остальных один раз. К настоящему моменту некоторые игры уже проведены: Андрей сыграл с Борисом, Галиной и Еленой;   Борис, как уже говорилось, с Андреем и еще Галиной;  Виктор – с Галей, Димой и Еленой; Галина – с Андреем и Борисом; Дмитрий – с Виктором; Елена – с Андреем и Виктором. Сколько игр проведено к настоящему моменту и сколько еще осталось?

5. Из города А в город В ведут 3 дороги, а из города В   в город С – четыре дороги. Сколькими способами можно проехать из А в С?

6. Клоуны Бам, Бим, Бом вышли на арену в красной, синей и зеленой рубашках. Их туфли тоже были этих  трех цветов. Туфли и рубашка Бима были одного цвета. На Боме не было ничего красного. Туфли Бама были синие, а рубашка нет. Каких цветов были туфли и рубашка у Бома и Бима?

7.  Три друга после школы едут домой на различном транспорте: автобусе, троллейбусе, трамвае. Однажды после уроков Алеша пошел проводить своего друга до  остановки автобуса. Когда мимо них проходил троллейбус, третий друг крикнул из окна: «Боря, ты забыл в школе тетрадку». Кто на чем ездит домой?