|
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
||||||
Какое минимальное число можно представить как произведение AxB ровно K способами?18.11.2010, 16:30. Показов 3640. Ответов 26
Метки нет (Все метки)
Какое минимальное число можно представить как произведение AxB ровно K способами.
AxB и ВxА считаются одним способом. К <= 50. Пример: вводится число К: 4 ответ: 24 1*24; 2*12; 3*8; 4*6; -----> 4 способа Добавлено через 4 минуты
но для чисел К =37, 46, 47, 31 - решение найти не удалось
1
|
||||||
| 18.11.2010, 16:30 | |
|
Ответы с готовыми решениями:
26
Сколькими способами можно представить число N как сумму K чисел?
Сколькими способами можно представить число |
|
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
|||
| 24.11.2010, 17:13 [ТС] | |||
Сообщение было отмечено как решение
Решение
2
|
|||
|
Модератор
12848 / 7597 / 1766
Регистрация: 25.07.2009
Сообщений: 13,985
|
||||||
| 27.11.2010, 23:03 | ||||||
|
"Я думал, думал, я всё понял!"(с)
Вот так 50 уникальных делителей находит
![]() для случая k < 4 сделать не сложно (намекну - при к = 3 с = 18) Добавлено через 1 час 1 минуту и снова облом - не самое маленькое число находится (спасибо, valeriikozlov)... Но прогресс на лицо, будем дальше думать...
1
|
||||||
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 28.11.2010, 00:17 | |
|
Mayonez, Вы ссылку на тестирующую систему можете дать, которая принимает эту задачу? Или ее не существует?
0
|
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
| 02.12.2010, 12:39 | ||||||
1
|
||||||
|
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
|
| 04.12.2010, 18:45 [ТС] | |
|
valeriikozlov, за каким принципом работает программа?
сразу что-то не очень понятно
0
|
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||
| 04.12.2010, 19:46 | ||
)Давайте сначало совсем без кода алгоритм объясню, потом понятней будет. Здесь немного ДП и немного комбинаторики. Для начала заполняем массив mas[][] значениями степени 2 как написал в посте 11. Далее рассматриваем числа произведения простых чисел. Смысл здесь такой, например К для числа 2*2*13*13 будет равно К для числа 2*2*3*3. Но число 2*2*3*3 заведомо меньше, чем число 2*2*13*13. Вот по этому смыслу мы и перебираем все варианты наборов простых чисел, вычисляя их произведение (с использованием длинной арифметики), а также вычисляя число К для этого набора (и сравниваем с уже имеющимся числом для данного К). Например есть набор простых чисел 2 2 2 3, то из этого набора родятся такие наборы чисел: 2 2 2 3 5 2 2 2 3 3 Добавлено через 13 минут Mayonez, Дальше продолжать?
1
|
||
|
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
|
| 04.12.2010, 19:55 [ТС] | |
|
0
|
|
| 04.12.2010, 19:55 | |
|
Сколькими способами можно представить число 10 в виде 5 Сколькими способами число 11^n можно представить в виде трёх сомножителей Сколькими способами можно представить число 13 в виде суммы 4 слагаемых?
Определить за какое минимальное число шагов можно получить заданное число используя указанные операции Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|