Advertisement
Guest User

Untitled

a guest
Aug 20th, 2019
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. #!/usr/bin/env python3
  2. #-*- coding: utf-8 -*-
  3.  
  4. from __future__ import print_function
  5.  
  6. def binomial(n, k):
  7.  
  8. if n < 0 or k < 0 or k > n:
  9. return 0
  10.  
  11. if n == k:
  12. return 1
  13.  
  14. result = n
  15.  
  16. for i in range(1, k):
  17. result *= n - i
  18. result //= i + 1
  19.  
  20. return result
  21.  
  22. def solve_the_problem(maxn = 100):
  23. for n in range(maxn + 1):
  24. for k in range(1, n >> 1):
  25. a, b, c = binomial(n, k - 1), binomial(n, k), binomial(n, k + 1)
  26. if 4*a == 3*b and 5*b == 4*c:
  27. return n, k
  28.  
  29. n, k = solve_the_problem()
  30. print(n, k)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement