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

@Pavel_2011 · Регистрация: 23.10.2013

Проверить, что условие 63!-61!=71*k. Найти к? Как это делать, я не знаю

@nmcf · 28.05.2014, 13:42

Ты всё задание привёл? Это вообще к программированию относится?

@CheshireCat · 28.05.2014, 13:49

Используй длинную арифметику (например: https://gmplib.org/) - гугл в помощь.

(Ответ: да.)

@Vandris · 28.05.2014, 13:50

А при чем тут С++, когда это чистая математика?

$https://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, остается только $https://www.cyberforum.ru/cgi-bin/latex.cgi?(63 \cdot 62 - 1)$ поделить на 71 и получить 55.

На С++ Вы можете разве что убедиться в том что 71 - простое число, и найти результат деления. Разрабатывать длинную арифметику для _этой_ задачи как минимум не логично.

@CheshireCat · 28.05.2014, 14:07

Совершенно верно, доказать истинность равенства можно приведенными вычислениями. Но ведь по условию задачи требуется еще и найти k, не так ли? А вот тут без длинной арифметики уже не обойтись.

Или ТС изложил постановку задачи неверно?

@Vandris · 28.05.2014, 14:11

Извиняюсь, заработался. Забыл про умножение 55 на 61!, тогда да, как было уже сказано тот же gmplib в помощь.

@Pavel_2011 1 / 1 / 1 Регистрация: 23.10.2013 Сообщений: 69
		1
	Проверить, что условие 63! -61! =71k, найти к 28.05.2014, 12:33. Показов* 633. Ответов 5 Метки нет (Все метки) Проверить, что условие 63!-61!=71*k. Найти к? Как это делать, я не знаю __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

@nmcf 7275 / 6220 / 2833 Регистрация: 14.04.2014 Сообщений: 26,871
	28.05.2014, 13:42	2
	Ты всё задание привёл? Это вообще к программированию относится? 0

@CheshireCat 2924 / 1273 / 114 Регистрация: 27.05.2008 Сообщений: 3,465
	28.05.2014, 13:49	3
	Используй длинную арифметику (например: https://gmplib.org/) - гугл в помощь. (Ответ: да.) 0

@Vandris 66 / 65 / 29 Регистрация: 19.01.2011 Сообщений: 94
	28.05.2014, 13:50	4
	А при чем тут С++, когда это чистая математика? $https://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, остается только $https://www.cyberforum.ru/cgi-bin/latex.cgi?(63 \cdot 62 - 1)$ поделить на 71 и получить 55. На С++ Вы можете разве что убедиться в том что 71 - простое число, и найти результат деления. Разрабатывать длинную арифметику для _этой_ задачи как минимум не логично. 0

@CheshireCat 2924 / 1273 / 114 Регистрация: 27.05.2008 Сообщений: 3,465
	28.05.2014, 14:07	5
	Совершенно верно, доказать истинность равенства можно приведенными вычислениями. Но ведь по условию задачи требуется еще и найти k, не так ли? А вот тут без длинной арифметики уже не обойтись. Или ТС изложил постановку задачи неверно? 0

@Vandris 66 / 65 / 29 Регистрация: 19.01.2011 Сообщений: 94
	28.05.2014, 14:11	6
	Извиняюсь, заработался. Забыл про умножение 55 на 61!, тогда да, как было уже сказано тот же gmplib в помощь. 0

Опции темы