Preparation Marathon

For discussing Olympiad Level Number Theory problems
User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh
Re: Preparation Marathon

Unread post by Masum » Wed Dec 28, 2011 9:59 pm

There was a mistake in the score. See this:
Attachments
Scores.pdf
(39.25KiB)Downloaded 230 times
One one thing is neutral in the universe, that is $0$.

User avatar
Nadim Ul Abrar
Posts:244
Joined:Sat May 07, 2011 12:36 pm
Location:B.A.R.D , kotbari , Comilla

Re: Preparation Marathon

Unread post by Nadim Ul Abrar » Wed Dec 28, 2011 10:35 pm

Masum Vai what about this !

$a(n)=2+(n-1)+(n-1)(n-2)+[(n-1)(n-2)(n-3)/2]??$
$\frac{1}{0}$

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: Preparation Marathon

Unread post by Masum » Wed Dec 28, 2011 10:44 pm

Nadim Ul Abrar wrote:Masum Vai what about this !

$a(n)=2+(n-1)+(n-1)(n-2)+[(n-1)(n-2)(n-3)/2]??$
Did you use Lagrange's Interpolation formula?
One one thing is neutral in the universe, that is $0$.

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: Preparation Marathon

Unread post by Masum » Wed Dec 28, 2011 11:08 pm

Here is a practice problem set(actually it was written by me for my friends in my department to learn some basic number theory for programming, so find the problems in the second section):
Attachments
Masum.pdf
(357.73KiB)Downloaded 238 times
One one thing is neutral in the universe, that is $0$.

User avatar
Nadim Ul Abrar
Posts:244
Joined:Sat May 07, 2011 12:36 pm
Location:B.A.R.D , kotbari , Comilla

Re: Preparation Marathon

Unread post by Nadim Ul Abrar » Wed Dec 28, 2011 11:13 pm

@ Masum vai: I used difference Table ..
$\frac{1}{0}$

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: Preparation Marathon

Unread post by *Mahi* » Wed Dec 28, 2011 11:24 pm

68 pages! Why shouldn't we use it as a number theory note or handbook for beginners?
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

User avatar
sm.joty
Posts:327
Joined:Thu Aug 18, 2011 12:42 am
Location:Dhaka

Re: Preparation Marathon

Unread post by sm.joty » Thu Dec 29, 2011 12:20 am

ঠিক এরকম একটা কিছুই খুজতে ছিলাম। অলিম্পিয়াডের ২ দিন আগে যাতে সঙ্খাতত্তের সব বিষয়ের ওপর একটা ছোট রিভিউ দিতে পারি। ফাটাফাটি জিনিস। :D

@Masum vai, দুঃখিত শুধু আমার জন্য আবার নতুন করে স্কোর তৈরি করতে হল। :(
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........

User avatar
sm.joty
Posts:327
Joined:Thu Aug 18, 2011 12:42 am
Location:Dhaka

Re: Preparation Marathon-1

Unread post by sm.joty » Thu Dec 29, 2011 12:53 am

Masum wrote:
sm.joty wrote:I have a problem with 7.
here is my solution
Suppose we can divide $L_n$ different region. Now n-th line can make n regions only .Now if there is no line then there exist 1 region.Now we get
$L_0=1$
$L_n=L_{n-1}+n$
$L_n=L_{n-1}+n=L_{n-2}+(n-1)+n=\cdots\cdots =L_0+(1+2+\cdots\cdots+n)$
$=1+\frac{n(n+1)}{2}$

Now I set $n=_{2}^{2012}\textrm{C}$

But I don't know where is the bug ???? :?:
You have counted the number of different regions with $n$ lines, not the given $\binom n2$ lines I think and then you set $\binom n2$
মাসুম ভাই আমি এখনও মাহির সমাধান টা বুঝি নাই। :( :(
আর আমার সমাধান টা কেন ভুল সেটা কিন্তু ১০০% পরিস্কার না। একটু ভেঙে বলেন প্লিজ।
(আমি এখানে শুধু একটা সাধারন ফর্মুলা তৈরি করেছি মাত্র। আর সব তো ঠিক থাকার কথা।)
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: Preparation Marathon-1

Unread post by *Mahi* » Thu Dec 29, 2011 12:57 am

sm.joty wrote:
Masum wrote:
sm.joty wrote:I have a problem with 7.
here is my solution
Suppose we can divide $L_n$ different region. Now n-th line can make n regions only .Now if there is no line then there exist 1 region.Now we get
$L_0=1$
$L_n=L_{n-1}+n$
$L_n=L_{n-1}+n=L_{n-2}+(n-1)+n=\cdots\cdots =L_0+(1+2+\cdots\cdots+n)$
$=1+\frac{n(n+1)}{2}$

Now I set $n=_{2}^{2012}\textrm{C}$

But I don't know where is the bug ???? :?:
You have counted the number of different regions with $n$ lines, not the given $\binom n2$ lines I think and then you set $\binom n2$
মাসুম ভাই আমি এখনও মাহির সমাধান টা বুঝি নাই। :( :(
আর আমার সমাধান টা কেন ভুল সেটা কিন্তু ১০০% পরিস্কার না। একটু ভেঙে বলেন প্লিজ।
(আমি এখানে শুধু একটা সাধারন ফর্মুলা তৈরি করেছি মাত্র। আর সব তো ঠিক থাকার কথা।)
Use induction on the numbers of points i.e let there be $n$ points, increase a point and see how many new regions are there.
Hint:
Number of intersection in connection of $n$ points on a circle = $\binom{n}{4}$
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

User avatar
Nadim Ul Abrar
Posts:244
Joined:Sat May 07, 2011 12:36 pm
Location:B.A.R.D , kotbari , Comilla

Re: Preparation Marathon

Unread post by Nadim Ul Abrar » Thu Dec 29, 2011 2:21 pm

Masum vai
page 66
103. x, y, z are positive integers such that:
$x^3 + y^3 = z^3$
then $3|xyz$

why we wont use fermat ???
:o :?
$\frac{1}{0}$

Post Reply