след като дълги години едно момиче чакала принца, който да е рус, красив и умен, накрая разбрала че няма да я огрее (защо ли?), и за да не е капо, решила да отиде на мастурбариум, за да я оплодят със семе от донор. в мастурбариума имало богат избор от донорен материал, обаче характеристиките на донорите били леко закодирани, за да не може всеки да скача на най-хубавото. предоставили на едно момиче кашонче със 1000 номерирани замразени семенни проби и и казали:
1. ако номера на епруветката е просто число, то пробата не е от прост човек
2. епруветките на чиито номер първата и последната цифра са еднакви, са от красиви хора
3. ако утроим номера на епруветката, прибавим 37 и получим точен квадрат, значи семето в нея е от рус човек.
кой номер сменен материал трябва да си избере едно момиче, за да има русо, красиво и умно дете?




NE SUTOR ULTRA CREPIDAM

нема начин - все нещо ще наследи и от майка си
на-малкото ще е ужасно проклето :)

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




NE SUTOR ULTRA CREPIDAM

не бой се, едно момиче, тези муньовци пак се изхитриха сами - след време ще се помни само името - простите числа на едно момиче. аз не одобрявам това нагло нападение над едно момиче. тя е от този клуб и макар по всеобщо мнение да не заслужава защита, по някакъв начин заслужава.

редичката на едно момиче започва с 373, но се изключват всички числа завършващи на 7. броичната система е 10 = 3+7. а пък 3*373+37 = 34^2. и сега 3+4=7. твърде много съвпаденя. но откъде мислите е двойката от квадрат? както знаете 2 разделя на две равни части, т.е. показва среда. кое е по средата на 3 и 7? това е 5, да но сега 2 пъти 5 е 10. как така две неща се трансформират в едно, преминавайки през две?? съвсем явно е, че тази редичка е забулена в тайнственост от първия си елемент.

373
1621
3593
3733
96469
112121
124021

друго си е човек да поназнайва работа с ЕИМ




NE SUTOR ULTRA CREPIDAM

zaphod, според теб каква е трудността на тази задача,ако трябва да се сетиш за правилен (и бърз) алгоритъм, но да се сетиш просто така, не да си го учил вчера. удачна ли е такава задача за интервю?

ами алгоритми за проверка за просто число можеш да си назубриш готови, ако не, просто бичиш баламската (квадратичен, ама за малки числа става). другото условие (3*х+37) също се проверява лесно
int b=sqrt(3*x+37)+0.5;
if(b*b==3*x+37)....
според мене от трите условия най-затрудняващо слабите програмисти ще е условието за еднаква първа и последна цифра - последната е лесна, обаче първата трябва да я получиш с нещо като while(x/=10)d=x%10; макар че и това не е кой знае какво.
за интервю не знам дали става, зависи каква позиция трябва да заема интервюирания. за някои длъжности може и да стане, но ако изпитваш човек за математическо програмиране, мисля че е твърде лека.




NE SUTOR ULTRA CREPIDAM

не бе zaphod, не питам чак за while loop-ове.

иначе, лека си е задачата, ако човека ще работи математическо програмиране. но хубаво е, че има детайли, които не бива да се пропуснат. т.е. може да се види дали човека ще свърши работата реално, как подхожда и т.н. вижда ли хитринките (например елиминиране на 7)

но, zaphod, ти самият не даваш хубаво решение, за което всъщност питах. а не се изискват чак такива знания. всъщност гимназиални знания са достатъчни. я си помисли пак, че те скъсаха на интервюто (но съм сигурен, че ще го вземеш с допълнителните си достойнства).

става въпрос да се генерират всичките такива числа докъдето можем (и алгоритъма издъхне), а не само за едно число. ти може би си мислел за това.