Поиск делителей целого числа N

Содержание

Слайд 2

Слайд 3

Поиск делителей целого числа N Целое число K является делителем N,

Поиск делителей целого числа N
Целое число K является делителем N, если остаток от деления N на K равен

0.
Чтобы найти все делители достаточно перебрать все числа от 1 до N и проверить, являются ли они делителями. 
Слайд 4

Слайд 5

Слайд 6

Задача Ал-Хорезми (ок. 780-850). Разложить число 10 на 2 слагаемых, сумма квадратов которых равна 58.

Задача Ал-Хорезми (ок. 780-850).
Разложить число 10 на 2 слагаемых, сумма

квадратов которых равна 58.
Слайд 7

Слайд 8

Составить программу-генератор пифагоровых троек. Пифагоровой тройкой называют такие целые числа a,

Составить программу-генератор пифагоровых троек. Пифагоровой тройкой называют такие целые числа a, b и c, которые

удовлетворяют условию a2+b2=c2.
Известно, что существует прямоугольный треугольник с такими длинами сторон. Найдем все пифагоровы тройки для c < 5.
Слайд 9

Найдите все трехзначные числа, сумма цифр которых равна произведению цифр.

Найдите все трехзначные числа, сумма цифр которых равна произведению цифр.

Слайд 10

Некий чиновник купил лошадей и быков на сумму 1770 талеров. За

Некий чиновник купил лошадей и быков на сумму 1770 талеров. За

каждую лошадь он уплатил по 31 талеру, а за каждого быка по 21 талеру. Сколько лошадей и быков купил чиновник? Используйте прием параметризации, чтобы легче было модифицировать программу при изменении рыночных цен и финансовых возможностей чиновника.
Слайд 11

Решение задач в PascalABC.net

Решение задач в PascalABC.net

Слайд 12

Каждый из 7 человек имеет 7 кошек. Каждая кошка съедает по

Каждый из 7 человек имеет 7 кошек.
Каждая кошка съедает по

7 мышек.
Каждая мышка за одно лето может уничтожить 7 ячменных колосков, а из зёрен одного колоска может вырасти 7 горстей ячменного зерна.
Сколько горстей зерна ежегодно спасается благодаря кошкам?
Слайд 13

Найти произведение пяти семёрок несложно. Но что делать, если умножений было бы больше?

Найти произведение пяти семёрок несложно.
Но что делать, если умножений было

бы больше?
Слайд 14

Тогда лучше воспользоваться циклом for и вычислить нужное произведение в функции Solve:

Тогда лучше воспользоваться циклом for и вычислить нужное произведение в функции

Solve:
Слайд 15

Для вычисления степеней в паскале имеется функция Power, которой нужно передать

Для вычисления степеней в паскале имеется функция Power, которой нужно передать

основание и показатель степени:

Эта функция возвращает результат типа real.
Для преобразования его к типу int64 нужно применить функцию Trunc.

Слайд 16

Известна легенда про изобретателя шахмат, которого правитель Индии, царь Шерам решил

Известна легенда про изобретателя шахмат, которого правитель Индии, царь Шерам решил

отблагодарить за интересную игру и предложил ему самому назначить цену.

Изобретатель - его звали Сета - попросил заплатить ему зерном. А зёрнышки посчитать так:
на первую клетку шахматной доски положить 1 зерно пшеницы, на вторую 2, на третью 4, на четвёртую 8, и так далее, каждый раз увеличивая число зёрен в 2 раза.

На первый взгляд кажется, что в итоге получится всего горстка пшеницы. Так и подумал царь Шерам и приказал выдать скромному изобретателю гораздо больше – целый мешок пшеницы. Но тот попросил отмерить ровно столько зёрен, сколько получится в результате вычислений.
Шерам не стал спорить с изобретателем и повелел точно вычислить, сколько тому причитается зёрен. Когда придворные математики закончили свои долгие вычисления, то оказалось, что зёрен должно быть так много, что их просто не могло быть ни у Шерама, ни у кого другого на земле.

