С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
alex_RsB
3 / 3 / 1
Регистрация: 22.09.2009
Сообщений: 89
#1

Сколько решений у неравенства x^2+y^2<n в натуральных числах? - C++

29.06.2010, 01:56. Просмотров 602. Ответов 2
Метки нет (Все метки)

Дано натуральное число. Подсчитать количество решений
неравенства x^2+y^2<n в натуральных числах.

Я не прошу кода, хоть ето было бы кстати, я хочу только знать только алгоритм задачи....
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.06.2010, 01:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сколько решений у неравенства x^2+y^2<n в натуральных числах? (C++):

Посчитать сколько раз встречается цифра 7 во всех числах двухмерного массива и их сумму - C++
Нужно сделать программу которая бы считала сколько раз встречается цифра 7 во всех числах двухмерного массива и их сумму. Вроде все...

Сколько существует мирных множеств натуральных чисел силы n? - C++
Группа математиков проводит бои между натуральными числами. Результаты боя между двумя натуральными числами, вообще говоря, случайны,...

Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, - C++
Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, если каждая цифра входит не более одного раза

Составить блок-схему алгоритма подсчета количества решений данного неравенства в натуральных целых числах - Алгоритмы
Составить блок-схему алгоритма следующей задачи: Дано натуральное n. Подсчитать количество решений неравенства x2 + y2 &lt; n в натуральных...

Сколько существует решений в целых числах? - Математика
Сколько существует натуральных n, меньших 1031, таких что уравнение a^2+b^2=3^n имеет решение в целых числах?

Сколько решений в целых неотрицательных числах имеет уравнение - Комбинаторика
Сколько решений в целых неотрицательных числах имеет уравнение х1+х2+х3+х4+х5+12?

2
fasked
Эксперт С++
4951 / 2531 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
29.06.2010, 02:10 #2
простым перебором можно.
увеличиваешь значение x последовательно пока выполняется условие, потом так же последовательно y. то есть использовать надо вложенный двухуровневый цикл.
надо только решить:
x = 1, y = 2 и x = 2, y = 1 - это одинаковое решение или разное, по идее должно быть разное... но мало ли
1
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
29.06.2010, 02:11 #3
Ну данное неравенство задает на плоскости круг с центром в точке (0,0) и радиусом sqrt(n). Если устраивает решение за квадрат, можно пробежаться по всем целочисленным точкам, лежащим в квадрате [-sqrt(n);sqrt(n)] x [-sqrt(n);sqrt(n)] и проверять каждую на выполнение неравенства.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.06.2010, 02:11
Привет! Вот еще темы с ответами:

Сколько различных натуральных решений имеет неравенство x1+x2+...+x7<=10 - Дискретная математика
Объясните как решить, пожалуйста)))))

Решение неравенства в целых числах - Pascal ABC
Необходимо написать программу, определяющую какие из целых чисел от -10 до 2 являются решением неравенства (х+4)(х+1)&lt;0! Заранее большое...

Колво решений в целых числах - Комбинаторика
Сколько решений в целых числах имеет уравнение x1+x2+....+xm=n ecли все xi меньше или равно 3

Определить количество цифр в введенных числах и вывести на экран сколько цифр в первом и втором числах - Pascal
ввести 2 числа, определить количество цифр в введеных числах и вывести на экран сколько цифр в первом и втором числах


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.