fentg.com

ФОРУМЪТ на ФЕНОВЕТЕ на НТГ
Дата и час: Пет Май 14, 2021 12:28 pm

Часовете са според зоната UTC + 2 часа [ DST ]


Правила на форума


Натиснете за да видите правилата



Напиши нова тема Отговори на тема  [ 14 мнения ]  Отиди на страница 1, 2  Следваща
Автор Съобщение
 Заглавие: НОД, НОК, Прости числа?
МнениеПубликувано на: Нед Ное 15, 2009 10:29 pm 
Offline
Администратор
Аватар

Регистриран на: Нед Ное 02, 2008 5:30 pm
Мнения: 3550
Какво е общото между тези неща? Какво правят тук - точно в този форум?

Бих прочел мнения и мисли - какво знаете за тях?

Ако се включат новоприети ученици - кой знае - може от тях да изскокне някой млад програмист(ка)...

Тук е форум, в който се стимулира мисленето - абстрактното и изследователско...

Не забравяйте, че всяко нещо, което ни е ново предизвиква изследователското в нас!

/за който не се е вдъхновил - ето 2 препратки, които постнах и някъде другаде... 1 и 2/

Не си мислете, че всичко е математика - всичко е мислене!

ТА - НОД, НОК, Прости числа?

_________________
Изображение


Върнете се в началото
 Профил  
 
 Заглавие: Re: НОД, НОК, Прости числа?
МнениеПубликувано на: Нед Ное 15, 2009 10:57 pm 
Offline
Аватар

Регистриран на: Нед Ное 09, 2008 11:49 pm
Мнения: 577
Много от сложните изчисления се правят на базата на прости числа. Сега се сещам че номерата на кредитните карти са кодирани под прости числа и някви си там техни работи. Освен това досега никой не е намерил формула по която да се намират простите числа и естествено има награда от 1 млн за този който го направи. Също имаше и хипотеза на някой си която гласи че простите числа са разположени равномерно в простронството което се препокрива донякъде с теорията за златното сечение. Имаше и други хипотези не ги помня. На скоро бяха открили най-голямото просто число до тук 13млн знака. Използват се и за генериране на "случайни" числа. За НОД и НОК нищо конкретно незнам

_________________
Прочети неща, за които другите не пишат - Блогът на Петко Иванов


Върнете се в началото
 Профил  
 
 Заглавие: Re: НОД, НОК, Прости числа?
МнениеПубликувано на: Нед Ное 15, 2009 11:10 pm 
Offline
Администратор
Аватар

Регистриран на: Нед Ное 02, 2008 5:30 pm
Мнения: 3550
Изключително ефирно разглеждане на простите числа.
Нищо неверно почти.

За сметка на това, че няма формула - има открити алгоритми - едни от най-красивите в света на алгоритмите...

Ератостен - Решето!

Остана да се вържат и НОК и НОД в схемата...

Там е Евклид!

Мислели са Мислителите... Обичали са Мисленето, както спортистите спортовете си...

Можем ли да превърнем Мисленето в спорт или някой пак ще го заболи главата... ;-))) :rofl: :haha: :rofl:

/чудя се: дали там където няма формула има алгоритъм?/

_________________
Изображение


Върнете се в началото
 Профил  
 
 Заглавие: Re: НОД, НОК, Прости числа?
МнениеПубликувано на: Нед Ное 15, 2009 11:13 pm 
Offline

Регистриран на: Пон Дек 29, 2008 10:00 pm
Мнения: 42
Историята на НОК и НОД започва в близкото минало

НОК . неправителсвена оптоелектронна комуна и
НОД нискоинтелектуална организация за даровити

си подават ръка през лятото 1997 г във Авсралия с основна цел пропагандиране на математическите слова по света.
Започнала като организация за иследване влиянието на нискочестотните сигнали излъчвани от УКВ апаратите на радио любителите върху кучетата Динго. След време става ясно че огромните средства хвърлени за закопуване на нискочувствителна апаратура са били безмислено исхарчени за деиност която нямала никаква полза за съвременното общество.
По същото време процъфтяващата НОД набирала всеповече нови членове от близките и далечни провинциални градчета та Анстралия. Оргатнизацията станала идвестна със факта че набирала надарени идиоти и ги провокирала да подрежда и решават ложгически пъзели които да развиват техния потенциал с идеята скоро да прекръстят организацията си.

На 22 Юни на симпозиом на организациите със странни инициативи , председателите Томас Мор и Карал Леновски се срещнали и от пръв поглед се намразили но видели видели че имат много общо помеждуси и решили да си подадат ръка.

Създали организация наречена Прости числа с уговорката че старите организации щше останат да съществуват и под някаква форма ще развиват странните си инициативи.

