Том тооноос квадрат язгуур авах

Энэ удаа тооны машин ашиглахгүйгээр том тооноос хэрхэн язгуур авах талаар үзье. Үүнийг мэдэж байх нь шалгалт шүүлэг гэлтгүй ерөнхий тохиолдолд ч хэрэгтэй. Тоог үржигдхүүнд задлаад язгуур авчихна гэж бодвол энгийн мэт. Жишээ нь 291600 гэсэн тоог үржигдхүүнд задалбал
болно. Эндээс тооцоог хийвэл

гээд л болоо. Тоо 2, 3, 4 гэх мэтээр үржигдхүүнд задарвал арга нь дажгүй. Гэхдээ нэг асуудал бий. Язгуураас гаргах тоо маань анхны тоонуудыг үржвэр хэлбэрээр задарч байвал яах вэ? Жишээ нь 152881 нь 17·17·23·23 гэж задарна. Эдгээр хуваагчийг шууд олох гээд үзээрэй. Нилээд хүндхэн байх болов уу.

Бидний үзэх арга бол цэвэр анализ юм. Язгуур ч хурдан олдоно. Аргыг жишээн дээр авч үзье.

Жишээ 1
190969 тооноос язгуур ав.

Бодолт.

Эхлээд бидний хайж буй үр дүн зууд хуваагдах ямар тоонуудын дунд оршиж байгааг тодорхойлно. гэдгээс дээрх тооны язгуур 400 -гаас 500 -гийн хооронд оршино. Үнэхээр гэдэг нь тодорхой. Энэ үйлдэл амархан байсан байх. Цааш нь өгөгдсөн тоо хоёр хязгаарын дунд нь эсхүл аль хязгаарт илүү ойрхон байгааг харна. 190969 тоо 160000, 250000 хоёрын бараг л дунд нь гэхдээ 160000 -д арай ойр оршиж байна. Иймээс манай үр дүн 450 -с бага байж таарна. Шалгаад үзье. 450·450=202500 гэдгээс 190969 < 202500 гэдэг нь ойлгомжтой. Тэгвэл 440 -г шалгаад үзвэл 440·440=193600 гэдгээс 190969 < 193600 болно. Одоо 430 -ыг үзвэл 430·430=184900 гэдгээс 190969 > 184900 байна. Эндээс өгөгдсөн тооны язгуур 430 - 440 ийн хооронд байхыг тогтоолоо.
Цааш нь тоонуудын үржвэрийн чанаруудыг ашиглана. Үүнд

  • 1 эсхүл 9 -өөр төгссөн тоонуудын үржвэр 1 -ээр төгссөн тоо байна. Жишээ нь 21·21=441, 19·19=361 гэх мэтээр
  • 2 эсхүл 8 -аар төгссөн тоонуудын үржвэр 4 -өөр төгссөн тоо байна. Жишээ нь 18·18=324, 32·32=1024 гэх мэтээр
  • 5 -аар төгссөн тоонуудын үржвэр 5 -аар төгссөн тоо байна. Жишээ нь 25·25=625, 15·15=225 гэх мэтээр
  • 4 эсхүл 6 -аар төгссөн тоонуудын үржвэр 6 -аар төгссөн тоо байна. Жишээ нь 26·26=676, 14·14=156 гэх мэтээр
  • 3 эсхүл 7 -оор төгссөн тоонуудын үржвэр 9 -өөр төгссөн тоо байна. Жишээ нь 13·13=169, 17·17=289 гэх мэтээр

Эндээс 190969 тооны сүүлийн цифр 9 байгаа тул тоо нь нэг бол 433 эсхүл 437 гэсэн тоонуудын үржвэр байх магадлалтай. Эдгээр тоонуудын квадратын сүүлийн цифр 9 байх боломжтой. Шалгаад үзвэл.
433·433=187489 харин 437·437=190969 гарч байна.
Энэ аргаар хайхад танд ихдээ л 5 үйлдэл шаардагдана. Бүхий л зүйл үнэлгээг хир нарийн гаргаснаас хамаарах болно.

148996 тооноос язгуур ав. Үүнийг өөрсдөө хийгээрэй.

