المهام من الكتاب المدرسي الثاني

الجزء الأول
الجزء الثاني
الجزء الثالث

تتناول هذه المقالة طريقة تقدير نطاق القيم المقبولة وعلاقة هذه الطريقة بالمهام التي تحتوي على وحدة نمطية.

عند حل بعض المشكلات ، من الضروري مراعاة النطاق الذي يمكن أن تكون القيمة المطلوبة فيه.

النظر في طريقة تقدير لحل أوجه عدم المساواة.

لنفترض أن السعر لكل وحدة من السلع يمكن أن يتراوح بين 5 إلى 10 RUB. إعطاء الحد الأعلى يعني تحديد الحد الأقصى للقيمة التي يمكن أن تتخذها الكمية المطلوبة. بالنسبة لوحدتين من البضائع ، السعر الذي لا يتجاوز 10 ، سيكون التقدير العلوي هو 10 + 10 = 20 .

النظر في المشكلة من الملف الشخصي مشكلة الملف MI باشماكوفا
37. تقديرات معروفة للمتغيرات x و $ inline $ y: 0 <x <5، 2 <y <3. $ $ inline

إعطاء أعلى علامات التعبيرات التالية:
1. 2x+3y
2. سسسس
دليل لحل المشاكل 5 و 6
لتقييم التعبيرات الكسرية ، من الضروري استخدام خاصية عدم المساواة العددية التالية:
  • إذا $ inline $ a <b $ inline $ وكلتا الأرقام إيجابية ، إذن $ inline $ \ frac {1} {a}> \ frac {1} {b} $ inline $


5.  frac1y
6.  fracxy
تعليمات لحل المشاكل 8 و 9
لتقييم القيم السلبية ، من الضروري استخدام خاصية عدم المساواة العددية التالية:
إذا $ inline $ a <b $ inline $ وكلتا الأرقام إيجابية ، إذن $ inline $ -a> -b $ inline $

8. سصسص
9. 3x2y


بشكل عام ، يستخدم تحليل الكميات اللانهائية معيار تقييم. وحدة نمطية (كحي) تجد التطبيق في تعريف الحد.

عرض $$ $ \ left | x_ {n} -a \ right | <\ varepsilon $$ عرض $$



النظر في المثال من "مسار التفاضل والتكامل لا يتجزأ" 363 (6)
من السهل تعيين اختلاف الصف

 sum frac1 sqrtn=1+ frac1 sqrt2+ frac1 sqrt3+...+ frac1 sqrtn+...


في الواقع ، منذ انخفاض أعضائها ، المبلغ الجزئي التاسع

عرض $$ $$ 1+ \ frac {1} {\ sqrt {2}} + ... + \ frac {1} {\ sqrt {n}}> n \ cdot \ frac {1} {\ sqrt {n }} = \ sqrt {n} $$ عرض $$


وينمو الإعلان لانهائية مع نن .
من أجل إثبات ذلك 1+ frac1 sqrt2+...+ frac1 sqrtn حقا اكثر  sqrtn ، تحتاج إلى إجراء تقدير أقل لهذا التعبير. نحصل على نظام عدم المساواة