Прости числа бързо се наложила в проучванията на математическите аксиоми, но тяхната специалност била булевата алгебра.
Популарни продукти създадени от Прости числа са Двоичните часовници , двоичните калкулатори , двоичните таимери за микровълнова фурна както и двоичния километраж нетолкова удачно внедрен в съвременното автомобило строене.

През зимата на 1999 г математическият съюз ги награждава за особен принос в света на математическата наука неизвестен за съвременното общество.


Върнете се в началото
 Профил  
 
 Заглавие: Re: НОД, НОК, Прости числа?
МнениеПубликувано на: Нед Ное 15, 2009 11:20 pm 
Offline
Администратор
Аватар

Регистриран на: Нед Ное 02, 2008 5:30 pm
Мнения: 3550
Евала - изМислено на Место! И на правопис докарано... ;-)

_________________
Изображение


Върнете се в началото
 Профил  
 
 Заглавие: Re: НОД, НОК, Прости числа?
МнениеПубликувано на: Вто Ное 17, 2009 5:03 am 
Offline
Аватар

Регистриран на: Вто Дек 02, 2008 4:39 pm
Мнения: 385
Местоположение: Пловдив
Код:
#include<stdio.h>
#include<conio.h>

main()
{int a,b,c,a1,b1;
printf("Enter A: ");
scanf("%d",&a);
printf("Enter B: ");
scanf("%d",&b);

a1=a;
b1=b;
do { c=a%b;
       a=b;
       b=c;
     }
while(b!=0);

printf("NOD e %d",a);
c=a1*b1/a;
printf("NOK e %d",c);

getch();
}

Е па пазим си всичко от 9 клас :thumbsup:


Върнете се в началото
 Профил  
 
 Заглавие: Re: НОД, НОК, Прости числа?
МнениеПубликувано на: Вто Ное 17, 2009 8:03 am 
Offline
Администратор
Аватар

Регистриран на: Нед Ное 02, 2008 5:30 pm
Мнения: 3550
Бре, бре... Дали работи всичко това... ;-)))

_________________
Изображение


Върнете се в началото
 Профил  
 
 Заглавие: Re: НОД, НОК, Прости числа?
МнениеПубликувано на: Вто Ное 17, 2009 9:32 pm 
Offline

Регистриран на: Пон Дек 29, 2008 10:00 pm
Мнения: 42
Да споделя и още нещо което знам за въпросните опганизации чиято история засегнах по горе

В периода в който деиствала организацията Прости числа в България бял свят видяла друга подобна съставена от пионери в областа на Судокото и тъпизмите. Дали на предприятието си име Съставни числа за да изглеждат по интелигентни в очите на масите необразов плебисцит.
Щаб квартирата кадето се провеждала деиността и представлявала мансарда със скромен изглед към индустриална София. На вратата на сградата висяла безмилостно табелата НАБИРАМЕ СЪДРЖУЖНИЦИ СРЕЩУ КАПИТАЛ която претърпявала промени във времето НАБИРАМЕ СЪДРУЖНЦИ , НАБИРАМЕ КАКВИТО И ДА Е ХОРА до безпощадната
ЧЛЕНСТВО СРЕЩУ ЗАПЛАЩАНЕ ОТ НАША СТРАНА готовисме на всичко за да имаме хора в екипа. Уви съдбата не помогнала на иначе перспективната компания.
Живота на , Съставните числа ,продължавал безметежно ден след ден а пода на офиса им си покривал със стари Субоко главоблъсканици от ранг експерт.
Дали заради статута си на математическа организация занимазаща се с иследването на обществените потребности от червен пипер в зелевата салата или грешка в системата на Български пощи , в пощенската кутия на организацията се получило посмо покана за престижен научен форум който щял да се проведе в Берлин.
Продаваики научното си обурудване екипа събрал средства за закопуването на билети и потеглили с бързата железница към столицата на Математическата наука.
Пристигането им на гарата всяло смут във конкуренцията хиляди пропаднали математици започнали да сочат българските надежди за покуряването на точната наука.
С плаха стъпка но с неподправен ентусиазъм Петко Иванов и неговите колеги стъпили на немска земя.
Тук е мястото да се спомене че престижния математичски форум е местото на което фондаменталната наука си дава среща с истинските математически отрепки даващи мило и драго да научат какво ново се случва в света на числата.
Специален гост била наскоро станалата популярна с двоичния си часовник организация с идеална цел Прости числа
те били готови да разкрият проектите си и да подадат ръка на млади ентусиасти.
Българските легенди в судоко бизнеса набелязали компанията като потенциална заплаха за тяхната репутация и явно плагиатстване но бързо се усазнали и си седнали по местата. Макар и респектиран от математическият гении
на младият вундеркин Карстин Бенински водещ на презентацията от страна на Прости числа , нашият човек Петко останал хладнокръвен.
С безкомпромисността на тир с повредена спирачна уредба той смело излязъл на сцената и с неподправен жест посочил грешката в алгоритъма на своят противник.
Алгоритъма на който се подчинявал двоичния часовник наистина имал грешка затова давал проблем с 34 нула при исчисление на секундите. Потресен от проницателността на мнимият математик младият вундаркин Бенински само на 11 г се разциврил и слязъл от сцената. Петко победоносно посочил себе си о обрал лазрите на публиката.
В опит да обясни решението останал неразбран защото нивото на владеене на немски език било почти нулево макар да бил прекарал 7 дълги години изучавайки езика на Гьоте.
Опита му за състявяне на числови игрословици и фалшувата му диплома по минно дело си казъли думата. Необяснимия математически интелект впечятлил новият председятеля на Прости числа Маикъл Петсол известен със безпогрешната си точност при рецитиране на числото ПИ .
Прости числа подали ръка на своите математически колеги Съставните числа и така поставили началото на българо австралиската математическа дружба и отворените проекти на бъдещето.
Така се появили някои други научни абсурди записани в учебниците по математика с единствена цел да съкращават живота на младото поколение.


