Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:个人想到的解题思路

Posted by 200730690105 at 2011-04-12 17:11:37 on Problem 3910
In Reply To:个人想到的解题思路 Posted by:200730690105 at 2011-04-12 15:45:10
算错了,怪不得得不出更好的结论,唉

由于“行4”的因子行“行1”,“行2”都变换过了,所以可以对“行4”进行变换,即减去“行1”和“行2”
1 1 1 1 1 1 
0 1 0 1 1 1
0 0 2 0 2 2
0 0 0 2 0 0
1 2 3 2 6 6
1 2 3 4 6 12

由于“行6”的因子行“行1”,“行2”,“行3”都变换过了,所以可以对“行4”进行变换,即减去“行1”,“行2”和“行3”
1 1 1 1 1 1 
0 1 0 1 1 1
0 0 2 0 2 2
0 0 0 2 0 2
0 0 0 0 2 2
1 2 3 4 6 12

最后对“行12”进行变换,即减去前面所有行
1 1 1 1 1 1 
0 1 0 1 1 1
0 0 2 0 2 2
0 0 0 2 0 2
0 0 0 0 2 2
0 0 0 0 0 4

最后行列式的值为1*1*2*2*2*4=32


其实f(1)=1,f(n)=n-∑f(d) (d|n且0<d<n),f(n)就是欧拉函数...

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator