 |
 |
 |
|
|||||||||
|
 | |||||||||||
|
 |
||||||||
|
МЕНЮ
|
БОЛЬШАЯ ЛЕНИНГРАДСКАЯ БИБЛИОТЕКА - РЕФЕРАТЫ - Научно-исследовательская работа школьников в РБНаучно-исследовательская работа школьников в РБ43 Содержание
Для планирования турнира и разрешения спорных ситуаций, возникающих при его проведении, используется корректируемый рейтинг команд. Рейтинг каждой команды - это величина, аккумулирующая результаты, полученные командой в ходе турнира, и призванная отражать ее относительную силу в ряду других участников. Он вычисляется по следующим правилам: На основе рассмотрения предварительных материалов (см. п.4) каждая команда получает свой предварительный рейтинг Rпредв, который определяется следующим образом: суммируются баллы команды за все решения (находится сумма баллов команды Sком), после этого по суммарным баллам всех команд, приглашенных на турнир, вычисляется средний балл Sср и предварительный рейтинг каждой команды Rпредв = 0,5·Sком/Sср. После проведения письменного (нулевого) тура происходит корректировка рейтингов команд. Для этого определяется приращение рейтинга каждой команды за нулевой тур R0, равный отношению суммы баллов команды к среднему баллу всех команд, набранных в письменном туре. Скорректированный рейтинг команды равен: R: Rпредв + R0. После подведения итогов боя для каждой команды, участвовавшей в нем, производится корректировка текущего рейтинга. Для этого по итоговым суммам баллов всех команд (Sк, см. п. 20.2) находится средний итоговый балл команд в этом бою Sбоя и приращение рейтинга каждой команды, равное отношению Sк/Sбоя. Приращения рейтингов команд, полученные ими в отборочных боях первого и второго тура и в финальных боях, обозначаются соответственно: R1, R2, Rф. Скорректированные рейтинги, которые становятся после пересчета текущими, вычисляются по правилам: после отборочных боев первого тура: R: Rпредв + R0 + R1,после отборочных боев второго тура: R: Rпредв + R0 + R1 + R2,после финальных боев (основного и малого финала): R: Rпредв + R0 + R1 + R2 + Rф. Победителями турнира юных математиков (первое, второе и третье место) признаются команды, занявшие соответствующие места в финальном бое. Победители турнира награждаются дипломами Министерства образования соответствующих степеней. Победителям малого финала (командам, занявшим в малом финале первое, второе и третье места) присуждаются соответствующие места, непосредственно следующие за местами команд - участников основного финала. Победители малого финала награждаются грамотами специального жюри. Кроме этого, отдельные команды и участники могут быть отмечены поощрительными свидетельствами или похвальными отзывами. Математический бой - главная составная часть турнира юных математиков. Под математическим боем понимается организованная дискуссия нескольких команд, в которой каждая участвующая команда поочередно выступает в качестве докладчика своих результатов, оппонента по выступлению докладывавшей команды и рецензента, оценивающего качество дискуссии двух других команд. Команды, участвующие в математическом бое, называются участниками боя. Как правило, число команд-участников боя три или четыре (в исключительных случаях возможно участие пяти или шести команд в одном бое, см. пп.7 и 8). Все участники боя образуют состав боя. Математический бой состоит из нескольких раундов, в каждом из которых обсуждается одна задача, отличная от задач других раундов. Количество раундов совпадает с числом команд, участвующих в этом бое. В каждом раунде команда-участник исполняет только одну из ролей: Докладчика (Д), Оппонента (О), Рецензента (Р) или Наблюдателя (Н1, Н2 или Н3) (см. п. 19). Оппонент, Рецензент и Наблюдатели называются оппонирующими командами (участниками). Смена ролей команд в последовательных раундах определяется циклической перестановкой в ряду "Д, Н3, Н2, Н1, Р, О". В наиболее полном случае шестикомандного боя эта смена определяется следующей таблицей:
Первое место в математическом бое присуждается команде, имеющей наибольшую итоговую сумму баллов за бой. Последующие места присуждаются командам с меньшими итоговыми суммами баллов в порядке убывания. Если расхождение итоговых сумм баллов двух или более команд невелико, должна быть вычислена относительная разность итоговых баллов этих команд, равная разности их баллов, выраженной в процентах от наибольшей итоговой суммы баллов в этом бое. Если относительная разность итоговых баллов команд не превосходит 5%, им присуждается одинаковое место в бое. Если первое место в бою присуждено только одной команде, то такое первое место называется единоличным, а команда, занявшая его, считается одержавшей в этом бою чистую победу. 1.4 Научно-исследовательские конференции и семинарыТакже большую роль в научно-исследовательской работе школьников играют научно-исследовательские конференции и семинары. Их основная цель - установление научного сотрудничества, поиск путей для взаимовыгодной исследовательской деятельности между учеными и преподавателями различных кафедр, с одной стороны, и старшеклассниками, с другой.Практическая задача семинаров и конференций, направлена на осуществление основной цели, - изучение дополнительных тем математики, проведение исследовательской работы в специальных группах (секциях, минисеминарах) по конкретным научным проблемам или задачам исследовательского характера, с вынесением важнейших достижений, результатов, а также возникающих новых проблем на общий постоянно действующий семинар, а затем на конференции различного уровня (от школьных до международных). 2. Методы и приемы научно-исследовательской работы школьников2.1 Неполная индукцияНеполная индукция - тип индуктивных умозаключений, посылки которых являются единичными суждениями, содержащими эмпирические данные об исследованных объектах некоторой области, а заключение - общим суждением обо всех предметах данной области или о некоторых, неисследованных предметах этой же. Доказательная сила Неполной индукции ограничена, поскольку связь между её посылками и заключением носит вероятностный, проблематичный характер. И тем не менее, именно Неполная индукция есть основной путь получения новых знаний, в отличие от так называемой полной индукции, посылки и заключение которой содержат в точности одну и ту же информацию.Неполная индукция - индуктивный вывод о том, что всем представителям изучаемого множества принадлежит свойство Р на том основании, что Р принадлежит некоторым представителям этого множества. Так, напр., узнав о том, что инженер А работает продавцом, инженер B работает продавцом и инженер С также работает продавцом, вы можете сделать индуктивный вывод, что все инженеры ныне работают продавцами. Множество инженеров велико, трудно или даже невозможно установить, чем сейчас занимается каждый из них, поэтому ваше индуктивное заключение связано с риском: оно может оказаться ошибочным.Неполная индукция дает вероятностное заключение и применяется при невозможности рассмотрения всех без исключения случаев. К неполной индукции относится перечислительная, аналитическая, научная.Перечислительная (популярная) индукция осуществляется на основании повторяемости одного и того же признака у ряда факторов и отсутствия противоречивого случая, выводом что, все факторы этого рода имеют указанный признак. Так, обнаруживая массу у всех известных ему предметов, Ньютон обобщил: "Все тела имеют массу". Но подобные обобщения не всегда правомерны. Примером поспешного обобщения служат лебеди: европейцы считали что, все лебеди белые, пока не обнаружили в Австралии черных. Поскольку перечислительная индукция допускает исключения из правил, ее выводы лишь правдоподобны, а не достоверны. Уверенность в их истинности растет с появлением новых подтверждений, но утверждение ее возможно лишь через другие способы умозаключений.Аналитическая индукция с целью исключить случаи поспешного обобщения предполагает выбор наиболее типичных факторов, разнородных по времени и другим возможным условиям. Например, о качестве партии товара судят по образцам из разных вагонов и разных мест вагона (при перечислительной индукции, проверяющие полностью проверили бы 2 вагона из 50 и, уморившись, решили бы: "Да че там проверять - вся партия такая!" - а в следующем вагоне могла бы начаться другая картина).Научная индукция обобщает путем отбора необходимых и исключения случайных обстоятельств, учитывая важнейшую из необходимых связей - причинную и, при условии что, выбранная связь сочтена причинной не ошибочно, дает абсолютно достоверную информацию обо всех явлениях, какого либо класса на основании изучения некоторого их числа. При этом возможность установления причинной связи обусловлена тем что, если достоверно известно что, во всяких ситуациях, при всяких стечениях обстоятельств, только одно, в своем отличии, необходимо для отличия в исследуемом явлении, то оно и есть его причина.2.2 ОбобщениеОбобщение есть переход от рассмотрения данного множества предметов к рассмотрению большего множества, содержащего данное. Например, мы делаем обобщение, когда переходим от рассмотрения треугольников к рассмотрению многоугольников с произвольным числом сторон. Мы делаем обобщение и когда переходим от изучения тригонометрических функций острого угла к изучению тригонометрических функции произвольного угла.Обобщение - как метод научного познания, во-первых, логический процесс перехода от единичного к общему, от менее общего к более общему знанию, установления общих свойств и признаков предметов, во-вторых, - результат этого процесса: обобщенное понятие, суждение, закон, теория. Получение обобщенного знания означает более глубокое отражение действительности, проникновение в ее сущность. Принято различать два вида научных обобщений: выделение любых признаков (абстрактно-общее) или существенных (конкретно-общее, т.е. закон).По другому основанию можно выделить обобщения:а) от отдельных фактов, событий к их выражению в мыслях (индуктивное обобщение);б) от одной мысли к другой, более общей мысли (логическое обобщение). Мысленный переход от более общего к менее общему есть процесс ограничения.Обобщение не может быть беспредельным. Его пределом являются философские категории, которые не имеют родового понятия и потому обобщить их нельзя.2.3 АналогияАналогия есть некоторого рода сходство. Она, можно сказать, есть сходство, но на более определенном и выражаемом с помощью понятий уровне. Однако мы можем выразиться несколько более точно. Существенное различие между аналогией и другими видами сходства заключается, как мне кажется, в намерениях думающего. Сходные предметы согласуются между собой в каком-то отношении. Если вы намереваетесь свести это отношение, в котором они согласуются, к определенным понятиям, то вы рассматриваете эти сходные предметы как аналогичные. Если вам удается добраться до ясных понятий, то вы выяснили аналогию.Сравнивая молодую женщину с цветком, поэты ощущают, я надеюсь, некоторое сходство, но обычно они не имеют в виду аналогии. Действительно, они едва ли намериваются покинуть мир эмоций и свести это сравнение к чему-то измеримому или определимому с помощью понятий.Рассматривая в музее естественной истории скелеты различных млекопитающих, вы можете обнаружить, что все они страшны. Если в этом все сходство, которое вы между ними обнаружили, то вы видите не такую уж сильную аналогию. Однако вы можете подметить удивительно много говорящую аналогию, если рассмотрите руку человека, лапу кошки, переднюю ногу лошади, плавник кита и крыло летучей мыши - эти столь различно используемые органы, как состоящие из сходных частей, имеющих сходное отношение друг к другу.Аналогия есть умозаключение о принадлежности единичному явлению определенного признака на основе сходства этого явления в существенных признаках с другим уже известным единичным явлением. Она рассматривается в качестве разновидности индукции.Приведем следующий пример умозаключения по аналогии: Для существования живых существ необходимы вода, воздух, соответствующая температура и т.д. На Марсе есть вода, воздух, соответствующая температура и т.д. Следовательно, на Марсе, возможно, существуют живые существа. Поскольку в данном силлогизме содержится ошибка, заключающаяся в том, что среднее понятие не распределено (ложность нераспределенного среднего термина), ценность заключения находится на уровне вероятности. Однако если среднее понятие будет распределенным (то есть, если будут установлены все условия, необходимые для существования живых существ), то и заключение станет определенным.Другими словами, аналогия - это подобие, сходство предметов или явлений в каких-либо свойствах, признаках, отношениях, причем сами эти предметы, вообще говоря, различны. В математике часто рассматривают умозаключение по аналогии, сходству отдельных свойств (признаков) при сравнении двух множеств (фигур, отношений, объектов и т.д.).Аналогия весьма доступна и проста как прием рассуждения, но она в первую очередь позволяет выдвинуть гипотезу, которую потом требуется строго доказать.2.4 СпециализацияСпециализация есть переход от рассмотрения данного множества предметов к рассмотрению меньшего множества, содержащегося в данном.Например, мы специализируем, когда переходим от рассмотрения многоугольников к рассмотрению правильных многоугольников, п специализируем еще дальше, когда переходим от правильных многоугольников с п сторонами к правильному, т.е. равностороннему треугольнику.Эти два последовательных перехода осуществлялись в двух характерно различных направлениях. В первом переходе, от многоугольников к правильным многоугольникам, мы ввели ограничение, именно потребовали, чтобы все стороны и все углы многоугольника были равны. Во втором переходе мы заменили переменный предмет конкретным, поставили 3 вместо переменного целого числа п.Очень часто мы производим специализацию, переходя от целого класса предметов к одному предмету, содержащемуся в этом классе. Например, когда мы хотим проверить некоторое общее утверждение относительно простых чисел, мы выбираем какое-нибудь простое число, скажем 17, и исследуем, справедливо ли это общее утверждение или нет именно для этого числа 17. 3. Пример задачи исследовательского характера для школьников3.1 Пример 1: неприводимые многочленыМногочлен h (x) с целыми коэффициентами положительной степени называется неприводимым, если он не представим в виде произведения двух многочленов положительных степеней с целыми коэффициентами.Пусть g (x) = (x-a1) … (x-an), где a1,…,an - различные целые числа.Пусть f (x) =mx+1, где m - целое число. Найдите все значения m, для которых многочлен f (g (x)) неприводим.Пусть f (x) =mx2+1, где m - натуральное число. Докажите, что многочлен f (g (x)) неприводим.Исследуйте неприводимость многочленов вида f (g (x)) для других неприводимых многочленов f (x) (например, для неприводимых квадратичных многочленов ax2+bx+1).Решение.1. Предположим, что многочлен f (g (x)) приводим, то есть для некоторых двух многочленов f1 (x) и f2 (x) положительной степени с целыми коэффициентамиm (x-a1) … (x-an) +1 = f1 (x) f2 (x).Это верно для всех x, в том числе и для x=a1, …, x=an. Получаем,f1 (a1) f2 (a1) =1,…,f1 (an) f2 (an) =1.Рассмотрим первое из этих равенств. Оно возможно для целого a1 и многочленов f1 (x), f2 (x) с целыми коэффициентами только если f1 (a1) =f2 (a1) =1 или f1 (a1) =f2 (a1) =-1. Аналогично и для остальных равенств. Пусть в i случаях будет 1, в j будет - 1. Тогда i+j=n.Покажем, что n - четное и i = j =. Допустим, что i> (т.е. j=n-i<). Тогда многочлены f1 (x) - 1 и f2 (x) - 1 имеют не менее i корней, а, следовательно, их степень больше . Поэтому и степени многочленов f1 (x) и f2 (x) соответственно больше . Таким образом степень f1 (x) f2 (x) = m (x-a1) … (x-an) +1 больше n. Противоречие показывает, что допущенное не верно. Аналогично, j не больше .Два числа не превосходящие в сумме дают n. Значит, i = j = и n - четное число. При этом степени f1 (x) и f2 (x) также равны i=, иначе, рассуждая как и выше, получим противоречие.Не ограничивая общности, можно считать, что f1 (a1) =…=f1 (ai) =1, f1 (ai+1) =…=f1 (an) =-1. (При перестановке местами ak и al условие задачи не изменится, поэтому можно считать, что изначально их порядок такой, что f1 (x) обращается в 1 в первых i). Тогда f1 (x) = t1 (x-a1) … … (x-ai) +1 = t2 (x-ai+1) … (x-an) -1. Аналогично, f2 (x) = d1 (x-a1) … (x-ai) +1 = d2 (x-ai+1) … (x-an) -1.Рассмотрим равенстваm (x-a1) … (x-an) +1 = f1 (x) f2 (x) = (t1 (x-a1) … (x-ai) +1) (d1 (x-a1) … (x-ai) +1);m (x-a1) … (x-an) +1 = f1 (x) f2 (x) = (t1 (x-a1) … (x-ai) +1) (d2 (x-ai+1) … (x-an) -1).Приравнивая коэффициенты при старшей степени (xn) левой и правой части, получаем m = t1d1 и m = t1d2. Отсюда d1 = d2. Аналогично получаем, что t1 = t2. Таким образом, получаем, что m = td для некоторых целых t и d, причем:f1 (x) = t (x-a1) … (x-ai) +1 = t (x-ai+1) … (x-an) -1f2 (x) = d (x-a1) … (x-ai) +1 = d (x-ai+1) … (x-an) -1.Вычтем из первого равенства второеt (x-a1) … (x-ai) - d (x-a1) … (x-ai) = t (x-ai+1) … (x-an) - d (x-ai+1) … (x-an),откуда, преобразовывая, получимt ( (x-a1) … (x-ai) - (x-ai+1) … (x-an)) = d ( (x-a1) … (x-ai) - (x-ai+1) … (x-an)).Это равенство выполнено для всех x, поэтому можно считать, что(x-a1) … (x-ai) - (x-ai+1) … (x-an) 0, и t = d.Таким образом,f1 (x) = f2 (x) = t (x-a1) … (x-ai) +1 = t (x-ai+1) … (x-an) -1.Применим к этому равенству обобщенную теорему Виета и рассмотрим свободные члены(-1) ita1…ai+1 = (-1) itai+1…an-1. Перенесем слагаемые с t влево, без t вправо. Вынесем t за скобкиt (a1…ai - ai+1…an) = 2.Выражение в скобках - целое число. Поэтому t может принимать только 4 различные значения: 1 и 2. Но как показано выше, m = tt. Следовательно только для двух целых значений m многочлен f (g (x)) приводим. Это m = 1 и m = 4.Приведем примеры приводимых многочленов для этих m.(x-1) (x-2) (x-3) (x-4) + 1 = ( (x-1) (x-4) +1) ( (x-2) (x-3) -1)Действительно, ( (x-1) (x-4) +1) ( (x-2) (x-3) -1) = (x-1) (x-2) (x-3) (x-4) - x2+5x - 4 + x2 - 5x+6-1= = (x-1) (x-2) (x-3) (x-4) + 1.Для m = 44x (x-1) +1 = 4x2 - 4x + 1 = (2x-1) (2x-1)Ответ: f (g (x)) неприводим при всех целых m{1; 4}.2. Допустим, что m (x-a1) 2… (x-an) 2+1 приводим, тогдаm (x-a1) 2… (x-an) 2+1 = f1 (x) f2 (x).Как и выше, f1 (x) = f2 (x) =1 либо f1 (x) = f2 (x) = - 1 для всех x из {a1; …; an}. Если f1 (x) принимает значения и 1 и - 1, то в силу непрерывности многочлена, f1 (x) = 0 для некоторого x. Но тогда для этого x выполнено равенствоm (x-a1) 2… (x-an) 2+1 = f1 (x) f2 (x) = 0,чего быть не может ни при одном натуральном m. Поэтому для определенности будем считать, что f1 (ai) = f2 (ai) =1 для всех i от 1 до n. (В случае, когда, f1 (ai) = f2 (ai) =-1 для всех i от 1 до n доказательство проводится аналогично) Как и в пункте 1, получаемf1 (x) = t (x-a1) … (x-an) +1;f2 (x) = d (x-a1) … (x-an) +1.Отсюда,m (x-a1) 2… (x-an) 2+1 = f1 (x) f2 (x) = td (x-a1) 2… (x-an) 2+ (t+d) (x-a1) … (x-an) +1.Из равенства многочленов получаем m = td и (t+d) (x-a1) … (x-an) = 0. Последнее равенство выполнено при всех значениях x, поэтому из него следует, что t+d = 0, то есть t = - d. Откуда натуральное m = - t2. Противоречие показывает, что многочлен m (x-a1) 2… (x-an) 2+1 неприводим. Утверждение доказано.3. Рассмотрим неприводимый многочлен ax2+bx+1. Допустим, дискриминант b2-4a<0, а многочлен a (x-a1) 2… (x-an) 2 + b (x-a1) … (x-an) +1 = f1 (x) f2 (x) приводим. Как и в пункте 2, учитывая, что при отрицательном дискриминанте многочлен не будет обращаться в 0, получаем:f1 (x) = t (x-a1) … (x-an) +1;f2 (x) = d (x-a1) … (x-an) +1.Отсюда,a (x-a1) 2… (x-an) 2 + b (x-a1) … (x-an) +1 == f1 (x) f2 (x) = td (x-a1) 2… (x-an) 2+ (t+d) (x-a1) … (x-an) +1. Из равенства многочленов получаем, что a = td и b = t+d. Значит t и d являются корнями уравнения x2 -bx +a = 0. Но согласно предположению дискриминант этого уравнения b2-4a<0. Уравнение не имеет корней. Таким образом допущение не верно и при отрицательном дискриминанте многочлен a (g (x)) 2+bg (x) +1 неприводим.3.2 Пример 2: волнистые числаНазовем девятизначное число волнистым числом первого типа, если Например, число 162539581 волнистое число первого типа. Назовем девятизначное число волнистым числом второго типа, если а) Найдите количество девятизначных волнистых чисел первого и второго типа.б) Найдите формулу для вычисления количества волнистых п-значных чисел первого и второго типа.Назовем девятизначное число волнистым числом третьего типа, если Назовем девятизначное число волнистым числом четвертого типа, если а) Найдите количество девятизначных волнистых чисел третьего и четвертого типа.б) Найдите формулу для вычисления количества волнистых п-значных чисел третьего и четвертого типа.Предложите свои обобщения этой задачи и исследуйте их.РешениеЛемма 1. Обозначим через f (n,k1,k2) - количество n-значных волнистых чисел первого типа, начинающихся с цифры k1 и заканчивающиеся на цифру k2, g (n,k1,k2) - количество n-значных волнистых чисел второго типа, начинающихся с цифры k1 и заканчивающиеся на цифру k2. Тогда иТакже, иДоказательство. Рассмотрим n-значные волнистые числа первого типа.Нетрудно заметить, как они получаются. Берутся все n-1-значные волнистые числа и, в зависимости от текущего знака (“<" или ”>”), дописывается каждому числу цифра, меньшая или большая последней, т.е. чтобы найти количество n-значных волнистых чисел, заканчивающихся на k, надо найти сумму всех количеств n-1-значных чисел заканчивающихся на цифры от 0 до k-1 или от k+1 до 9.Т. к. на каждом шаге мы корректно вычисляем волнистые числа, то нет необходимости знать всё число: все зависит от последней цифры.Следовательно, можно составить рекуррентную формулу, которая будет корректно вычислять количество n-значных волнистых чисел первого типа начинающихся на цифру k1 и заканчивающихся на цифру k2.Рассмотрим рекуррентную формулу для волнистых чисел первого типа.Начальные её значения , т.е. есть только по одному однозначному волнистому числу, начинающемуся на i и заканчивающемуся на i ().Пусть , тогда по четности/нечетности i () определяем текущий знак “<” или “>”:Если i-нечетное, то является суммой всех количеств i-1-значные волнистых чисел первого типа, которые начинаются на k1 и у которых последняя цифра меньше k2.Если i-четное, то является суммой всех количеств i-1-значные волнистых чисел первого типа, которые начинаются на k1 и у которых последняя цифра больше k2.Аналогично, выводится рекуррентное соотношение для волнистых чисел второго типа.Теорема 1. Количество n-значных волнистых чисел первого типа: и количество n-значных волнистых чисел второго типа: .Составим таблицу некоторых значений f (n,k,k2)
Составим таблицу некоторых значений g (n,k,k2)
Ответ: а) первого типа: 11559469; второго типа: 13846117 б) Лемма 2. Обозначим через t (n,k1,k2) - количество n-значных волнистых чисел третьего типа, начинающихся с цифры k1 и заканчивающиеся на цифру k2, r (n,k1,k2) - количество n-значных волнистых чисел четвертого типа, начинающихся с цифры k1 и заканчивающиеся на цифру k2. Тогда и Также и Доказательство. Рассмотрим n-значные волнистые числа третьего типа. Нетрудно заметить, как они получаются. Берутся все n-1-значные волнистые числа и, в зависимости от текущего знака (”", ”<”, ”>", ””), дописывается каждому числу цифра, меньшая, равная или большая последней, т.е. чтобы найти количество n-значных волнистых чисел, заканчивающихся на k, надо найти сумму всех количеств n-1-значных чисел заканчивающихся на цифры от 0 до k, или от 0 до k+1, или от k+1 до 9, или от k до 9.Т. к. на каждом шаге мы корректно вычисляем волнистые числа, то нет необходимости знать всё число: все зависит от последней цифры. Следовательно, можно составить рекуррентную формулу, которая будет корректно вычислять количество n-значных волнистых чисел третьего типа начинающихся на цифру k1 и заканчивающихся на цифру k2. Рассмотрим рекуррентную формулу для волнистых чисел третьего типа. Начальные её значения , т.е. есть только по одному однозначному волнистому числу, начинающемуся на i и заканчивающемуся на i (). Пусть , тогда по остатку от деления i-2 на 4 определяем текущий знак: ”", ”<”, ”>", ””: Если (i-2) mod 4=0, является суммой всех количеств i-1-значные волнистых чисел третьего типа, которые начинаются на k1 и у которых последняя цифра меньше либо равна k2. Если (i-2) mod 4=1, является суммой всех количеств i-1-значные волнистых чисел третьего типа, которые начинаются на k1 и у которых последняя цифра меньше k2. Если (i-2) mod 4=2, является суммой всех количеств i-1-значные волнистых чисел третьего типа, которые начинаются на k1 и у которых последняя цифра больше. Если (i-2) mod 4=3, является суммой всех количеств i-1-значные волнистых чисел третьего типа, которые начинаются на k1 и у которых последняя цифра больше либо равна k2. Аналогично, выводится рекуррентное соотношение для волнистых чисел четвертого типа. Теорема 2. Количество n-значных волнистых чисел третьего типа: и количество n-значных волнистых чисел четвертого типа: . Составим таблицу некоторых значений t (n,k,k2)
Составим таблицу некоторых значений r (n,k,k2)
Ответ: а) третьего типа: 2970715; четвертого типа: 3905077 б) 3. Используя метод рекуррентного соотношения для подсчёта количество волнистых чисел, можно составить рекуррентную формулу для любой конфигурации знаков ”<”,”>”,””,””,”=". Какой знак на текущем шаге вычисления рекуррентного соотношения можно легко определять по остатку от деления текущего i-2 () на количество различных знаков до повторения. Например, выведем формулу для нахождения количества волнистых чисел типа: Количество различных знаков до повторения - 3. q (n,k1,k2) - количество n-значных волнистых чисел данного типа, начинающихся с цифры k1 и заканчивающиеся на цифру k2. Начальные значения , т.е. есть только по одному однозначному волнистому числу, начинающемуся на i и заканчивающемуся на i (). Пусть , тогда по остатку от деления i-2 на 3 определяем текущий знак: Если (i-2) mod 3=0, является суммой всех количеств i-1-значные волнистых чисел данного типа, которые начинаются на k1 и у которых последняя цифра меньше либо равна k2. Если (i-2) mod 3=1, равно количеству i-1-значных волнистых чисел данного типа, которые начинаются на k1 и у которых последняя цифра равна k2. Если (i-2) mod 3=2, является суммой всех количеств i-1-значные волнистых чисел данного типа, которые начинаются на k1 и у которых последняя цифра больше либо равна k2. В итоге получаем формулу: и Количеством n-значных чисел данного типа будет: Составим таблицу некоторых значений q (n,k,k2)
Д. Пойа, Математическое открытие, "Наука", Москва 1970. Д. Пойа "Математика и правдоподобные рассуждения", М.: "Наука"., 1975 http://www.fpmi. bsu. by/UniXXI/index.html Приложение 1ЗАДАЧИ ДЛЯ ИССЛЕДОВАНИЯ1.1 Старшая группа (9-11 классы)Задача 1.1.1 Найти наименьшее значение суммы 21*А + 14*В, если известно, что А*В = 6 и В > 0.Задача 1.1.2 Найдите 2006 последовательных натуральных чисел, среди которых нет ни одного квадрата натурального числа.Задача 1.1.3 Медианы треугольника имеют длины 9, 12, 15. Чему равна площадь этого треугольника?Задача 1.1.4 Слава сложил из одинаковых кубиков с ребрами, равными 1, прямоугольный параллелепипед. Затем записал на бумажке три числа - 42, 48 и 82 и, показывая ее друзьям, сказал, что это - объем, площадь поверхности и сумма длин всех ребер сложенного им параллелепипеда, но не сказал, где какое число. Чему равны длины ребер этого параллелепипеда?Задача 1.1.5 На чудо-дереве Мичурина растут бананы и апельсины, бананов в два раза больше, чем апельсинов. Каждый день он срывает два плода и на их месте вырастает один новый, причем если он срывает два одинаковых фрукта, то вырастает апельсин, а если два разных, то вырастает банан. Каким может оказаться последний фрукт на этом дереве?Задача 1.1.6 Из четырех натуральных различных чисел, больших 1, составили всевозможные попарные суммы. Известно, что самая малая из этих сумм равна 11, а самая большая - 29. Кроме того, среди этих сумм есть равные 12 и 21. Найдите те четыре числа, из которых составлялись указанные суммы.Задача 1.1.7 Можно ли числа 1, 2,. ., 10 расставить в ряд в некотором порядке так, чтобы каждое из них, начиная со второго, отличалось от предыдущего на целое число процентов?Задача 1.1.8 Известно, что в треугольниках АВС и А1В1С1 равны стороны АВ и А1В1, углы РАВС и углы РА1В1С1 и суммы длин сторон ВС + СА и В1С1 + С1А1. Докажите, что тогда равны и сами треугольники АВС и А1В1С1.Задача 1.1.9 Дан треугольник со сторонами 4 см, 5 см и 6 см. В него вписана окружность, к которой проведена касательная, параллельная большей стороне. Эта касательная отсекла от исходного треугольника меньший треугольник. В этот треугольник тоже вписана окружность и к ней проведена касательная, параллельная первой. Получился новый треугольник, в который снова вписана окружность и проведена касательная, параллельная предыдущим. Такие построения можно продолжать неограниченно долго (бесконечно). Чему равна сумма радиусов всех окружностей?Задача 1.1.10 На каждой из планет некоторой системы находится ровно один астроном, и он наблюдает ближайшую планету. Расстояния между планетами попарно различны. Есть ли две планеты этой системы, астрономы которых наблюдают друг друга? Докажите, что если число планет нечетно, то какую-нибудь планету никто не наблюдает.1.2 Средняя группа (6-8 классы)Задача 1.2.1 В шахматном однокруговом турнире каждые два участника встречались между собой один раз. Сколько человек участвовало в турнире, если после его окончания оказалось, что всего было сыграно 78 партий?Задача 1.2.2 На столе лежат 2006 камешков. Двое играющих берут поочередно с этого стола камешки, причем за один раз не более 10 камешков. Выигрывает тот, кто берет последний камешек. Кто должен наверняка выиграть: начинающий или его соперник? Как надо ему играть, чтобы наверняка выиграть?Задача 1.2.3 Будем называть натуральное число "замечательным", если оно - самое маленькое среди всех натуральных чисел с такой же, как у него, суммой цифр. Сколько существует трехзначных "замечательных" чисел? Выпишите их все.Задача 1.2.4 Саша отпил 1/6 чашечки черного кофе и долил ее молоком. Затем он выпил 1/3 той же чашечки и снова долил ее молоком. После этого он выпил уже полчашечки смеси и снова долил ее молоком. Наконец, он выпил все содержимое чашечки. Чего Саша выпил больше - кофе или молока?Задача 1.2.5 В тетради в клеточку нарисован квадрат 5x5 клеток. Разрежьте этот квадрат по линиям клетчатой бумаги на семь прямоугольников, среди которых нет одинаковых. Какие размеры полученных прямоугольников?Задача 1.2.6 Можно ли в клетках таблицы 4 x 4 расставить числа 2005 и 2006 так, что для любой клетки этой таблицы сумма чисел в ней и всех ее соседях будет нечетной? Соседними считаются клетки, имеющие общую сторону или вершину.Задача 1.2.7 У Дениса есть рыболовная леска длиной 192 см и ножницы. Он желает отрезать от нее кусок в 90 см. Сможет ли он это сделать, если у него нечем отмерить указанную длину? Если да, то, каким образом? Если нет, то обоснуйте почему?Задача 1.2.8 Можно ли произвольный квадрат разрезать на 6 меньших, необязательно равных, квадратов? А на 2006 можно?Задача 1.2.9 Поезду-экспрессу требуется три секунды на то, чтобы войти в туннель длиной в один километр. За какое время (в секундах) он пройдет весь туннель, если идет со скоростью 120 км/ч?Задача 1.2.10 Вова задумал целое положительное число. Дима умножил его не то на 5, не то на 6. Женя прибавил к результату Димы то ли 5, то ли 6. Витя отнял от результата Жени не то 5, не то 6. В итоге получилось 71. Какое число мог задумать Вова? 1.3 Младшая группа (2-5 классы)Задача 1.3.1 Имеется восемь шариков для подшипника. Один шарик оказался, при равных размерах с остальными, сделанным из более легкого сплава. Можно ли найти этот "легкий" шарик с помощью двух взвешиваний на чашечных весах без гирь?Задача 1.3.2 За завтраком Дюймовочка съела два лепестка розы, два кукурузных зёрнышка и запила тремя каплями росы. Мальчик-с-пальчик съел четыре лепестка розы, три кукурузных зёрнышка и выпил шесть капель росы. После этого Дюймовочка стала весить на 14 граммов больше, а Мальчик-с-пальчик - на 25 граммов. Сколько граммов весит зёрнышко кукурузы?Задача 1.3.3 В одном учебнике по математике для начальных классов есть такая задача: "Как 12 разделить, чтобы получилось две семерки?". Ясно, что ее нельзя решить стандартно. А вообще можно ли ее решить и как?Задача 1.3.4 а) Можно ли 44 монеты расположить в десяти кошельках так, чтобы любые два из них содержали различное число монет? (Считаем, что два пустых кошелька содержат одинаковое число монет - нуль, и один кошелек в другой вкладывать нельзя). б) Та же задача, но теперь разрешается некоторые кошельки вкладывать в другие.Задача 1.3.5 Имеются три сосуда емкостей 3 л, 3 л и 7 л. Можно ли, пользуясь этими сосудами, налить в большой сосуд ровно 5 л воды?Задача 1.3.6. Три кренделя, пять коврижек и шесть баранок стоят по целому числу монеток, а все вместе 24 монетки. Что дороже: крендель или баранка?Задача 1.3.7. Старинная задача: "В жаркий день шесть косцов выпили бочонок кваса за восемь часов. Нужно узнать, сколько косцов за три часа выпьют такой же бочонок кваса".Задача 1.3.8. Есть 2003 монеты, одна из которых фальшивая, отличающаяся от остальных по весу. Выясните, легче или тяжелее фальшивая монета, чем настоящая, при помощи двух взвешиваний.Задача 1.3.9. На столе лежат помидоры, огурцы и зеленые мячики. Зеленых предметов 8, круглых - 12, а съедобных - 14. Сколько помидоров лежит на столе?Задача 1.3.10. На столе лежат три кучки камешков. В одной кучке один камешек, в другой - два, в третьей - три. Двое играющих берут поочередно эти камешки, причем за один раз можно взять любое число камешков из одной кучки. Выигрывает тот, кто забирает последний камешек. Что можно сказать об игре начинающего: он наверняка проигрывает или выигрывает?1.4 Дополнительные вопросы1. Кто ввел в математику термины "инвариант" и "дискриминант", и что эти термины означают?2. Когда и в чьих работах впервые появились матрицы? Является ли матрицей таблица Д.И. Менделеева?3. Кем впервые решена (сначала на основе механических соображений, а потом и строго геометрически) известная задача о точке пересечения медиан треугольника?4. Какие окружности и почему называют окружностями Аполлония?5. Что утверждает теорема Стюарта, и где она обычно применяется?6. Давид Гильберт говорил, что тот, кто может решить следующую задачу в уме без вычислений, - тот прирожденный математик. Задача: "Из чашки с кофе в чашку с молоком перелили ложку кофе, затем такую же ложку смеси перелили обратно. Чего больше: молока в чашке с кофе или кофе в чашке с молоком?" Решите эту задачу и ответьте на вопрос: что вам известно о Д. Гильберте? |
РЕКЛАМА
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| БОЛЬШАЯ ЛЕНИНГРАДСКАЯ БИБЛИОТЕКА | ||
 |
© 2010 | |