Иймэрхүү дискриминантууд хөдөлгөөний бодлого дээр гарч ирэх нь элбэг байдаг ч шалгалт дээр дайралдах магадлал багатай. Гэсэн хэдий ч энэхүү аргыг мэдэж байхад илүүдэхгүй. Ерөнхийдөө 30 хүртэл тоонуудын квадратыг цээжээр мэдэж байх хэрэгтэй. Ихэнх бодлогуудын зэрэг дэвшүүлэх болон язгуур авах үйлдлүүд 30 -аас даваад байх нь бага байдаг.

Мэдээлэл таалагдсан бол найзуудтайгаа хуваалцаарай.

  Нээгдсэн тоо: 2490 Бүртгүүлэх

Ямар нэгэн муруй хавтгай дээр /Зур. 94/ A, B, C гэсэн гурван цэг байна гэж үзээд эдгээр цэгүүдийг дайруулан P огтлогч хавтгайг татъя. B, C цэгүүдийг A цэг рүү хоёр өөр чиглэлээр хөдөлгөе. Тэгвэл P хавтгай нь B, C цэгийг хаана авсан, A цэг рүү явж байгаа замаас хамаарахгүйгээр ямар нэгэн Q хязгаарын байрлал руу тэмүүлэх болно. Q хавтгайг A цэг дэх шүргэгч хавтгай гэнэ.
Гадаргуун зарим цэгүүд шүргэгч хавтгайгүй байж болно. Жишээ нь: Конусын оройд шүргэгч хавтгай байхгүй.

Бөөрөнхий гадаргуун шүргэгч P хавтгай нь /Зур. 95/ шүргэлтийн цэг A -д татсан OA радиустай перпендикуляр байна. Бөөрөнхий гадаргуу ба шүргэгч хавтгай нь шүргэлтийн цэг гэсэн ганцхан ерөнхий цэгтэй байдаг.

  Нээгдсэн тоо: 17241 Нийтийн

Хязгаарыг бодох аргууд сэдвээр дахин нэг хичээлийг танилцуулж байна. Энд бид хязгаарыг бодоход гайхамшигт хязгаарыг хэрхэн ашиглах талаар авч үзэх юм. Гайхамшигт хязгаар цөөн тооны байдаг ч оюутан сурагчдад ихэнхдээ нэг ба хоёрдугаар гайхамшигт хязгаарыг ашигладаг. ЕБС-ын хэмжээнд гайхамшигт хязгаарын талаар дэлгэрэнгүй үзээд байдаггүй ч эдгээрийг мэдэж байх нь зарим төрлийн бодлогыг бодолтонд маш хэрэгтэй болдог. Хичээлийг материалыг судлахаасаа өмнө Хязгаарыг ойлгох нь, Хязгаарыг бодох аргууд хичээлүүдийг үзэж судалсан байхыг сануулъя.

  Нээгдсэн тоо: 16567 Бүртгүүлэх

Хамгийн их ерөнхий хуваагч

Хэд хэдэн тооны ерөнхий хуваагч гэдэг нь эдгээр тоонуудын бүгдийнх нь хуваагч байдаг тоог хэлдэг. Жишээ нь 36, 60, 42 гэсэн тоонууд нь 2, 3, 6 гэсэн ерөнхий хуваагчтай байна. Ерөнхий хуваагчдын дотроос хамгийн их хуваагчийг хамгийн их ерөнхий хуваагч буюу / ХИЕХ / гэдэг. Тэгвэл дээрх жишээнээс 6 бол 36, 60, 42 тоонуудын / ХИЕХ / юм.

Тоонуудын / ХИЕХ / -ийг олохын тулд:

  1. Тоо тус бүрийг анхны тоон үржвэрт задлана. Жишээ нь  360 = 2 · 2 · 2 · 3 · 3 · 5
  2. Бүх анхны тооны зэргийн үржвэрт оруулна. Жишээ нь 360 = 2 · 2 · 2 · 3 · 3 · 5 =2³ · 3² · 5¹
  3. Бүх тооны үржвэрт орсон ерөнхий хуваагчийг бичнэ
  4. Үржвэрүүдээс хамгийн бага зэрэгтэй хуваагчийн зэргийг авна
  5. Гарсан хуваагчийн зэргийг бүгдийг үржүүлнэ

  Нээгдсэн тоо: 567 Нийтийн

