Найти количество пар натуральных чисел, где одно из чисел делится на другое

@lord voldemort · Регистрация: 14.07.2013

Студворк — интернет-сервис помощи студентам

Есть число n, оно от 1 до 1000. Нужно найти количество пар натуральных чисел, где одно из чисел делится на другое. Числа не превосходят n.

@newyork7776 · 14.07.2013, 16:59

а пример можна (только до 10-20)

@lord voldemort · 14.07.2013, 17:20 **[ТС]**

n=2
получается 4 пары:
1 и 1
1 и 2
2 и 2
2 и 1

@newyork7776 · 14.07.2013, 21:11

1/2=0.5
натуральное число?

Добавлено через 39 секунд
1/1=1
1/2=0,5
2/1=2
2/2=1

Добавлено через 3 минуты
напишите число для 1,2,3,4,5,10 и потом узнаете последовательность,потом попробуйте подсчитать на 15 елементов(и вручную) если ответ совпал,то ВЫ решили задание

Натуральные числа (естественные числа) — числа, возникающие естественным образом при счёте (как в смысле перечисления, так и в смысле исчисления).

Существуют два подхода к определению натуральных чисел — числа, используемые при:
перечислении (нумеровании) предметов (первый, второй, третий, …);
обозначении количества предметов (нет предметов, один предмет, два предмета, …). Принят в трудах Бурбаки, где натуральные числа определяются как мощности конечных множеств.

Отрицательные и нецелые (рациональные, вещественные, …) числа натуральными не являются.

Добавлено через 58 секунд
или можна что-бы ответ = нецелое число?

@lord voldemort · 14.07.2013, 21:15 **[ТС]**

пары считаются упорядоченными, то есть пары 1,2 и 2,1 сделаны по одному признаку (2 делится на 1), но считаются разными парами)

@newyork7776 · 14.07.2013, 22:06

я правильно сделал или нет?

Кликните здесь для просмотра всего текста

[1]=1

11

[2]=4

11
12
21
22

[3]=7

11
12
13
21
22
31
33

[4]=11

11
12
13
14
21
24
31
33
41
42
44

[5]=14

11
12
13
14
15
21
22
24
31
33
41
42
51
55

1 4 7 11 14 ...

@lord voldemort · 14.07.2013, 22:10 **[ТС]**

да-да-да, всё правильно) теперь надо с последовательностью придумать...

@newyork7776 · 14.07.2013, 22:11

напиши до 10 и потом посмотри что получиться что на каждом шаге +3 и через 3 шага +4.Я вроде так понял последовательность или не так?

@Kuzia domovenok · 14.07.2013, 22:34

алгоритм динамический.
В цикле находишь решение сначала для 1 2
потом для 1 2 3
потом для 1 2 3 4
и.т.д.
Зачем перебирать решения сначала?
потому что в Nное решение входят все пары, найденные для N-1ого !

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
int main(){
  int i, j, N;
  int cnt=0;
  cin>>N;
  for (i=1; i<N; i++){
    for (j=1; j<i; j++){
      if (i%j==0){
          cout<<i<<" "<<j<<endl;
          cout<<j<<" "<<i<<endl;
          cnt+=2;
      }
    }
    cout<<i<<" "<<i<<endl;
    cnt++;
  }
  cout<<"Result="<<cnt;
return 0;
}

@newyork7776 · 14.07.2013, 23:05

вот програма на Pascal

Кликните здесь для просмотра всего текста

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
program lord_voldemort;
 
var
  j, i, n, k: integer;
 
begin
  k := 0;
  Write('Enter number [N] = ');readln(n);
  for i := 1 to n do
  begin
    for j := 1 to i - 1 do
      if ((i mod j) = 0) then k := k + 2;
    inc(k);
  end;
  Writeln('Answer = ', k);
end.

Сообщение от Kuzia domovenok

Nное решение входят все пары, найденные для N-1ого

а последное число не входит?

Добавлено через 1 минуту
Kuzia domovenok, спасиба за 11 строку кода (Pascal)

Добавлено через 2 минуты
Kuzia domovenok, 7 строку (с++) нужно сменить на
for (i=1; i<N+1; i++){
for (i=1; i<=N; i++){

@lord voldemort · 15.07.2013, 11:19 **[ТС]**

Спасибо всем огромное) даже не знаю, что бы без вас делал

Новые блоги и статьи Все статьи Все блоги /
Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .

@lord voldemort 0 / 0 / 0 Регистрация: 14.07.2013 Сообщений: 29

	Найти количество пар натуральных чисел, где одно из чисел делится на другое 14.07.2013, 16:27. Показов 5055. Ответов 10 Метки нет (Все метки) Есть число n, оно от 1 до 1000. Нужно найти количество пар натуральных чисел, где одно из чисел делится на другое. Числа не превосходят n. 0

@newyork7776 351 / 344 / 279 Регистрация: 21.05.2013 Сообщений: 1,312
	14.07.2013, 16:59
	а пример можна (только до 10-20) 0

@lord voldemort 0 / 0 / 0 Регистрация: 14.07.2013 Сообщений: 29
	14.07.2013, 17:20 [ТС]
	n=2 получается 4 пары: 1 и 1 1 и 2 2 и 2 2 и 1 0

@lord voldemort 0 / 0 / 0 Регистрация: 14.07.2013 Сообщений: 29
	14.07.2013, 21:15 [ТС]
	пары считаются упорядоченными, то есть пары 1,2 и 2,1 сделаны по одному признаку (2 делится на 1), но считаются разными парами) 0

@lord voldemort 0 / 0 / 0 Регистрация: 14.07.2013 Сообщений: 29
	14.07.2013, 22:10 [ТС]
	да-да-да, всё правильно) теперь надо с последовательностью придумать... 0

@newyork7776 351 / 344 / 279 Регистрация: 21.05.2013 Сообщений: 1,312
	14.07.2013, 22:11
	напиши до 10 и потом посмотри что получиться что на каждом шаге +3 и через 3 шага +4.Я вроде так понял последовательность или не так? 0

@lord voldemort 0 / 0 / 0 Регистрация: 14.07.2013 Сообщений: 29
	15.07.2013, 11:19 [ТС]
	Спасибо всем огромное) даже не знаю, что бы без вас делал 0