Семинар ДООМ. Решение комбинаторных задач с помощью графов - История изменений

Васильева Александра в 11:05, 10 января 2008

2008-01-10T11:05:14Z

Янина Ирина Владимировна в 22:09, 12 ноября 2007

2007-11-12T22:09:55Z

Янина Ирина Владимировна в 22:06, 12 ноября 2007

2007-11-12T22:06:43Z

Янина Ирина Владимировна в 22:00, 12 ноября 2007

2007-11-12T22:00:12Z

Янина Ирина Владимировна в 21:55, 12 ноября 2007

2007-11-12T21:55:44Z

Янина Ирина Владимировна в 21:53, 12 ноября 2007

2007-11-12T21:53:39Z

Янина Ирина Владимировна в 21:52, 12 ноября 2007

2007-11-12T21:52:24Z

Янина Ирина Владимировна в 21:51, 12 ноября 2007

2007-11-12T21:51:46Z

Янина Ирина Владимировна в 21:50, 12 ноября 2007

2007-11-12T21:50:17Z

Янина Ирина Владимировна: «Решение комбинаторных задач с помощью графов» переименована в «Семинар ДООМ. Решение комбинаторных задач с помощью графов»

2007-11-12T21:40:19Z

«Решение комбинаторных задач с помощью графов» переименована в «Семинар ДООМ. Решение комбинаторных задач с помощью графов»

← Предыдущая		Версия 11:05, 10 января 2008
Строка 168:		Строка 168:
	Тема следующего занятия «Фигуры, рисуемые одним росчерком».		Тема следующего занятия «Фигуры, рисуемые одним росчерком».

−	[[Категория:Проект ДООМ]]	+	[[Категория:Проект ДООМ 2007-2008 (1 цикл)]]

@@ Строка 37: / Строка 37: @@
 Граф для данной задачи строится в два этапа: сначала мы выбираем конверт, а потом марку.
-</center>[[Изображение:logo2.GIF]]</center>
+<center>[[Изображение:logo2.GIF]]</center>
 <h3>''''' Решение задач первого блока с помощью графов.'''''</h3>
@@ Строка 44: / Строка 46: @@
 '''Задача 1.1'''   Ужасные грабители  Кнопка и Скрепка решили украсть из сейфа золотой         ключик Буратино. Для того чтобы открыть замок входной двери, им нужно подобрать двузначный код. Причём известно, что дверь запирает Буратино, который знает пока ещё только 4 цифры: 1, 2, 3, 4. Сколько вариантов придётся перебрать Кнопке и Скрипке, чтобы проникнуть в дом?
 [[Изображение:logo3.GIF]]
@@ Строка 60: / Строка 63: @@
 Учащиеся легко найдут ответ и, не вычерчивая граф полностью.
 <h3>'''''Решение задач второго блока способом умножения.'''''</h3>
@@ Строка 123: / Строка 127: @@
 [[Изображение:logo6.GIF]]
 '''Задача 4.2'''   По условию матча между шахматистами А и В победителем считается тот, кто первый выиграет у противника три партии (не обязательно подряд). Ничьи исключаются. Сколькими способами может сложиться ход матча?

@@ Строка 37: / Строка 37: @@
 Граф для данной задачи строится в два этапа: сначала мы выбираем конверт, а потом марку.
-[[Изображение:logo2.GIF]]
+</center>[[Изображение:logo2.GIF]]</center>
 <h3>''''' Решение задач первого блока с помощью графов.'''''</h3>
@@ Строка 126: / Строка 126: @@
 '''Задача 4.2'''   По условию матча между шахматистами А и В победителем считается тот, кто первый выиграет у противника три партии (не обязательно подряд). Ничьи исключаются. Сколькими способами может сложиться ход матча?
-[[Изображение:logo7.GIF]]
+<center>[[Изображение:logo7.GIF]]</center>
 Решение.

