Математические игры, как средство развития логического мышления - рефераты, скачать рефераты, бесплатно рефераты

Рефераты. Математические игры, как средство развития логического мышления

) Е, П, Р, В, О;

2) Е, П, Р, В, Д;

3) Е, П, Р, О, Д;

4) Е, П, В, О, Д;

5) Е, Р, В, О, Д.

Школьники анализируют все варианты и приходят к выводу: Слово можно составить только из последней комбинации букв - ВЕДРО. Фактически партия продолжается всего один ход!

ВЕДРО

Учитель отмечает: Слово отгадано. Если пять букв уже найдены, это еще не означает окончания партии. Ведь не исключено, что из этой пятерки букв можно составить не одно слово, а несколько. Слова, образованные из одних и тех же букв, называются анаграммами, а набор таких слов - блоками анаграмм. Если, определив пять букв, мы "натолкнулись" на такой блок, придется сделать дополнительные ходы, чтобы выяснить, какое именно слово задумано.

Партия 4

ТАПОК 5

КАПОТ 5

ПОКАТ 5

ТОПКА Отгадал

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

Может показаться, что загадывать слова-анаграммы выгодно, поскольку даже при отгадывании всех букв нашего слова дальнейшие действия партнеру придется вести наобум - от него уже ничего не зависит. Но надо учесть, что, чем больше слов в блоке анаграмм, тем меньше используется редких букв и, значит, тем легче найти пятерку букв. Блок пятибуквенных анаграмм (нас интересуют сейчас только такие) может содержать от двух слов до шести. Вот уникальный набор анаграмм, состоящий из шести слов (единственный в русском языке): АВТОР, ТОВАР, ТАВРО, ОТВАР, РВОТА, ВТОРА.

Далее учитель предлагает рассмотреть несколько задач:

В игре "отгадать слово" возникают интересные и оригинальные задачи со словами. Рассмотрим несколько таких задач. По некоторым задачам ученики приготовили доклады, а остальные разберем вместе.

Докладчик 2: По правилам игры ходы представляют собой слова русского языка (как уже говорилось, существительные, нарицательные, в единственном числе). А что изменится, если снять это ограничение, то есть разрешить делать ходы, так сказать, абстрактными словами - состоящими из произвольного набора букв? Может показаться, что такое изменение правил не имеет особого значения, однако из решения следующей задачи следует, что игра при этом "вырождается".

Задача 1. За сколько ходов можно угадать слово (или пять букв анаграммы), если разрешается ходить "абстрактными" словами?

Эта задача носит чисто математический характер, и ответ на нее довольно неожиданный - требуется всего один ход! Он может быть, например, таким:

Данное "слово" содержит все 33 буквы алфавита, причем букву А - 1 раз. Ответ на ход, сделанный таким словом, позволяет сразу определить пять букв. Действительно, если в задуманном слове есть А, то последней цифрой ответа будет 1, если же в нем нет, то на конце стоит 0. Если слово содержит букву Б, то на втором месте справа (количество десятков) стоит 1, в противном случае - 0. Если слово содержит В, то на третьем месте справа (количество сотен) стоит 1, в противном случае - 0 и т.д. Таким образом, число, которое мы получим в ответ на наш ход, состоит из многих нулей (28, если в слове есть буква Я) и ровно пяти единиц, которые и определяют пять нужных букв.

Приведем пример. Пусть в ответ на наше абстрактное слово получено число 100 101 011. Это значит, что в задуманном числе имеются буквы: А (1 на правом конце), Б (1 на втором конце), (1 на четвертом месте справа), Е (1 на шестом месте справа) и З (1 на девятом месте справа). Итак, задумано слово ЗАБЕГ.

"Волшебное" слово имеет астрономическую длину, но в данной задаче важно лишь само существование универсального хода.

Учитель предлагает рассмотреть еще одну задачу: Вернемся к обычному варианту игры "отгадать слово". Часто в процессе отгадывания возникает необходимость определить, содержится ли в слове та или иная конкретная буква. В связи с этим любопытна следующая задача.

Задача 2. Для каких букв алфавита можно определить за один ход, содержатся они в задуманном слове или нет?

Здесь предполагается, что никакой информацией о задуманном слове мы пока не располагаем. Идея очень проста - "подозрительная" буква должна выделяться числом вхождений в тестовое слово. Проще всего использовать трехбуквенные слова с двумя одинаковыми буквами. Получая ответ на такой ход, мы сразу определяем, есть ли две этих буквы в задуманном слове или нет. Пусть сделан первый ход ДЕД. Если ответ 0, то в задуманном слове нет ни Д, ни Е. Если ответ 1, то Е есть и нет Д, если ответ 2, то есть Д и нет Е, наконец, если ответ 3, то есть и Д, и Е.

Школьники анализируют и приходят к умозаключению:

Почти две трети алфавита - 20 букв из 33 - требуют всего одного хода для выяснения вопроса об их наличии (таблица 1). Всего трехбуквенными словами такого вида удается определить 10 букв. Еще для десяти используются слова большей длины. Девять искомых тестовых слов устроены так: они содержат подозреваемую букву и еще две пары других букв. В результате нечетный ответ (1, 3 или 5) свидетельствует о наличии данной буквы в задуманном слове, а четный (0, 2 или 4) - об ее отсутствии.

Таблица 1