Слайд 17

Найти сумму чисел: Эти числа образуют геометрическую прогрессию, сумма которой равна:

Найти сумму чисел:

 

Эти числа образуют геометрическую прогрессию, сумма которой равна:

Слайд 18

Если некоторое число умножить на 5, от произведения отнять его треть,

Если некоторое число умножить на 5, от произведения отнять его треть,

остаток разделить на 10 и к полученному числу прибавить последовательно одну треть, одну вторую и одну четвёртую первоначального числа, то получится 68.
Какое это число?
Слайд 19

Длина и ¼ ширины вместе составляют 7 ладоней, а длина и

Длина и ¼ ширины вместе составляют 7 ладоней, а длина и

ширина вместе – 10 ладоней.
Сколько ладоней составляют длина и ширина в отдельности?

Принято считать, что ширина не больше длины. Также из условия задачи следует, что ширина в ладонях кратна 4.
Будем перебирать значения длины, для каждого перебрать значения ширины.

Слайд 20

integer.MaxValue – максимальное целое число exit; - досрочное завершение процедуры

integer.MaxValue – максимальное целое число

exit; - досрочное завершение процедуры

Слайд 21

Пчёлы числом, равным квадратному корню из половины их числа во всём

Пчёлы числом, равным квадратному корню из половины их числа во всём

рое, сели на куст жасмина, 8/9 пчёл полетели назад к рою.
И только одна пчела из того же роя кружилась над цветком лотоса, привлечённая жужжанием подруги, неосторожно угодившей в ловушку сладко благоухающего цветка.
Сколько всего пчёл было в рое?

Так число пчёл – целое, то в рое должно быть столько пчёл, чтобы их число нацело делилось и на 2 и на 9, то есть на 18.

Слайд 22

break; - досрочный выход из цикла

break; - досрочный выход из цикла

Слайд 23

В клетке находится неизвестное число фазанов и кроликов. Известно только, что

В клетке находится неизвестное число фазанов и кроликов. Известно только, что

общее число голов – 35 и число ног – 94.
Требуется узнать число фазанов и число кроликов.

Максимальное число кроликов (Rabbits) находим делением общего числа ног на 4 (у кролика 4 ноги, или лапы)
Минимальное число кроликов равняется нулю – тогда все головы и ноги принадлежат только фазанам.

Слайд 24

Можно перебрать все возможные числа для поголовья кроликов в цикле for

Можно перебрать все возможные числа для поголовья кроликов в цикле for

с переменной, которая изменяется в диапазоне 0..maxRabbits.
Число фазанов мы найдём, вычтя из общего числа голов число кроликов.
У i кроликов i*4 ноги, а у Pheasants фазанов - Pheasants*2 ног.
Когда сумма ног совпадёт с требуемой, мы печатаем решение.
Слайд 25

У фазанов и кроликов 62 ноги и 19 голов. Сколько фазанов и кроликов?

У фазанов и кроликов 62 ноги и 19 голов.
Сколько фазанов и

кроликов?
Слайд 26

Для кормления 100 буйволов заготовили 100 охапок сена. Стоящий молодой буйвол

Для кормления 100 буйволов заготовили 100 охапок сена.
Стоящий молодой буйвол съедает

5 охапок сена.
Лежащий молодой буйвол съедает 3 охапки сена.
Старые буйволы втроём съедают 1 охапку сена.
Сколько молодых буйволов стоят, сколько лежат и сколько буйволов старых?
Слайд 27

Буйволов каждого вида не меньше нуля и не больше – 100

Буйволов каждого вида не меньше нуля и не больше – 100

поделить на число съедаемых охапок сена

Когда общее число буйволов и съедаемых охапок сена будет по 100, мы печатаем ответ

Слайд 28

Сколько обезьян в стае, если квадрат одной пятой их без 3

Сколько обезьян в стае, если квадрат одной пятой их без 3

