| 1 Эмилбек Сулайманов, 20 сентября 2009 г. 15:49:01 | |
вот сделал самая короткая в мире ...
да ладно, можно и покороче и покрасивее, например вместо pow(2,n) испльзовать 1<<n без math. решение ваше я удалил, олимпиада еще не закончилась!
|
|
|
| 2 Беляев Сергей Николаевич, 20 сентября 2009 г. 15:13:46 | |
|
да, тут надо только комбинаторную формулу знать, а задача в 2 строчки: считал и тут же вывел :)
|
|
|
| 3 Эмилбек Сулайманов, 20 сентября 2009 г. 14:46:32 | |
|
спс всем
|
|
|
| 4 Нагин Сергей Юрьевич, 20 сентября 2009 г. 14:43:50 | |
=))))))) Есть формула суммы всех сочитаний С(Н,0) + С(Н,1) + ... С(Н,Н) = 2в степени Н ))
Для кого я тут курсы писал: http://acmp.ru/article.asp?id_text=1330
|
|
|
| 5 Эмилбек Сулайманов, 20 сентября 2009 г. 14:41:17 | |
|
ф
|
|
|
| 6 Эмилбек Сулайманов, 20 сентября 2009 г. 14:37:39 | |
|
как это сделать по короче
|
|
|
| 7 Асямов Игорь Сергеевич, 20 сентября 2009 г. 14:37:08 | |
можно вычислить все сочетания сразу
использую факт:
с[n][m]=c[n-1][m-1]+c[n-1][m]
|
|
|
| 8 Асямов Игорь Сергеевич, 20 сентября 2009 г. 14:35:34 | |
|
вот поэтому и проблемы....
|
|
|
| 9 Эмилбек Сулайманов, 20 сентября 2009 г. 14:33:26 | |
s=s+c(n,r)=n!/(r!*(n-r)!)
r= 2,3,..n
|
|
|
| 10 Асямов Игорь Сергеевич, 20 сентября 2009 г. 14:32:03 | |
|
а как ты вычисляешь число сочетаний?
|
|
|
| 11 Эмилбек Сулайманов, 20 сентября 2009 г. 14:28:57 | |
|
а как без длинною арифметики а
|
|
|
| 12 Асямов Игорь Сергеевич, 20 сентября 2009 г. 14:27:40 | |
|
нет
|
|
|
| 13 Эмилбек Сулайманов, 20 сентября 2009 г. 14:27:04 | |
|
вы использовали длинную арифметику да ????
|
|
|
| 14 Эмилбек Сулайманов, 20 сентября 2009 г. 14:25:24 | |
|
спс
|
|
|
| 15 Нагин Сергей Юрьевич, 20 сентября 2009 г. 14:22:17 | |
n = 1 ans = 0 , n = 0 ans = error (n is natural number) , n = 2 ans = 1 ...
|
|
|
| 16 Асямов Игорь Сергеевич, 20 сентября 2009 г. 14:21:58 | |
|
0,0,1
|
|
|
| 17 Эмилбек Сулайманов, 20 сентября 2009 г. 14:17:08 | |
|
a что должно выводить n=1 , n=0 ,n=2
|
|
|
| 18 Нагин Сергей Юрьевич, 20 сентября 2009 г. 14:10:08 | |
|
2147483616
|
|
|
| 19 Эмилбек Сулайманов, 20 сентября 2009 г. 14:08:42 | |
|
что должно выводить n=31
|
|
|
