Теорія чисел в програмуванні

Скачати 435.43 Kb.

Назва	Теорія чисел в програмуванні
Сторінка	3/10
Дата	24.10.2013
Розмір	435.43 Kb.
Тип	Документи

bibl.com.ua > Інформатика > Документи

1 2 3 4 5 6 7 8 9 10

Більярд

Дано прямокутний більярдний стіл зі сторонами А і В (A, B

). Із кутової лузи вилітає шар під кутом 45⁰. Шар б’ється об стінку, відскакує і т.д., поки не вилітає через одну з кутових луз. Скласти програму, яка підрахує кількість відрізків у ламаної , що є траєкторією шару.

Ідея розв’язання. Якщо порахувати кількість відрізків ламаної для різних значень А і В, то можна вивести формулу відповідності K від A та B:

При А=4, В=2 K=2 При А=5, В=2 K=6

K= A div N + B div N -1, N=D(A, B).

Розв’язання.

Var n, a, b, k:integer;

Function Evclid(a, b:integer): integer;

Begin

Repeat

If b>a then b:=b-a

Else if a>b then a:=a-b

Until a=b;

Evclid:=a;

End;

Begin

Readln(a,b);

N:=Evclid(a,b);

K:=a div n + b div n -1;

Writeln(‘k=’,k);

End.

Діагональ

На листі в клітинку заданий прямокутник зі сторонами А і В (кількість одиничних відрізків). У ньому проведена діагональ. Скласти програму, що визначає, скільки клітинок перетинає діагональ.

Ідея розв’язання. Якщо порахувати кількість клітинок для різних значень А і В, то можна вивести формулу відповідності K від A та B:

При А=4, В=2 K=4 При А=5, В=2 K=6

K= N *(A div N + B div N -1), N=D(A, B).

1 2 3 4 5 6 7 8 9 10

Схожі:

Відомі українські математики Діапазон наукової творчості Остроградського надзвичайно широкий: диференціальне та інтегральне числення, алгебра, теорія чисел, диференціальна...	Сума та перетин пiдпросторiв, розклад в пряму суму, фактор-простори” Алгебра і теорія чисел” I курсу, проведене 03. 03. 2008 студентом-практикантом VI курсу
Урок в 6 класі Тема. Найбільший спільний дільник кількох чисел ( НСД) Мета: сформулювати поняття спільного дільника кількох чисел, найбільшого спільного дільника, взаємно простих чисел; домогтися засвоєння...	МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ МІЖНАРОДНИЙГУМАНІТАРНИЙУНІВЕРСИТЕТ... Україні, а також виходячи з необхідності закріплення ідеї пріоритету права в юридичній діяльності вивчення навчальної дисципліни...
Порівняння чисел у межах Порівняння чисел у межах Послідовність чисел у межах Складання і розв'язування прикладів	Відгук на дипломну роботу студента ОКР «бакалавр» Солодюка Олега... Солодюк О. В. виконав досить великий обсяг роботи, опрацював серйозну монографічну і журнальну літературу, що стосувалось досліджень...
Урок №6 Тема. Найменше спільне кратне кількох натуральних чисел Мета: на основі знань про кратне число сформувати уявлення учнів про поняття спільного кратного кількох натуральних чисел, НСК, а...	ПРОГРАМА ДИСЦИПЛІНИ “Математика ” Натуральні числа і нуль. Читання та запис натуральних чисел. Порівняння натуральних чисел. Дії над натуральними числами
Міністерство освіти і науки, молоді та спорту України Державний вищий навчальний заклад Натуральні числа і нуль. Читання і запис натуральних чисел. Порівняння натуральних чисел. Дії над натуральними числами	Задача № 1 групи «А» Назвімо число m особливим, якщо можна дібрати такі цілі a та b, що. Скільки існує натуральних чисел, менших від 123 456 789, які...

Додайте кнопку на своєму сайті:
Портал навчання