скрылось в пещере, а одна залезла на дерево?

Условие m5 * m5 + 1 = monkey следует из текста задачи. Оно имеет 2 корня: -5 и 50
Условие m5 > 0 игнорирует первый корень, поскольку число обезьян, скрывшихся в пещере, не может быть отрицательным. Остаётся второй корень – 50:

Слайд 29

Знаменитого Пифагора спросили: - Сколько учеников посещают твою школу и слушают

Знаменитого Пифагора спросили:
- Сколько учеников посещают твою школу и слушают твои

беседы?
Пифагор ответил:
- Половина моих учеников изучает математику, четверть – музыку, седьмая часть проводит время в молчаливом размышлении, остальную часть составляют 3 ученика.
Сколько учеников было у Пифагора?

Так как число учеников нужно делить на 2, 4 и 7, то для переменной «бесконечного» цикла for следует выбрать тип double.
Условие прекращения цикла легко выводится из текста задачи.

Слайд 30

Слайд 31

Из четырёх посетителей храма второй дал в 2 раза больше монет,

Из четырёх посетителей храма второй дал в 2 раза больше монет,

чем первый, третий – в 3 раза больше монет, чем второй, а четвёртый – в 4 раза больше монет, чем третий. Всего было дано 132 монеты.
Сколько монет дал первый?

Можно увеличивать в «бесконечном» цикле for число монет первого посетителя храма. Число монет остальных посетителей легко найти с помощью умножения.
Когда общая сумма достигнет 132, цикл завершается.

Слайд 32

Слайд 33

Отношение чисел равно 2 : 1½ , сумма квадратов – 400. Найти эти числа.

Отношение чисел равно 2 : 1½ , сумма квадратов – 400.
Найти

эти числа.
Слайд 34

Слайд 35

Мужчина потратил в магазине половину денег, которые имел при себе. Он

Мужчина потратил в магазине половину денег, которые имел при себе. Он

заметил, что в кармане у него осталось столько центов, сколько долларов
было до магазина, а долларов осталось половина от того, сколько центов он имел перед этим.
Сколько денег было у мужчины сначала?

Так как центов могло остаться от 0 до 99, то первоначально и долларов было от 0 до 99.

Слайд 36

Мсье Метивье с женой решили отпраздновать годовщину своей свадьбы в ресторане.

Мсье Метивье с женой решили отпраздновать годовщину своей свадьбы в ресторане.
Уходя,

мсье Метивье заплатил по счёту и заметил, что у него осталась одна пятая денег, которые были с собой. Причём сантимов осталось столько, сколько франков было вначале (1 франк = 100 сантимов), а оставшихся франков было в 5 раз меньше, чем сантимов вначале.
Какую сумму мсье Метивье заплатил в ресторане?

Достаточно выгодно обменять доллары и центы на франки и сантимы, а также учесть дефицит французского бюджета – и задача решена!

Слайд 37

Отец оставил сыновьям Чарлзу и Роберту 100 долларов. Если одну треть

Отец оставил сыновьям Чарлзу и Роберту 100 долларов.
Если одну треть части

Чарлза вычесть из одной четверти части Роберта, то останется 11 долларов.
Сколько долларов получил каждый из братьев?
Слайд 38

Сын спросил отца, сколько ему лет. Отец ответил так: Если к

Сын спросил отца, сколько ему лет. Отец ответил так:
Если к моим

годам прибавить их половину, затем их четверть и ещё один год, то получится 134 года.
Сколько лет отцу?
Слайд 39

Летела стая гусей, а навстречу им летит один гусь и говорит:

Летела стая гусей, а навстречу им летит один гусь и говорит:
-

Здравствуйте, сто гусей!
Старший гусь, их вожак, ответил:
Нас не сто гусей. Но если взять сколько есть, да ещё столько, да ещё полстолька, да четверть столька, да ещё вместе с тобой, нас будет 100.
Сколько было гусей?