Найти наименьшее натуральное число, дающее при делении на 3,4,5 соответствующие остатки

@wyyden · Регистрация: 05.03.2017

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

найти наименьшее натуральное число, дающее при делении на 3,4,5 соответственно остатки 2,3,4. с помощью repeat

@Puporev · 13.03.2017, 20:14

Pascal
1
2
3
4
5
6
7
8
9
10
var a,k:integer;
begin
a:=4;
k:=0;
repeat
if(a mod 3=2)and(a mod 4=3)and(a mod 5=4) then k:=1
else inc(a);
until k=1;
write(a)
end.

@Alexandr212 · 13.03.2017, 20:17

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
var
  i: integer;
  flag: boolean;
 
begin
  i := 4;
  repeat
    inc(i);
    if (i mod 3 = 2) and (i mod 4 = 3) and (i mod 5 = 4)
      then flag:=true; 
  until flag;
  write(i);
end.

@bormant · 13.03.2017, 21:16

не нужны никакие флаги:

Pascal
1
2
3
4
5
var a: Integer;
begin
  a:=3; repeat Inc(a) until (a mod 3=2) and (a mod 4=3) and (a mod 5=4);
  WriteLn(a);
end.

@кот Бегемот · 13.03.2017, 21:30

Внимательно прочитав условие, перебор можно сократить в 10 раз.

Pascal
1
2
3
4
5
var a: Integer;
begin
  a:=9; repeat Inc(a, 10) until (a mod 3=2) and (a mod 4=3) and (a mod 5=4);
  WriteLn(a);
end.

@bormant · 13.03.2017, 21:50

... или обойтись без перебора:

Pascal
1
begin WriteLn(3*4*5-1) end.

@Alexandr212 · 13.03.2017, 21:52

Да, это и правда самый простой вариант.

ФедосеевПавел · 13.03.2017, 23:01

В детстве по формуле из Перельмана в уме находил ответ на такую задачу
(40*остаток3+45*остаток4+36*остаток5) mod 60.

Но у ТС уточнение

Сообщение от wyyden

с помощью repeat

Добавлено через 3 минуты
(40*2+45*3+36*4) mod 60 = (80+135+144) mod 60 = (20+15+24) mod 60 = 59 mod 60 = 59

Добавлено через 1 минуту
Помню, не мог понять закономерности для других подобных формул.

@кот Бегемот · 14.03.2017, 08:29

Сообщение от bormant

или обойтись без перебора:

Я бы обошёлся и без перебора (Ваше решение - первое, что пришло мне в голову), но у ТС написано

Сообщение от wyyden

с помощью repeat

@bormant · 14.03.2017, 09:01

кот Бегемот,

Pascal
1
  a:=3*4*5-11; repeat Inc(a,10) until (a mod 3=2) and (a mod 4=3) and (a mod 5=4);

@Cyborg Drone · 15.03.2017, 21:52

bormant, а почему не

Pascal
1
  a:=3*4*5-1; repeat until true;

Новые блоги и статьи Все статьи Все блоги /
влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .

@wyyden 0 / 0 / 0 Регистрация: 05.03.2017 Сообщений: 10

	Найти наименьшее натуральное число, дающее при делении на 3,4,5 соответствующие остатки 13.03.2017, 20:08. Показов 8779. Ответов 10 Метки нет (Все метки) найти наименьшее натуральное число, дающее при делении на 3,4,5 соответственно остатки 2,3,4. с помощью repeat 0

@Alexandr212 101 / 98 / 112 Регистрация: 28.11.2016 Сообщений: 528
	13.03.2017, 21:52
	Да, это и правда самый простой вариант. 0