Методические элементы введения комбинаторики

Страница 3

1

2

3

4

3

4

1

2

4

3

2

1

2

1

4

3

11

22

33

44

23

14

41

32

34

43

12

21

42

31

24

13

Рисунок 11

Пример 6. Составьте латинский квадрат, ортогональный квадрату, изображенному на рис.10

Решение. Запишем числа изображенного на рис.12 квадрата в левой половине клеток (рис.12, а). Допишем, справа от них цифры, чтобы в клетках образовались всевозможные двузначные цифры 1, 2 и 3. Будем следить за тем, чтобы вторые цифры чисел в строках и столбцах не повторялись. Затем образуем квадрат из вторых цифр, полученных в клетках чисел (рис.12, б).

11

22

33

23

31

12

32

13

21

1

2

3

3

1

2

2

3

1

а) б)

Рисунок 12

Историческая справка

Впервые задачу построения латинских квадратов сформулировал Л. Эйлер (1707 - 1783), причем в такой форме: ”Среди 36 офицеров 6 улан, 6 драгун, 6 гусар, 6 кирасир, 6кавалергардов и 6 гренадеров, и, кроме того, среди них поровну генералов, полковников, майоров, капитанов, поручиков и подпоручиков. При этом каждый род войск представлен офицерами всех шести рангов. Можно ли этих офицеров выстроить в каре 6 x 6 так, чтобы в любой колонне и в любой шеренге были офицеры всех рангов? ”

Страницы: 1 2 3 4 5 6 7 8


Новое в образовании:

Расчет затрат на заработную плату руководителя работы
Заработная плата руководителя: Рр=Ч х С, (4.1) где Ч – часы, отведенные на руководство дипломной работы со студентом (22 часа); С – стоимость одного часа. Рр = 22 х 40 = 880 р. Оплата труда руководителя с учетом поясного коэффициента. Ррк = Рр х (1 +Кп), (4.2) где Кп – поясной коэффициент. Ррк = 88 ...

Основные идеи и задачи гражданского воспитания на примере знакомства с родным городом
Основная идея гражданского воспитания на примере знакомства с родным городом заключается в формировании у детей дошкольного возраста системных знаний по истории и культуре родного города – Егорьевска воспитании чувства любви к своей малой родине, гордости за нее. В основу исследования легли следующ ...

Структура биологических знаний
Биология (греч.bios ,— жизнь, logos— учение, наука) — наука о живой природе. Термин "биология" впервые был предложен в 1802 г. французским натуралистом Ж. Б. Ламарком и независимо от него немецким ботаником Г.Р. Тревиранусом . Биология – наука о жизни, ее формах и закономерностях развития ...

Меню сайта

Copyright © 2024 - All Rights Reserved - www.powereducator.ru