Тоог хэдэн нэгжээр, хэд дахин эсхүл тодорхой хувиар багасгаж болно.

Нэгжээр багасгах.

Тоог нэг эсхүл хэдэн нэгжээр багасгана гэдэг нь тухайн тооноос багасгах хэрэгтэй нэгжийг хасна гэсэн үг. Жишээ нь 13 -ыг 2 -оор багасгана гэдэг нь байгаа 13 нэгжээс 2 нэгжийг хасахийг хэлнэ.Үр дүнд нь 11 гарна. Эндээс "арвангуравыг хоёроор багасгах", "аравангураваас хоёрыг хасах" зэрэг нь эхний тооноос дараагийн тоог хасахийг л илэрхийлнэ.

Жишээ
15 -аас 4 ийг хас.
13 -ыг 2 -оор багасга

Бодолт
15 - 4 = 11
13 - 2 = 11

Нэрлэсэн тооны хувьд тухайн тоог багасгахдаа тоологдож буй зүйлтэй тохирох нэгжийг хасах ёстой.

Үйл явдал /event/ тодорхой үйлдэл хийгдсэн талаар системд мэдэгддэг. Хэрвээ бид энэхүү үйлдлийг ажиглах хэрэгтэй бол яг энд…

Нээгдсэн тоо : 128

 

Манай төсөл олон хуудсуудтай болон тэдгээрийн хооронд динамикаар шилжилт хийж байгаа ч тухайн үед шилжилт хийгдсэн хуудаст тохирох…

Нээгдсэн тоо : 190

 

Зочин (Visitor) паттерн классуудыг өөрчлөхгүйгээр тэдгээрийн обьектуудын үйлдлийг тодорхойлох боломжийг олгоно. Зочин хэвийг ашиглахдаа классуудын хоёр ангилалыг тодорхойлно.…

Нээгдсэн тоо : 158

 

Лямбда-илэрхийлэл нь нэргүй аргын хураангуй бичилтийг илэрхийлнэ. Лямбда-илэрхийлэл утга буцаадаг, буцаасан утгыг өөр аргын…

Нээгдсэн тоо : 284

 

Кодийн сайжруулалт /рефакторинг/ хичээлээр програмийн кодоо react -ийн зарчимд нийцүүлэн компонентод салгасан.…

Нээгдсэн тоо : 313

 

Хадгалагч (Memento) хэв обьектын дотоод төлвийг түүний гадна гаргаж дараа нь хайрцаглалтын зарчмыг зөрчихгүйгээр обьектыг сэргээх боломжийг олгодог.

Нээгдсэн тоо : 320

 

Делегаттай нэргүй арга нягт холбоотой. Нэргүй аргуудыг делегатийн хувийг үүсгэхэд ашигладаг.
Нэргүй аргуудын тодорхойлолт delegate түлхүүр үгээр…

Нээгдсэн тоо : 385

 

Математикт харилцан урвуу тоонууд гэж бий. Ямар нэгэн тооны урвуу тоог олохдоо тухайн тоог сөрөг нэг зэрэг дэвшүүлээд…

Нээгдсэн тоо : 386

 

Төсөлд react-router-dom санг оруулан чиглүүлэгчдийг бүртгүүлэн тохируулсан Санг суулган тохируулах хичээлээр бид хуудас…

Нээгдсэн тоо : 461

 
Энэ долоо хоногт

Нээгдсэн тоо : 746

 

Аяга, стакан, ваар, лаазанд сүү, ундаа, квас, ус байжээ. Аяганд ус, сүү байхгүй, ундаатай сав ваар болон квастай савны дунд, лаазанд ундаа, усны аль нь ч байхгүй, стакан лааз ба сүүтэй савтай зэрэгцэн байрласан бол ямар саванд ямар шингэнийг хийсэн бэ.

Жич: Маш сонирхолтой гоё бодлого. Оролдоод үзээрэй.

Нээгдсэн тоо : 1074

 

илэрхийллийн хялбарчил.

Нээгдсэн тоо : 325