عرض $$ $ \ left \ {\! \ تبدأ {محاذاة} & \ frac {1} {\ sqrt {n-1}}> \ frac {1} {\ sqrt {n}} \\ & \ frac { 1} {\ sqrt {n-2}}> \ frac {1} {\ sqrt {n}} \\ & \ frac {1} {\ sqrt {n-3}}> \ frac {1} {\ sqrt {n}} \\ & ... \ end {محاذاة} \ اليمين. عرض $$ $


بعد إضافة جميع أوجه عدم المساواة في هذا النظام ، نحصل عليها

عرض $$ $$ 1+ \ frac {1} {\ sqrt {2}} + \ frac {1} {\ sqrt {3}} + ... + \ frac {1} {\ sqrt {n}}> \ frac {1} {\ sqrt {n}} + \ frac {1} {\ sqrt {n}} + \ frac {1} {\ sqrt {n}} + ... + \ frac {1} {\ sqrt {n}} = n \ cdot \ frac {1} {\ sqrt {n}} عرض $$ $


هذا دليل على أن هذه السلسلة تتباعد.

لسلسلة التوافقي ، وهذه الطريقة لا تعمل ، لأن نن سلسلة جزئية التوافقي

عرض $$ $$ 1+ \ frac {1} {2} + \ frac {1} {3} + ... + \ frac {1} {n}> n \ cdot \ frac {1} {n} = 1 $$ عرض $$



العودة إلى المهمة

38. احسب المبلغ ("المهام للأطفال من 5 إلى 15 سنة")

 frac11 cdot2+ frac12 cdot3+ frac13 cdot4+...+ frac199 cdot100


(مع وجود خطأ لا يزيد عن 1٪ من الإجابة)

أعلى تقدير لهذه السلسلة  fracnn+1 يعطي الرقم 1.

إسقاط المصطلح الأول  frac11 cdot2

(define series_sum_1 ( lambda (n) (if (= n 0) 0 (+ (/ 1.0 (* (+ n 1.0 )(+ n 2.0))) (series_sum_1(- n 1.0))) ) ) ) (writeln (series_sum_1 10)) (writeln (series_sum_1 100)) (writeln (series_sum_1 1000)) (writeln (series_sum_1 10000)) (writeln (series_sum_1 100000)) (writeln (series_sum_1 1000000)) 

نحن نحصل عليها 1 frac11 cdot2= frac12
0.4166666666666666363
0.49019607843137253
0.4990019960079833
0.4999000199960005
0.49999000019998724
0.4999990000019941

يمكنك التحقق في ideone.com هنا

نفس الخوارزمية في بيثون
 def series_sum(n): if n==0: return 0 else: return 1.0/((n+1.0)*(n+2.0))+series_sum(n-1.0) print(series_sum(10)) print(series_sum(100)) 

رابط إلى ideone.com

إسقاط المصطلحين الأولين  frac11 cdot2+ frac12 cdot3

 (define series_sum_1 ( lambda (n) (if (= n 0) 0 (+ (/ 1.0 (* (+ n 2.0) (+ n 3.0))) (series_sum_1(- n 1.0))) ) ) ) (series_sum_1 1000000) 

سوف نحصل على 0.33333233333632745
المبالغ الجزئية للسلسلة محددة أعلاه.
الصف الإيجابي له دائمًا مبلغ ؛ سيكون هذا المبلغ محددًا (وبالتالي تتقارب السلسلة) إذا كانت المبالغ الجزئية للسلسلة محددة أعلاه ، وغير محدودة (والمتباين متسلسلان) خلاف ذلك.

نحسب مجموع السلسلة التوافقي مع زيادة ن
 #lang racket (define series_sum_1 ( lambda (n) (if (= n 0) 0 (+ (/ 1.0 n) (series_sum_1(- n 1.0))) ) ) ) (series_sum_1 10) (series_sum_1 100) (series_sum_1 1000) (series_sum_1 10000) (series_sum_1 100000) (series_sum_1 1000000) 

نحصل على:
2.9289682539682538
5.187377517639621
7.485470860550343
9.787606036044348
12.090146129863335
14.392726722864989


رمي بعيدا نن الشروط الأولية للسلسلة التوافقية.
يثبت (باستخدام الحد الأدنى) ذلك

عرض $$ $$ \ frac {1} {n + 1} + \ frac {1} {n + 2} + ... + \ frac {1} {2n}> \ frac {1} {2} $$ عرض $$



إذا تم التخلص من المصطلحين الأولين ، فسيتم تقسيم الأعضاء المتبقين في السلسلة التوافقية إلى مجموعات 2،4،8 $ ، ... ، 2 ^ {k-1} ، ... $ أعضاء في كل

 frac13+ frac14؛ frac15+ frac16+ frac17+ frac18؛ frac19+... frac116؛...؛

؛؛؛؛



 frac12k1+1+...+ frac12k؛...،

؛،


ثم كل من هذه المبالغ بشكل فردي سيكون أكبر  frac12 .
... نرى أنه لا يمكن تحديد مبالغ جزئية أعلاه: تحتوي السلسلة على مبلغ غير محدود.

نحسب المبالغ الجزئية التي يتم الحصول عليها عن طريق التخلص منها 2k شروط.
 #lang racket (* 1.0 (+ 1/3 1/4)) (* 1.0 (+ 1/5 1/6 1/7 1/8)) (* 1.0 (+ 1/9 1/10 1/11 1/12 1/13 1/14 1/15 1/16)) 

نحصل على:
0.583333333333333434
0.6345238095238095
0.6628718503718504
نكتب البرنامج الذي يحسب مجموع سلسلة التوافقي من  fracn2 قبل نن اين n=2k في k in mathbbN
 #lang racket (define (Hn n ) (define half_arg (/ n 2.0)) (define (series_sum n) (if (= n half_arg ) 0 (+ (/ 1.0 n) (series_sum(- n 1)) ) ) ) (series_sum n) ) (Hn 4) (Hn 8) (Hn 16) (Hn 32) 

نحصل على:
0.583333333333333333
0.6345238095238095
0.6628718503718504
0.6777662022075267

يمكنك التحقق في بيئة تطوير متكاملة على الانترنت على الرابط
لمجموعة  left[1+270؛271 right]؛ حصلنا على 0.693147 ...
تحقق موجو في ولفرام كلاود هنا .

تؤدي هذه الخوارزمية العودية إلى تجاوز سعة مكدس سريع.
تحتوي هذه المقالة على مثال لحساب المضروب باستخدام خوارزمية تكرارية. نقوم بتعديل هذه الخوارزمية التكرارية بحيث تحسب المبلغ الجزئي Hn داخل حدود معينة ؛ استدعاء هذه الحدود a و b
 (define (Hn ab) (define (iteration product counter) (if (> counter b) product (iteration (+ product (/ 1.0 counter)) (+ counter 1)))) (iteration 0 a)) 

الحد الأدنى هو الرقم 1+2k الحد الأعلى هو الرقم 2 cdot2k
نكتب وظيفة تحسب قوة اثنين
 (define (power_of_two k) (define (iteration product counter) (if (> counter k) product (iteration (* product 2) (+ counter 1)))) (iteration 1 1)) 

سنستبدل (+ 1 (power_of_two k)) الحد الأدنى ، ونستخدم الدالة (* 2 (power_of_two k)) أو وظيفتها المكافئة (power_of_two (+ 1 k)) كحد أعلى
أعد كتابة الوظيفة Hn
 (define (Hn k) (define a (+ 1 (power_of_two k)) ) (define b (* 2 (power_of_two k)) ) (define (iteration product counter) (if (> counter b) product (iteration (+ product (/ 1.0 counter)) (+ counter 1)))) (iteration 0 a )) 

الآن يمكنك حساب Hn للقيم الكبيرة كك .

نكتب في C برنامج يقيس الوقت اللازم لحساب Hn . سوف نستخدم الدالة clock () من <time.h> المكتبة القياسية
يوجد مقال حول قياس وقت المعالج على Habré هنا .
 #include <math.h> #include <stdio.h> #include <time.h> int main(int argc, char **argv) { double count; // k  1+2^30  2^31 for(unsigned long long int i=1073741825 ;i<=2147483648 ;i++) { count=count+1.0/i; } printf("Hn = %.12f ", count); double seconds = clock() / (double) CLOCKS_PER_SEC; printf("  %f  \n", seconds); return 0; } 

عادةً ما تحدد بيئة تطوير متكاملة (ID) عبر الإنترنت وقت تنفيذ البرامج بخمس ثوانٍ ، لذلك يمكن التحقق من هذا البرنامج فقط في بعض بيئة تطوير متكاملة على الإنترنت ، على سبيل المثال ، في onlinegdb.com أو repl.it
بالنسبة إلى k من 1 + 2 ^ 30 إلى 2 ^ 31 ، سيكون وقت التشغيل حوالي 5 ثوانٍ.
بالنسبة إلى k من 1 + 2 ^ 31 إلى 2 ^ 32 ، سيكون وقت التشغيل حوالي 10 ثوانٍ.
بالنسبة إلى k من 1 + 2 ^ 32 إلى 2 ^ 33 ، سيكون وقت التشغيل حوالي 20 ثانية.
بالنسبة إلى k من 1 + 2 ^ 33 إلى 2 ^ 34 ، سيكون وقت التشغيل حوالي 40 ثانية.
بالنسبة إلى k من 1 + 2 ^ 34 إلى 2 ^ 35 ، سيكون وقت التشغيل أكثر من دقيقة واحدة.
...
بالنسبة إلى k من 1 + 2 ^ 45 إلى 2 ^ 46 ، سيكون وقت التشغيل أكثر من 24 ساعة.

افترض أنه بالنسبة لـ k من 1 + 2 ^ 30 إلى 2 ^ 31 ، يكون وقت تنفيذ الخوارزمية هو ~ 2 ثانية.
ثم بالنسبة إلى k = 2 ^ (30 + n) ، فإن وقت تنفيذ الخوارزمية هو 2 ^ n ثانية. (في n in mathbbN )
هذه الخوارزمية لديها تعقيد الأسي .

العودة إلى الوحدات.
في حساب التفاضل والتكامل لا يتجزأ ، يتم استخدام الوحدة النمطية في الصيغة

 int frac1xdx= int fracdxx=ln left|س الحق|+C

سالحق



على هابري كان هناك مقال اللوغاريتم الأكثر طبيعية الذي يعتبر هذا التكامل وعلى أساس حسابه لعدد e .

وجود الوحدة في الصيغة  int fracdxx=ln left|س الحق|+Cسالحق مزيد من الأدلة في "مسار التفاضل والتكامل لا يتجزأ"
إذا ... $ مضمنة $ x <0 $ مضمنة ، ومن خلال التمييز ، من السهل التحقق من ذلك  left[ln(x) right]= frac1x

التطبيق المادي للتكامل  int fracdxx


يستخدم هذا التكامل لحساب الفرق المحتمل في لوحات مكثف أسطواني.


"الكهرباء والمغناطيسية":
تم العثور على الفرق المحتمل بين اللوحات من خلال التكامل:

 varphi1 varphi2= int limitR2R1E(r)dr= fracq2 pi varepsilon0 varepsilonl int limitR2R1 fracdrr= fracq2 pi varepsilon0 varepsilonlln fracR2R1


( R1 و R2 - نصف قطر الألواح الداخلية والخارجية).
لا يتم استخدام علامة الوحدة هنا تحت علامة اللوغاريتم الطبيعي ln left| fracR2R1 right| بسبب R1 و R2 إيجابية للغاية وهذا الشكل من التسجيل زائدة عن الحاجة.

"وحدات" الرسم


باستخدام الوحدات النمطية ، يمكنك رسم أشكال مختلفة.

إذا كان في برنامج geogebra اكتب الصيغة القيمة المطلقة (س) + القيمة المطلقة (ص) = 1 دولار نحن نحصل عليها



يمكنك رسم أشكال أكثر تعقيدًا. لنرسم ، على سبيل المثال ، "فراشة" في سحابة WolframAlpha

 sum frac left|س الحق|n left|س الحق|+ frac left|x+n right|n+ frac left|xn right|n




قطعة أرض [Sum [abs (x) / (n-abs (x)) + abs (x + n) / (n) + abs (xn) / (n) ، {n ، 1،20}] ، {x ، -60.60}]
في هذا التعبير ن يكمن في المدى من 1 قبل 20 دولار . x يكمن في المدى من -60 دولار قبل 60 دولار .
رابط إلى الصورة.

الكتب:


"كتاب مهام توجيه الشخصية" M.I. باشماكوف
دورة الفيزياء العامة: في 3 مجلدات T. 2. "الكهرباء والمغناطيسية" I.V. سافيليف

Source: https://habr.com/ru/post/ar442330/


All Articles