Помощь - Поиск - Пользователи - Календарь
Полная версия: Задача по арифметике > Алгебра
Образовательный студенческий форум > Другие дисциплины > Алгебра
ингфинум
Возникла непонятка при решении задачи такого типа.
Имеется неизвестный набор совокупности натуральных чисел. Есть ограничение снизу на число таких чисел. Есть НОК всех чисел. Известно, что для любых двух чисел из совокупности их НОД больше 1. Известно, что произведение всех чисел из совокупности кратно определенному числу. Найти числа из которых состоит совокупность.
--
Пытался долго решить эту задачу, но пока дело швах...
Если кто знает или сообразил алгоритм решения, то намекните, пожалуйста
Спасибо за будущий ответ.
---
Тролль
Какие-нибудь числа известны? А то в условии вообще никаких чисел нет.
ингфинум
Цитата(Тролль @ 20.5.2009, 14:03) *

Какие-нибудь числа известны? А то в условии вообще никаких чисел нет.
Да
Полный текст
--
Совокупность А состоит из различных натуральных чисел. Количество чмсел в А больше семи. Наименьшее общее кратное всех чисел из А равно 210. Для любых двух чисел из А их ннаибольший общий делитель больше единицы. Произведение всех чисел из А делится на 1920 и не является квадратом никакого целого числа. Найти числа из которых состоит А
--

--
Я решил. (6, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210)
Тролль
Значит помощь не нужна, раз решили?
dr.Watson
Решение неверное. Например числа 10 и 21 взаимно просты, что противоречит условию.

Подсказка: Начните с разложения числа 210 на простые множители. Отсюда сообразите, каковы могут быть элементы искомого множества, дальше уже просто.
ингфинум
Цитата(Тролль @ 21.5.2009, 1:35) *

Значит помощь не нужна, раз решили?
Судя по реплике Ватсона в моем решении прокол. Устраню его. (Алгоритм то прежнего решения остатся, просто допустил неаккуратность.) Помощь пока не нужна, попробую справится сам.
--
Ватсону::
Спасибо. На множители я конечно оба числа раскладывал. Но допустил прокол и невнимательность в отборе кандидатов во множество. Еще раз спасибо за указанную ошибку.
ингфинум
Ответ:
возможны четыре варианта
(6, 10, 14, 30, 42, 70, 105, 210)
(6, 15, 21, 30, 42, 70, 105, 210)
(10, 15, 30, 35, 42, 70, 105, 210)
(14, 21, 30, 35, 42, 70, 105, 210)
dr.Watson
Вариант возможен только один. Среди перечисленных верный имеется.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.