|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
10.11.2016, 16:30 | #1 |
Новичок
Джуниор
Регистрация: 10.11.2016
Сообщений: 9
|
Помогите в решении задачи
Дано целое число N (N<=10^9) и выражение -- n!/n^k=целое число;
Нужно найти найбольшее вероятно число k. Очень прошу помочь, уже 4 дня ломаю голову без остановки( (Не могу написать саму программу на Паскале) Последний раз редактировалось Virel7779; 10.11.2016 в 16:45. |
10.11.2016, 16:37 | #2 |
Старожил
Регистрация: 02.03.2008
Сообщений: 2,499
|
Не можете математически найти решение, или программу на Паскаль не можете составить ( например, тупо перебором ) ?
PS Хотя факториал 10^9 - это конечно круто.. Даже трудно представить сколькизначное число . |
10.11.2016, 16:39 | #3 |
Новичок
Джуниор
Регистрация: 10.11.2016
Сообщений: 9
|
Не могу написать саму программу
Уже было множество идей но 10^9 слишком огромно для них Лично у меня перебор после 10^6 занимает огромное время |
10.11.2016, 16:47 | #4 |
Старожил
Регистрация: 02.03.2008
Сообщений: 2,499
|
Ну, ясно что для любого n число k >= 1, ибо:
n!/n^k = (n-1)!/n^(k-1) т.е. одно n всегда сокращается |
10.11.2016, 16:49 | #5 |
Новичок
Джуниор
Регистрация: 10.11.2016
Сообщений: 9
|
Я это понимаю, но мне это не помогает)
|
10.11.2016, 16:51 | #6 |
Новичок
Джуниор
Регистрация: 10.11.2016
Сообщений: 9
|
Я пробывал разбивать n на простые множители через решето Эратосфена, и потом сравнивать количество простых множителей числа с количеством этих простых множителей факториала.
Увы не работает.(Надеюсь я нормально объясняю) |
10.11.2016, 16:51 | #7 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
|
|
10.11.2016, 16:55 | #8 |
Новичок
Джуниор
Регистрация: 10.11.2016
Сообщений: 9
|
Найбольшую степень числа n(k и есть степень), что-бы n!/n^k=цельному числу
Например для числа 12 k=5, для 13 k=1. 12^5 = 248832 делит 12! = 479001600 (479001600/248832 = 1925), а 12^6 = 2985984 (479001600/2985984=160,416(6) ) нет. Последний раз редактировалось Virel7779; 10.11.2016 в 16:57. |
10.11.2016, 16:57 | #9 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Код:
УПС, ответ неверен, упустил, что еще может сокращаться
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 10.11.2016 в 17:03. |
10.11.2016, 17:02 | #10 |
Новичок
Джуниор
Регистрация: 10.11.2016
Сообщений: 9
|
Не находит максимальный k для некоторых чисел.
На 12 выводит k=3; 12^5 = 248832 делит 12! = 479001600 (479001600/248832 = 1925). Последний раз редактировалось Virel7779; 10.11.2016 в 17:04. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите пожалуйста в решении задачи на Delhpi | Anton La Iv | Помощь студентам | 1 | 08.07.2009 22:13 |
помогите в решении задачи. | gaddam | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 24.11.2008 19:06 |
Помогите в решении задачи! | Toxass | Общие вопросы Delphi | 16 | 19.11.2008 22:06 |