Вложенные циклы

@Алеся2018 · Регистрация: 05.03.2018

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

Уже в древности математики обнаружили множество удивительных свойств
чисел. Одно из таких свойств описывает так называемая гипотеза «Сиракуз».
В соответствии с этой гипотезой, абсолютно любое целое число в конечном
счёте даст значение «1», если к нему применить следующие повторяющиеся
математические преобразования:
1. Если число чётное, его нужно разделить на «2»
2. Если число нечётное, необходимо умножить это число на «3» и затем
прибавить «1»
Эти преобразования дадут некоторую «сиракузскую» последовательность
целых чисел, которая в конечном счёте будет заканчиваться единицей.
Не правда ли, довольно сомнительное утверждение? Давайте проверим, так
ли это на самом деле, и напишем программу, в которой мы могли бы
определить диапазон чисел, на котором будем проверять выполнение этой
3
гипотезы. В случае успешности проверки каждого очередного числа
(получения числа «1» из проверяемого числа) программа будет выводить
надпись «OK» и производить следующую проверку. Значит, в этой
программе мы должны ввести диапазон из целых положительных чисел и
проверить, для всех ли чисел этого диапазона выполняется гипотеза Сиракуз,
или не для всех.
Например, если мы введём диапазон [2;10], программа должна проверить
выполнение гипотезы для чисел 2; 3; 4; 5; 6; 7; 8; 9; 10, а при вводе [500;1500]
– для всех целых чисел 500 – 1500 включительно

@Constantin Cat · 26.03.2018, 10:32

Pascal

var
  a,i,m,n:integer;
  j:longint;
begin
  repeat
    write('enter minimum:');
    readln(m);
  until m>1;
  repeat
    write('enter maximum:');
    readln(n)
  until n>m;
  a:=0;
  for i:=m to n do
    begin
      j:=i;
      write(i);
      while j>1 do
        begin
          if odd(j) then j:=j*3+1 else j:=j div 2;
//          write(j:5);
        end;
      if j=1 then writeln('OK':4)else
        begin
          writeln('NO':4);
          inc(a);
        end;
    end;
  writeln('NO:=',a);
end.

@Алеся2018 0 / 0 / 0 Регистрация: 05.03.2018 Сообщений: 20
		1
	Вложенные циклы 26.03.2018, 00:37. Показов 3215. Ответов 1 Метки нет (Все метки) Уже в древности математики обнаружили множество удивительных свойств чисел. Одно из таких свойств описывает так называемая гипотеза «Сиракуз». В соответствии с этой гипотезой, абсолютно любое целое число в конечном счёте даст значение «1», если к нему применить следующие повторяющиеся математические преобразования: 1. Если число чётное, его нужно разделить на «2» 2. Если число нечётное, необходимо умножить это число на «3» и затем прибавить «1» Эти преобразования дадут некоторую «сиракузскую» последовательность целых чисел, которая в конечном счёте будет заканчиваться единицей. Не правда ли, довольно сомнительное утверждение? Давайте проверим, так ли это на самом деле, и напишем программу, в которой мы могли бы определить диапазон чисел, на котором будем проверять выполнение этой 3 гипотезы. В случае успешности проверки каждого очередного числа (получения числа «1» из проверяемого числа) программа будет выводить надпись «OK» и производить следующую проверку. Значит, в этой программе мы должны ввести диапазон из целых положительных чисел и проверить, для всех ли чисел этого диапазона выполняется гипотеза Сиракуз, или не для всех. Например, если мы введём диапазон [2;10], программа должна проверить выполнение гипотезы для чисел 2; 3; 4; 5; 6; 7; 8; 9; 10, а при вводе [500;1500] – для всех целых чисел 500 – 1500 включительно 0

	26.03.2018, 10:32

Опции темы

Вложенные циклы

Решение