@@ Строка 44: / Строка 44: @@
 '''Задача 1.1'''   Ужасные грабители  Кнопка и Скрепка решили украсть из сейфа золотой         ключик Буратино. Для того чтобы открыть замок входной двери, им нужно подобрать двузначный код. Причём известно, что дверь запирает Буратино, который знает пока ещё только 4 цифры: 1, 2, 3, 4. Сколько вариантов придётся перебрать Кнопке и Скрипке, чтобы проникнуть в дом?
@@ Строка 51: / Строка 53: @@
 '''Задача 1.3'''   У ковбоя Джека две лошади: каурой и гнедой масти, два седла: красное и зелёное, две пары шпор: длинные и короткие, два револьвера: один марки «Кольт», другой – «Смит – и – Вессон». Сколькими способами Джек может экипироваться для конной прогулки по прериям?
 '''Задача 1.4'''  Космический корабль «Циклоп» опустился на неизвестную планету Х звезды V созвездия Центавр. Планета оказалась обитаема и разделена океанами на три материка. Каждый материк выдвинул трёх представителей для того, чтобы лететь с кораблём на Землю. Представителей первого материка зовут Ман, Зан, Сан, второго – Пын, Фын, Шин, третьего – Хыр, Кыр, Дыр. Но на «Циклопе» не хватит анабиозных ванн для девяти человек. Он может взять только трёх. Сколько способов у инопланетян составить делегацию на Землю?
 Учащиеся легко найдут ответ и, не вычерчивая граф полностью.
@@ Строка 117: / Строка 121: @@
 '''Задача 4.1'''   Сколько существует трёхзначных чисел, состоящих только из цифр 1, 2, 3, причём после двойки не стоит три?
 '''Задача 4.2'''   По условию матча между шахматистами А и В победителем считается тот, кто первый выиграет у противника три партии (не обязательно подряд). Ничьи исключаются. Сколькими способами может сложиться ход матча?
 Решение.
@@ Строка 138: / Строка 146: @@
 Сколько вариантов экипажей возможно?

← Предыдущая		Версия 21:55, 12 ноября 2007
Строка 32:		Строка 32:


−	[[Изображение:logo1.GIF]]	+	[[Изображение: logo1.GIF]]

← Предыдущая		Версия 21:53, 12 ноября 2007
Строка 36:		Строка 36:

	Граф для данной задачи строится в два этапа: сначала мы выбираем конверт, а потом марку.		Граф для данной задачи строится в два этапа: сначала мы выбираем конверт, а потом марку.
		+
		+	[[Изображение:logo2.GIF]]

	<h3>''''' Решение задач первого блока с помощью графов.'''''</h3>		<h3>''''' Решение задач первого блока с помощью графов.'''''</h3>

← Предыдущая		Версия 21:52, 12 ноября 2007
Строка 32:		Строка 32:


−	~~<center>~~[[Изображение:logo1.GIF]]	+	[[Изображение:logo1.GIF]]
−	~~</center>~~	+

← Предыдущая		Версия 21:51, 12 ноября 2007
Строка 32:		Строка 32:


−	<center>[[Изображение:logo1.GIF]]~~<br>~~	+	<center>[[Изображение:logo1.GIF]]
	</center>		</center>

← Предыдущая		Версия 21:50, 12 ноября 2007
Строка 30:		Строка 30:

	Учитель предлагает удобный способ решения таких задач, при котором трудно пропустить какую-нибудь возможность – построение графа: фигуры, состоящей из точек (вершин графа) и отрезков, которые их соединяют (рёбер графа).		Учитель предлагает удобный способ решения таких задач, при котором трудно пропустить какую-нибудь возможность – построение графа: фигуры, состоящей из точек (вершин графа) и отрезков, которые их соединяют (рёбер графа).
		+
		+
		+	<center>[[Изображение:logo1.GIF]]<br>
		+	</center>
		+

	Граф для данной задачи строится в два этапа: сначала мы выбираем конверт, а потом марку.		Граф для данной задачи строится в два этапа: сначала мы выбираем конверт, а потом марку.