Буквы	Слова, точно определяющие наличие буквы	Буквы	Слова, точно определяющие наличие буквы
А	РОТАРОР	Р	ТРАТА
Б	БОБ	С	КОКОС
В	ДОВОД	Т	ПОТОП
Г	НАГАН	У	ПУП
Д	ДЕД	Ф	ТОРФ, ТОР
Е	ДЕД	Х	ДОХОД
Ё	ЕЛКА	Ц	ЦЕЛЬ, ЕЛЬ
Ж	ЖАР, АР	Ч	ЧЕСТЬ, СЕТЬ
З	КАЗАК	Ш	ШИШ
И	МИМ	Щ	ЩЕЛЬ, ЕЛЬ
Й	РАЙ, АР	Ъ	ВЪЕЗД, ЗЕВ, ДЕД
К	ОКО	Ы	ДЫРА, ДАР
Л	ШАЛАШ	Ь	КОНЬ, КОН
М	МИМ	Э	ЭРА, АР
Н	КОКОН	Ю	ЮБКА, БАК
О	ОКО	Я	ЯБЕДА, БЕДА
П	ПОП

Учитель подводит итог: Была составлена таблица, точно определяющая наличие буквы. Так же были и другие варианты для отгадывания.

Для отгадывания буквы А тот же прием потребовал семибуквенного слова (в нем три пары посторонних букв). Можно использовать и более короткое пятибуквенное слово АТАКА. Здесь идея отгадывания несколько иная - ответ 3 и больше говорит о том, что буква А есть, а меньший ответ, что нет.

Конечно, пятибуквенное слово, которое служит для разгадки одной из букв, может не помочь для определения других его букв. Так, если ответом на ход ДОВОД служит число 2, то мы знаем, что в задуманном слове нет В, а есть Д или О, но какая именно из этих букв - не известно. Другое дело, если бы какое-нибудь пятибуквенное слово содержало только две буквы (одну - 2 раза, а другую - 3), тогда они определились бы сразу, однако такого слова нам найти не удалось.

Даже если все буквы снова имеют разное число вхождений, оно тем не менее может оказаться не пригодным для определения каждой из них. Так, слово БАОБАБ содержит три буквы в разном количестве, но при неудачном для нас ответе на него мы не сможем точно сказать, какая из его букв содержится в заданном слове. Действительно, ответ 0 говорит о том, что в слове нет букв А, Б и О, ответ 1 - что в слове есть О, но нет А и Б, ответ 2 - что в слове есть А, но нет Б и О, однако ответ 3 не вносит полной ясности - из него следует, что либо в слове есть Б и нет А и О, либо, наоборот, нет Б и есть А и О. Цель может быть достигнута, если три буквы, которые мы хотим разгадать, содержится в слове-ходе в таких количествах: 1, 2, 4 или 2, 3,4. Однако существуют ли такие слова в русском языке, нам тоже неизвестно. Об этом детям предложили подумать дома.

Учителем: Давайте еще раз вспомним некоторые моменты. Для каждой буквы алфавита ответить на следующий вопрос: за какое наименование число ходов можно точно определить, содержится ли эта буква в задуманном слове или нет?

Ученики: Любую букву (исключая Ъ) можно найти не более чем за два хода! Необходимую пару слов для отгадывания 12 букв можно образовать так: одно слово составить из букв второго слова с добавлением искомой буквы. Одинаковые ответы на эти слова покажут, что в задуманном слове данной буквы нет, а разные, что есть. Например, одинаковые ответы на ходы РАЙ и АР означают, что буквы Й в задуманном слове нет, а разные (они могут отличаться только на 1), что есть. Всего данным приемом определяется 12 букв (таблица 1).

Для Ъ удалось найти только трехходовое решение. Интересно, что если буквы Е и Ё не различить, то и для Ъ достаточно двух слов - МОПЕД, ПОДЪЕМ.

Учитель подводит итог: На практике, конечно, редко стремятся найти какую-то одну определенную букву задуманного слова. В процессе игры возникают различные ситуации, и не стоит гнаться за одной буквой, а лучше попытаться извлечь больше информации о задуманном слове противника.

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

ПАРАПЕТ 7

Полученный ответ сразу дает нам пять букв: П, А, Р, Е, Т и вместе с ними слово ПАТЕР.

Теперь можно сформулировать такую интересную задачу.

Задача 4. Придумать как можно более длинное слово, которое на первом же ходу (при удачном для вас ответе противника) поможет отгадать нам задуманное слово.

Поскольку семибуквенное тестовое слово мы уже знаем, искать следует слова из восьми, девяти и более букв.

О решении этой задачи вы подумаете дома.

Итак, нами была рассмотрена игра отгадай слово. Мы попытались найти оптимальную стратегию, для более быстрого определения загаданного слова. Так же можно сделать вывод, что начале игры, по-видимому, имеет смысл ходить словами, в которых побольше гласных - гласных в алфавите меньше, чем согласных, и, значит, есть шансы быстрее отгадать их. Для выявления одной конкретной буквы лучше всего сыграть словом с большим числом ее вхождений. Например, на слово ОБОРОНОСПОСОБНОСТЬ ответ, меньший семи, означает, что буквы О в задуманном слове нет, а ответ 7 или больше, что она почти наверняка в нем есть. Конечно, вопрос о букве О решает и ход ОКО (или БОБ), но он дает нам намного меньше информации об остальных буквах.

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