Върнете се в началото
 Профил  
 
 Заглавие: Re: НОД, НОК, Прости числа?
МнениеПубликувано на: Сря Ное 18, 2009 8:11 am 
Offline
Администратор
Аватар

Регистриран на: Нед Ное 02, 2008 5:30 pm
Мнения: 3550
Какви са тези програмни фрагменти:
Код:
#include <stdio.h>
#include <conio.h>
void main(void)
{int a,b;
scanf("%d %d",&a,&b);
while(a!=b){
if(a>b)a-=b;
else b-=a;}
printf("%d",a);
getch();
}
Код:
#include <stdio.h>
#include <conio.h>
void main(void)
{int a,b,r;
scanf("%d %d",&a,&b);
do {
   r=a%b;
   a=b; b=r;
} while(r!=0);
printf("%d",a);
getch();
}
Код:
#include<stdio.h>
#include<conio.h>
#include<math.h>

int isp(unsigned n)
{unsigned i=2;
  if(n==1)return 0;
  if(n==2)return 1;
  while(i<=sqrt(n))
   {
    if(n%i==0)return 0;
    i++;
   }
  return 1;
}

unsigned nextp(unsigned n)
{unsigned i;
  for(i=n;!isp(i);i++);
  return i;
}

void main(void)
{}
А относно математическата страна на нещата - много ми харесва обясненото тук в този форум...
Интересното е, че математическите алгоритми в случая се разминават с информатическите.
А как Евклид се е сетил за НОД ч/з делене и изваждане - така че се получава един от най-често даваните за пример алгоритми?

_________________
Изображение


Върнете се в началото
 Профил  
 
 Заглавие: Re: НОД, НОК, Прости числа?
МнениеПубликувано на: Сря Ное 18, 2009 5:05 pm 
Offline

Регистриран на: Сря Ное 19, 2008 5:48 pm
Мнения: 513
Първите две са за намиране на НОД по два различни начина. Третата са две функция, първата поема дадено число n и проверява дали е просто. Има оптимизация от правилото, че едно число е просто, когато не се дели на числата по-малки от корен от него и не е нужно да се проверят всички, по-малки от него. Във втората функция се вика първата и докато числото i не стане просто го връща и в крайна сметка, мисля че накрая в i остава следващото просто число. С подпрограми наистина е по-изчистено и по разяснено всичко, защото много по-лесно е един проблем да се реши когато се раздели на по малки проблеми. Без използването на функция би се получила доста по-заплетена програма.


PS: Как се инициализираха//? глобални променливи и имаше ли нещо по особено в използването им във функциите, освен това, че не променят стойността си след използването им от дадена функция?

_________________
Toва което не може да се опише с думи, се описва с музика.


Върнете се в началото
 Профил  
 
Покажи мненията от миналия:  Сортирай по  
Напиши нова тема Отговори на тема  [ 14 мнения ]  Отиди на страница 1, 2  Следваща

Часовете са според зоната UTC + 2 часа [ DST ]


Кой е на линия

Потребители разглеждащи този форум: 0 регистрирани и 1 госта


Вие не можете да пускате нови теми
Вие не можете да отговаряте на теми
Вие не можете да променяте собственото си мнение
Вие не можете да изтривате собствените си мнения
Вие не можете да прикачвате файл

Иди на:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Превод: Ioan Filipov