Форум программистов, компьютерный форум CyberForum.ru

Проверить, что условие 63! -61! =71*k, найти к - C++

Восстановить пароль Регистрация
 
Pavel_2011
1 / 1 / 0
Регистрация: 23.10.2013
Сообщений: 66
28.05.2014, 12:33     Проверить, что условие 63! -61! =71*k, найти к #1
Проверить, что условие 63!-61!=71*k. Найти к? Как это делать, я не знаю
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
4324 / 3745 / 1260
Регистрация: 14.04.2014
Сообщений: 14,688
28.05.2014, 13:42     Проверить, что условие 63! -61! =71*k, найти к #2
Ты всё задание привёл? Это вообще к программированию относится?
CheshireCat
Эксперт С++
2907 / 1235 / 78
Регистрация: 27.05.2008
Сообщений: 3,309
28.05.2014, 13:49     Проверить, что условие 63! -61! =71*k, найти к #3
Используй длинную арифметику (например: https://gmplib.org/) - гугл в помощь.

(Ответ: да.)
Vandris
 Аватар для Vandris
63 / 63 / 13
Регистрация: 19.01.2011
Сообщений: 90
28.05.2014, 13:50     Проверить, что условие 63! -61! =71*k, найти к #4
А при чем тут С++, когда это чистая математика?

http://www.cyberforum.ru/cgi-bin/latex.cgi?63!-61! = 71 \cdot k \Rightarrow k = \frac{63!-61!}{71} = \frac{61! \cdot (63 \cdot 62 - 1)}{71}

т.к. 71 - число простое, то совершенно очевидно, что 61! не делится на 71, остается только http://www.cyberforum.ru/cgi-bin/latex.cgi?(63 \cdot 62 - 1) поделить на 71 и получить 55.

На С++ Вы можете разве что убедиться в том что 71 - простое число, и найти результат деления. Разрабатывать длинную арифметику для _этой_ задачи как минимум не логично.
CheshireCat
Эксперт С++
2907 / 1235 / 78
Регистрация: 27.05.2008
Сообщений: 3,309
28.05.2014, 14:07     Проверить, что условие 63! -61! =71*k, найти к #5
Совершенно верно, доказать истинность равенства можно приведенными вычислениями. Но ведь по условию задачи требуется еще и найти k, не так ли? А вот тут без длинной арифметики уже не обойтись.

Или ТС изложил постановку задачи неверно?
Vandris
 Аватар для Vandris
63 / 63 / 13
Регистрация: 19.01.2011
Сообщений: 90
28.05.2014, 14:11     Проверить, что условие 63! -61! =71*k, найти к #6
Извиняюсь, заработался. Забыл про умножение 55 на 61!, тогда да, как было уже сказано тот же gmplib в помощь.
Yandex
Объявления
28.05.2014, 14:11     Проверить, что условие 63! -61! =71*k, найти к
Ответ Создать тему
Опции темы

Текущее время: 01:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru