Бұл не?
Сабақтың тақырыбы — «Монте-Карло әдісі». Талдап көрейік. Көзіңді жұмып, шеңбер салынған шаршы табаққа бұршақ лақтырып жатырсың деп елестет. Егер көп әрі кез келген жерге лақтырсаң, шеңбердің ішіндегі бұршақтардың үлесі оның табақтың қандай бөлігін алып жатқанын көрсетеді. Монте-Карло әдісі — кездейсоқ сандардың көмегімен жауап алу тәсілі.
Бұл не үшін керек?
Монте-Карло әдісімен кино мен ойындарға арналған компьютерлік графикада жарықтың қалай шағылатынын, бөлшектердің реакторлар мен ғарыш кемелерінің қорғанысынан қалай өтетінін есептейді, қаржыдағы және дәрілерді сынаудағы тәуекелдерді бағалайды. Кездейсоқтыққа негізделген ұқсас тәсілдер нейрожелілерді оқытуда да қолданылады. Компьютер миллиондаған нұсқаны бірнеше секундта ойнатып шығады, бірақ тапсырманы қою, қажетті дәлдік үшін қанша лақтыру керек екенін түсіну және жауаптың қатесін адал бағалау — адамның ісі. Кездейсоқтықты құрал ретінде пайдалана білетін инженер дәл формула жоқ жердің бәрінде қажет.
Бұл қалай жұмыс істейді?
Егер нүктелер шаршыға мүлдем кездейсоқ түссе, оның кез келген бөлігіне сол бөліктің аудан үлесіне шамамен тең нүктелер үлесі түседі. Демек, нүктелердің қандай бөлігі шеңберге түскенін санап, біз шеңбердің шаршының қандай бөлігін алатынын, ал осыдан пи санын білеміз. Лақтырулардың әр сериясы сәл басқа жауап береді — бұл кездейсоқ қате. Нүктелер неғұрлым көп болса, жауап соғұрлым дәл, бірақ дәлдік баяу өседі, сондықтан нәтижені әрқашан қателікті бағалаумен бірге жазады.
Аздап тарих
Әдісті мың тоғыз жүз қырқыншы жылдары математиктер Станислав Улам мен Джон фон Нейман формулалармен шешілмейтін есептеулер үшін ойлап тапты. Белгілі әңгіме бойынша, Улам бұл туралы ауырып жатқанда пасьянс жайып отырып ойланған: ол мүмкіндікті дәл есептегеннен гөрі көп ойын ойнап, сәтті болғандарын санау оңайырақ екенін түсінді. Ал әдіс өзінің казиносымен әйгілі Монте-Карло қаласының құрметіне аталды.
Формула: пи санын бағалау
Радиусы бір шеңбер қабырғасы екі шаршыға іштей сызылған. Шаршының ауданы төртке тең, ал шеңбердің ауданы — пи көбейтілген радиустың квадраты, яғни жай ғана пи. Демек, шеңбердегі нүктелердің үлесі шамамен пи бөлінген төртке тең, ал осыдан пи шамамен төрт көбейтілген эм бөлінген эн-ге тең. Эн — барлығы қанша нүкте лақтырылғаны, эм — олардың қаншасы шеңберге түскені, екі шама да жай сандар. Ал нүкте шеңберге түсті ме, оны координаттар бойынша тексереді: икстің квадраты қосу игректің квадраты бірден аспайды, яғни нүкте центрден радиустан алыс жатпайды. Нүктелерді неғұрлым көп лақтырсаң, бағалау үш бүтін жүзден он төртке соғұрлым жақын болады.
π ≈ 4 · M / Nπ — пи саны, —
M — шеңбер ішіндегі нүктелер, —
N — барлық нүктелер, —x² + y² ≤ 1x — нүктенің бірінші координатасы, —
y — нүктенің екінші координатасы, —
Формула: әдістің қатесі
Неліктен жауап соншалықты баяу нақтыланады? Жеке лақтырулардың кездейсоқ ауытқулары бірін-бірі ішінара жояды, бірақ толық емес, және әдеттегі қате нүктелер санының квадрат түбіріне кері пропорционал болып шығады. Мұны былай жазады: дельта бір бөлінген эн-нің түбіріне пропорционал. Дельта — бағалаудың әдеттегі қатесі, эн — сериядағы нүктелер саны, екі шама да өлшемсіз. Нүктелер санын арттырсаң, қате азаяды, бірақ нүктелер саны өскеннен әлдеқайда әлсіз: мысалы, төрт есе көп нүкте қатені небәрі екі есе ғана азайтады.
δ ~ 1/√Nδ — бағалаудың әдеттегі қатесі, —
N — сериядағы нүктелер саны, —
Практикада не істейміз?
Ал енді практикалық тапсырманы орындап көрейік. Алдыңда кездейсоқ нүктелер түсетін, шеңбер іштей сызылған екіге екі шаршы, ал төменде әртүрлі өлшемдегі сериялар үшін пи санының бағалаулары жиналатын график және нәтижелердің барлығына жуығы түсетін жолақ тұр. Алдымен жүз нүктеден үш серия өткізіп, жауаптар қаншалықты әртүрлі шығатынын қара, содан кейін серияның өлшемін он мың етіп таңдап, тағы үш серия өткіз. Графиктегі жүз және он мың бағандарындағы шашыраудың енін салыстыр. Графиктің астында сұрақ бар: қате он есе азаюы үшін нүктелерді неше есе көбейту керек, — түбірі бар формуланы еске түсіріп, оған жауап бер. Бірдеңе түсініксіз болып қалса, ештеңе етпейді, маған кез келген сұрақ қой, мен жауап беремін. Уайымдама.