A. Cube
Xotira: 16 MB, Vaqt: 1000 msSizga Nurmuhammad bir ifoda beradi. Siz shuni to'la kub yoki to'la kub emasligini tekshiring.
\(A(n) = 2^{n}+3^{n}+5^{n}+6^{n}\)
Birinchi qatorda sizga \(1 \leq t \leq 10^5\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) marotaba \(1\leq n\leq 10^{18}\) natural soni beriladi.
Agar \(A(n)\) to'la kub bo'lsa "YES",aks holda "NO" so'zini chop eting.
*O'ylang qiyin emas.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 2 3 |
NO NO |
B. Simple graph
Xotira: 16 MB, Vaqt: 1000 msNargiza matematikaning eng qiziq bo'limlaridan biri "Graph" bo'limini o'rganishni yaqinda boshladi.Shuning uchun bu bo'limga oid qiyin misollarni yechishni hali boshlagani yo'q.U sizga grafga oid oson savol berdi shuni javobini toping.
Sizga \(n\) ta uchga ega bo'lgan ixtiyoriy bo'g'lamli oddiy graf beriladi. Bu graf minimal nechta qirraga ega bo'la oladi?
Birinchi qatorda sizga \(1 \leq t \leq 10^{5}\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) marotaba \(1 \leq n \leq 10^{9}\) natural soni beriladi.
Masala javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 2 |
1 |
C. Easy for mathematian
Xotira: 16 MB, Vaqt: 1000 msNargiza sizga bir summani yechish uchun berdi. Siz shuni yeching.
\(S(n)=\displaystyle\sum_{k=1}^{\infty}\lfloor \frac{n+2^{k-1}}{2^{k}}\rfloor\)
\(\lfloor x\rfloor -\) bu \(x\) soning butun qismi.
Birinchi qatorda sizga \(1 \leq t \leq 10^5\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) marotaba \(1\leq n\leq 10^{18}\) natural soni beriladi.
Masala javobini chop eting.
*Ko'rinishidan qiyin bo'lishi mumkin,lekin oson masala!)
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 2 |
2 |
D. Tangens pi
Xotira: 16 MB, Vaqt: 1000 msNurmuhammad "Sonlar nazariyasi" kitobini ratsional sonlar bobini zo'r o'rganib chiqdi.Endi navbat irratsional sonlarga. U \(\tan(\frac{\pi}{m})\) sonini irratsionaligini tekshirmoqchi edi,lekin buni u eplay olmadi.Siz ham urinib ko'ring.
Birinchi qatorda sizga \(1 \leq t \leq 10^5\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) marotaba \(1\leq m\leq 10^{18}\) natural soni beriladi.
Agar ifoda irratsional bo'lsa "YES" , aks holda "NO" so'zini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 4 9 14 12 |
NO YES YES YES |
E. Infinity sum
Xotira: 16 MB, Vaqt: 1000 msNurmuhammad summalar haqida o'rganayotgan vaqtda cheksiz summalar bo'lishi mumkinligini ko'rib qoldi.Bunday summalarni ba'zilarini qiymatini va ba'zilarini esa ratsional chiqishi yoki chiqmasligini aniqlay olishi mumkinligini bilib qoldi.
U quyidagi summani ratsional yoki ratsional emasligini topa oldi.Sizchi topa olasizmi?
\(S(m,k)=\displaystyle\sum_{n=1}^{\infty} \frac{1}{n(mn+k)}\)
Birinchi qatorda sizga \(1 \leq t \leq 10^{5}\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) marotaba \((1 \leq m,k \leq 10^{12})\) natural sonlari bir qatorda kiritiladi.
Agar berilgan summa ratsional bo'lsa "YES", aks holda "NO" so'zlarini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 1 2 2 1 2 3 |
YES NO NO |
F. Matematik o'yla
Xotira: 16 MB, Vaqt: 1000 msBu safar sizga masala berish navbati Nargizda , u sizga quyidagi ifodani berdi.Siz shuni qiymatini topishingizni o'zi yetarli.
\(F(m,n)=m+n-mn+2\displaystyle\sum_{k=0}^{m-1}[\frac{kn}{m}]\)
[\(x\)]-bu yerda \(x\) sonining butun qismi.
Sizga birinchi qatorda \(1 \leq t \leq 10^{5}\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) marotaba \(1 \leq m,n \leq 10^{18}\) natural sonlari bir qatorda beriladi.
Masala javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 1 3 1 2 |
1 1 |
G. Hard-easy?
Xotira: 16 MB, Vaqt: 1000 msAbubakr akasidan o'rnak olib summalarni o'rganishga kirishdi.U quyidagi tenglikni qaysi sonlar uchun o'rinli ekanini topa olmadi va sizdan yordam so'radi. Unga yordam bering.
\(\displaystyle\sum_{i=1}^{n-1}([\frac{2i^2}{n}]-2[\frac{i^2}{n}])=\frac{n-1}{2}\)
Yuqaridagi tenglik ba'zi \(n\) larda bajariladi. Sizga \(n\) soni beriladi. Siz esa shu \(n\) soni uchun yuqoridagi tenglik bajariladimi yoki yo'qmi topishingiz zarur.
Birinchi qatorda sizga \(1 \leq t \leq 10^{5}\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) marotaba \(1 < n \leq 2*10^{18}\) natural soni beriladi.
Agar yuqoridagi tenglik bajarilsa "YES", aks holda "NO" so'zlarini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 5 6 |
YES NO |
H. Rational number
Xotira: 16 MB, Vaqt: 1000 msNurmuhammad ukasiga sonlar nazariyasini o'rgatish uchun "Sonlar nazariyasi" kitobini o'rganishni boshladi. Undan bir misolni ko'rib qoldi , lekin ishlay olmadi shuning uchun u sizdan buni yechishga yordam so'radi. Unga yordam bering.
\(S=\cfrac{a_{1}}{1 !}+\cfrac{a_{2}}{2 !}+\cfrac{a_{3}}{3 !}+\cfrac{a_{4}}{4 !}+....\)
Yuqoridagi ifoda shunday tarzda cheksiz davom etadi. \(a_1,a_2,a_3,a_4,...\) lar o'suvchi arifmetik progressiyani tashkil etadi.Sizga \(a_m\) va \(a_n\) (\(m<n\)) sonlari beriladi.Siz manashu ifoda ratsional yoki ratsional emasligini aniqlang.Agar \(a_m\) va \(a_n\) sonlari 0 ga teng bo'lsa yuqoridagi ifoda chekli bo'ladi va barcha \(a_1,a_2,a_3,..\) sonlari 0 ga teng bo'ladi.
\(0\leq a_i \leq i-1 (i=2,3,4,5,6,...) \in \Z ,a_1 \in \Z\)
Birinchi qatorda sizga \(1 \leq t \leq 10^5\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) maratoba \((0 \leq a_m,a_n \leq 10^{6})\) butun sonlari bir qatorda beriladi.
Agar berilgan ifoda ratsional bo'lsa "YES" , aks holsa "NO" so'zlarini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 0 0 1 2 |
YES YES |