stanford-oval/wikipedia huggingface dataset:
בעיית לנגלי
הפתרון

הבעיה של חישוב הזווית  \angle {BEF} היא דוגמה סטנדרטית לבעיית הנסן בגיאודזיה. חישובים טריגונומטריים יכולים להראות שזווית  \angle {BEF} היא  30^{\circ } בכל רמת דיוק שנרצה, אך מכיוון שלמכשיר החישוב דיוק סופי, הם עדיין מותירים ספק לגבי ערכה המדויק.
הוכחה ישירה באמצעים גאומטריים קלאסיים בלבד פותחה בידי ג'יימס מרסר ב-1923. הפתרון שלו מערב בניית עזר של קו ישר נוסף, ואז שימוש חוזר בעובדה שסכום הזוויות במשולש הוא 180° כדי להראות שכמה מהמשולשים המשורטטים הם כולם שווי שוקיים.
פתרונות סינתטיים רבים אחרים קיימים. רשימת Cut the Knot מונה כתריסר פתרונות שונים ומספר גרסאות חלופיות לבעיה.
הכללות

בעיית לנגלי זכתה לכינוי "בעיית הזוויות המיוחדות", משום שרק בעבור צירופים מיוחדים מסוימים של זוויות זה אפשרי בעבור כל הזוויות בתרשים להיות כפולה רציונלית של פאי. בדומה לכך, מרובע כמו BCEF ייקרא מרובע מיוחד כאשר הזוויות בין אלכסוניו וצלעותיו הן כולן זוויות רציונליות, כלומר זוויות המהוות מספר רציונלי של מעלות או כל יחידת זווית אחרת שעבורה מעגל שלם נמדד במספר יחידות רציונלי. מספר מרובעים מיוחדים מעבר למרובע המקורי של לנגלי נבנו במהלך השנים.
פתרון לבעיית המשולש 80-80-20 של לנגלי.
מרובע זוויות מיוחדות.
גולוס (יומון)

| --- | --- |

 מו"ל:  Andrey Krayevsky 
 תאריכי הופעה:  1863–1884 (כ־21 שנים) 
 שפה:  רוסית 
 תפוצה:  22,632 (נכון ל־1873) 
 מדינה:  האימפריה הרוסית 
 
גולוס (ברוסית: Голос; מילולית: הקול) היה יומון פוליטי וספרותי שראה אור בסנט פטרסבורג בירת האימפריה הרוסית בין השנים 1863–1883. למעט שלוש הפסקות כפויות שבהן נמנעה הדפסתו בידי הממשלה הרוסית למשך כחצי שנה.
העיתון נוסד בידי אנדריי אלכסנדרוביץ' קרייבסקי (אנ') שערך במקביל את כתב העת (תחת הנהגתו, הירחון) רב השפעה אטצ'סטווני זפיסקי (Отечественные записки).
גולוס תמך ברפורמות ליברליות וקפיטליסטיות ברוסיה, הביא לקוראיו חדשות בינלאומיות אך גינה את התקשורת המערבית שאותה מצא מעודדת מהפכנים רוסיים. הקו הרשמי של העיתון היה בעד ביצוע רפורמות הדרגתיות בתחום הכלכלי ובמערכת החינוך מבלי לערער את הממשל.
בין הכותבים בגולוס: ההיסטוריון וסילי בילבסוב (אנ') שהיה העורך הראשי (1871–1883); הכלכלן ולדימיר בזוברזוב (אנ'); המבקר הספרותי היהודי המומר אברהם אורי קובנר, העיתונאי והמחזאי ולדימיר זוטוב (אנ'); מבקר הספרות ארסני ודנסקי (אנ') והמשורר הרוסי הרדיקלי אלכסיי פלשצ'ייב (אנ').
הערות שוליים

↑  מרדכי בן הלל הכהן, זכרונות נשכחים, באתר 'פרויקט בן יהודה'.
ערך זה הוא קצרמרבנושא האימפריה הרוסית ובנושא תקשורת. אתם מוזמנים לתרום לוויקיפדיה ו.
גולט

גולט
גולט (טורקית Gulet; מצרפתית Goélette שפירושה סקונר) הוא כלי שיט דו תרני מסורתי הנבנה בדרום מערב טורקיה. מקור הגולט מהסקונר - ספינת מפרשים בעלת מנוע המיועדת לשייט חופים. כיום (2010) נמצאות ספינות הגולט בשימוש בעיקר בטורקיה, יוון, קרואטיה ובקפריסין.
מבנה

אורכה של הגולט נע בין 14 ל-50 מטרים (נדיר) והן משמשות לשייט בין חופים ומפרצים לקבוצות של שישה עד 24 מפליגים. ישנם שני סוגים בולטים של ספינות גולט - האחת מכונה גולט והשנייה קטצ'. אף שנהוג לכנות את שני הסוגים בשם גולט, אך למעשה יש הבדל מהותי בין השניים: בגולט המבנה המרכזי נמצא בירכתי הספינה, אין תא נוסעים מאחור, והירכתיים מעוגלות. בקטצ' המבנה המרכזי נמצא באמצע כלי השייט ותאי הנוסעים ממוקמים משני צדדיו. הירכתיים מרובעות.
גם הגולט וגם הקטצ' דומות במהותן. שתיהן נבנות מבסיס שלדי של עצי אורן המונחים בדוגמת שתי וערב. על שלד העץ מוסיפים את לוחות העץ ולאחר שהמסגרת החיצונית מוכנה בונים את תאי הנוסעים, סלון ומטבח, חדר מכונות ואזורים נוספים.
ג'נדרפלואיד

אדם הלובש את הדגל הג'נדרפלואידי באירוע גאווה בברלין (2022)
גֶ'נְדֶרְפְלוּאִיד (מאנגלית: Genderfluid) הוא מונח המתייחס לאלו שהזהות המגדרית שלהם משתנה לאורך זמן ואיננה קבועה. מונח הנחשב כזהות מגדרית א-בינארית. במהלך חייהם, הזהות המגדרית של אנשים ג'נדרפלואידים תשתנה ותעבור בין מגדרים שונים. הביטוי ג'נדרפלואיד הוא ביטוי אישי ואינדיבידואלי, כלומר, כל אחד עשוי לראות ולהשתמש בביטוי בצורה המתאימה להם ואין לביטוי זה הגדרה סטנדרטית.
כעיקרון, ג'נדרפלואיד נכלל בקשת הא-בינארית וגם בקשת הטרנסג'נדרית אך יש אנשים ג'נדרפלואידים שייבחרו לא להשתמש במונחים האלו על עצמם.
אופי הזהות המגדרית

אנשים אשר מזדהים כג'נדרפלואידים יכול להרגיש שיום אחד הם מזדהים כאישה ויום למחרת כגבר או גם כזהות מגדרית א-בינארית אחרת. חלקם מרגישים שהשינויים בזהות המגדרית שלהם קיצוניים או מהירים, וחלק מרגישים ששינויים אלו יותר הדרגתיים ואיטיים.
בהתאם לשינויים אלו בזהות המגדרית, הם עשויים גם לשנות את הביטוי המגדרי שלהם ואת לשון הפנייה שלהם. אנשים ג'נדרפלואידים מסוימים אפילו ירגישו דיספוריה מגדרית, כלומר אי-נוחות עם המין הפיזיולוגי והצורה שבה אנשים אחרים רואים אותם, והיא לפעמים תשתנה אך זהו אינו תנאי ללהיות ג'נדרפלואיד.
אנשים ג'נדרפלואידים יבחרו להשתמש בלשון הפנייה המועדפת עליהם. כגון, היא/את, הוא/אתה, הם/אתם, הן/אתן, או ב"ניאופרונאונס" כמו Ze/zir, Ey/em, Per/per. בהתאם לכך, הם ייבקשו גם מאנשים אחרים לעיתים להשתמש בשפה ומונחים שונים כאשר מתייחסים אליהם. כלומר, במקום "בעל" או "אישה" הם יכולים לבקש להשתמש במושג "פרטנר" וייתכן שהם לא יירצו שאנשים ישתמשו במחמאות או מונחים בעלי מגדר כמו "חתיך", "יָפָה", וכדומה.
היסטוריה

על פי "מילון מיריאם-וובסטר", השימוש הראשון בביטוי זה נעשה בשנת 1993 אך להמון תרבויות היה רעיון כלשהו המתאר ג'נדרפלואידיות במשך כ-3,000 שנים.
המונח הופיע בסביבות שנות ה-80 של המאה ה-20, ובסביבות אותה התקופה הופיעו גם המונחים טרנסג'נדר וג'נדרקוויר, אבל רק בסוף שנות ה-2000 ותחילת העשור השני שלהן, החלו לשים לב לביטוי ג'נדרפלואיד כאשר יצא מקהילות וירטואליות אל הספרות. המונח התפשט עם ההבנה שמגדר אינו בינארי, כלומר לא מוגבל רק לאישה או גבר, וגם לא לתכונות פיזילוגיות. הפילוסופית ג'ודית באטלר עזרה בעיקר לקדם את הרעיון הזה ולהם ניתן הקרדיט על הפצת הרעיון שמגדר הוא הבניה חברתית.
דגל הגאווה הג'נדרפלואידי

דגל הגאווה הג'נדרפלואידי נוצר בשנת 2012 על ידי ג'יי ג'יי פול (JJ Poole, הם/אתם) שהם א-ג'נדריים ופאנסקסואליים ממדינת ניו יורק התומכים באנשים שלא מתאימים לחברה ההטרונורמטיבית. הם עיצבו את הדגל כדי שיכיל את כל הזהויות המגדריות, לכן הדגל מכיל 5 פסים אופקיים ב-5 צבעים הבאים:
ורוד המסמל נשיות.
כחול המסמל גבריות.
סגול המסמל גם נשיות וגם גבריות.
שחור המסמל את חוסר המגדר.
לבן המסמל את כל המגדרים.
מאז יצירת הדגל המקורי, אנשים נוספים יצרו דגלים חלופיים המביעים רעיונות אחרים או דומים הקשורים לג'נדרפלואידיות.
ראו גם

ביג'נדר
בינאריות מגדרית
אנדרוגיניות
הערות שוליים

1 2 3  What Does It Mean to Be Gender Fluid?, Healthline, ‏2020-06-11 (באנגלית)
1 2 3 4 5 6  Genderfluid: Definition, information, and more, www.medicalnewstoday.com, ‏2022-06-29 (באנגלית)
↑  gender-fluid Meaning | Gender & Sexuality, Dictionary.com (באנגלית אמריקאית)
1 2  What Exactly Is The Genderfluid Pride Flag, And What Does It Mean?, ‏2021-11-09 (באנגלית)
| טרנסג'נדריוּת  |
| --- | --- | --- |
| זהות מגדרית | א-בינארי/ג'נדרקוויר (אג'נדר • ביג'נדר • טריג'נדר • פאנג'נדר) • אנדרוגיני • טרנסג'נדר (אישה טרנסית, גבר טרנס, נוער טרנסג'נדרי) • טרנסקסואליות • מגדר שלישי (בורנשה • נזילות מגדרית • היג'רה • ח'נית' • Two-spirit) • סיסג'נדר • קתואי • פאפאפין |  |
| היסטוריה | מהומות סטונוול • מהומות קפיטריית קומפטון (ארצות הברית) |  |
| בריאות | דיספוריה מגדרית (בילדים) • היריון טרנסג'נדרי • הסרת שיער • התאמה מגדרית (טיפול הורמונלי להתאמה מגדרית • ניתוח להתאמה מגדרית) • ייעוד מגדרי |  |
| זכויות ומשפט | הצהרת האו"ם בדבר נטייה מינית וזהות מגדרית • טרנספוביה (טרנסמיזוגניה • TERF) • אלימות (אלימות נגד להט"ב • Trans panic) |  |
| חברה ותרבות | אירועים (יום הזיכרון הטרנסג'נדרי • יום הנראות הטרנסג'נדרית הבין-לאומי • מצעד הטרנס • שבוע המודעות הטרנסג'נדרי) • אנשים (א-בינארים) • התאבדויות בני נוער • דת (יהדות) • הדגל הטרנסג'נדרי • חרטה • ייצוג במדיה • ספורט |  |
| גישות ותאוריות | ביטוי מגדרי • בינאריות מגדרית • דדניימינג • זהות מגדרית • טרנסמיזוגניה • טרנס-פמיניזם • נון-קונפורמיות מגדרית • סיסג'נדריות • קרוס-דרסינג |  |
| ראו גם | אינטרסקס • מגדר • לימודי מגדר • להט"ב • מין (ייעוד מגדרי) • נטייה מינית |  |
לקטגוריה • לפורטל להט"ב 
דגל הגאווה הג'נדרפלואידי
ג'סיקה סטרופ

| --- | --- |
סטרופ, 2014
סטרופ, 2014
 לידה:  23 באוקטובר 1986 (בת 37) אנדרסון (אנ'), קרוליינה הדרומית, ארצות הברית 
 מדינה:  ארצות הברית
 תקופת הפעילות:  מ-2005 
 מקום לימודים:  תיכון פרובידנס 
 בן או בת זוג:  דסטין מיליגן (2008–2010) 
 פרופיל ב-IMDb
 
ג'סיקה לי סטרופ (באנגלית: Jessica Leigh Stroup; נולדה ב-23 באוקטובר 1986) היא שחקנית אמריקאית, ידועה בעיקר מגילום הדמות ארין סילבר בסדרת הנוער "90210", גילום הדמות מקס הארדי בסדרה "המעקב" ובתור ג'וי מיצ'ם בסדרה "איירון פיסט" המבוססת על חוברת הקומיקס "איירון פיסט" מבית מארוול. סטרופ זכתה לתואר "מלכת הצרחות", זאת בעקבות כיכובה בסרטי האימה "ערפדי עטלפים", "Left in Darkness", "גבעת הפחד 2", "ליל הבכורה" ו-"השיבה הביתה".
חיים אישיים

סטרופ נולדה בשם באנדרסון, קרוליינה הדרומית לג'ודית ולדון סטרופ, סגן נשיא בכיר בוואקוביה, וגדלה בשארלוט. אמו של חבר אשר עסקה בגילוי דוגמניות, הציעה לסטרופ להתחיל לדגמן. סיימה את בית הספר התיכון בשנת 2004, וזמן קצר לאחר מכן הוצעה לה מלגה באוניברסיטת ג'ורג'יה. היא דחתה את ההצעה כדי לפתח את קריירת המשחק שלה.
כיום מתגוררת סטרופ בלוס אנג'לס, קליפורניה.
קריירה

תפקידה הראשון של סטרופ היה בסדרה "לא מדהימה", בה ביצעה הופעת אורח. מאז הופיעה במספר סדרות טלוויזיה, בהן "האנטומיה של גריי", "בחזרה לשורשים" ו"דם אמיתי". בשנת 2007 הופיעה ב-4 פרקים בסדרה מלאך המוות, בדמותה של חברתו לשעבר של הגיבור הראשי. במהלך השנים שיחקה במספר סרטים עצמאיים, כמו "עזובה בחשיכה", "להתפלל לבוקר", "ערפדי עטלפים" ו-"Southern Comfort".
במרץ 2007 כיכבה בתפקיד הנשי הראשי בסרט "גבעות הפחד 2", בו גילמה את דמותה של עובדת במשמר הלאומי, אמבר, שנאבקת על הישרדותה נגד קבוצה של אנשים שנעשו למוטציות. סרט זה הוא סרט המשך לסרט "גבעות הפחד", חידוש לסרט משנת 1977 בעל אותו שם. על אף הביקורות השליליות עליו, גרף הסרט מעל ל-67 מיליון דולר ברחבי העולם. באותה שנה כיכבה סטרופ בסרט חג המולד. בשנת 2007 שיחקה בדרמה הקומית "חג שכזה" בכיכובו של כריס בראון.
באפריל 2008 לוהקה לתפקיד בסדרה "90210", ספין אוף של הסדרה "בברלי הילס 90210". בסדרה גילמה את דמותה של ארין סילבר, אחותם הצעירה של דייוויד סילבר וקלי טיילור, שדמויותיהם הופיעו ב"בברלי הילס 90210". הפיילוט של הסדרה הוקרן ב-2 בספטמבר 2008 לעיניהם של 4.65 מיליון צופים. עם זאת, על אף אחוזי הצפייה הגבוהים זכה לביקורות מעורבות מהמבקרים. בשנת 2010 זכתה סטרופ "ביצוע נוצץ" בפרסי הוליווד הצעירה.
ב-2008 גילמה את דמותה של קלייר בגרסה המחודשת לסרט "ליל הבכורה". באותה שנה שיחקה בסרט אימה נוסף, השיבה הביתה, שעוקב אחר בחורה צעירה שנחטפת על ידי חברתו לשעבר של בן זוגה. על אף שצילומי הסרט הסתיימו בפברואר 2008, הוא יצא לאקרנים רק ביולי 2009, למספר מצומצם של בתי קולנוע. ב-2008 שיחקה גם בסרט לילות אל. איי.
בשנת 2011 ביצעה הופעת אורח בסדרה ההנפשה "איש משפחה", בשני פרקים בהם דיבבה מספר דמויות. זמן קצר לאחר מכן לוהקה לסרטו הראשון של סת' מקפרלן "טד", בו גילמה דמותה של טרייסי, חברתה לעבודה של לורי (מילה קוניס).
בשנת 2014 הצטרפה לעונתה השנייה של סדרת הפשע "The Following". דמותה בסדרה, מקס, היא אחייניתו של ראיין הארדי (קווין בייקון), שוטרת בNYPD שעובדת בחטיבת אינטל. היא מחדשת קשר עם דודה ויוצרת איתו ברית. ב-2015 חזרה עם דמותה לעונה השלישית של הסדרה, שהיא גם האחרונה.
בשנת 2017 לוהקה לסדרת הטלוויזיה "איירון פיסט" מבית מארוול קומיקס בדמותה של ג'וי מיצ'ם, בתו של הרולד וחברת ילדות של דני רנד. ב-2018 שבה הסדרה לעונה שנייה כמו כן גם סטרופ.
פילמוגרפיה > קולנוע

| שנה | סרט | תפקיד | הערות |
| --- | --- | --- | --- |
| 2006 | Pray for Morning | אשלי |  |
| 2006 | Left in Darkness | ג'סטין |  |
| 2006 | בית ספר לנוכלים | אשתו של אלי |  |
| 2006 | שבורה | שרה |  |
| 2007 | גבעת הפחד 2 | אמבר |  |
| 2007 | חג שכזה | סנדי וויט'פילד |  |
| 2008 | ליל הבכורה | קלייר |  |
| 2008 | לילות אל.איי. | רייצ'ל |  |
| 2009 | השיבה הביתה | אליזבת' מיצ'האם |  |
| 2012 | טד | טרייסי |  |
| 2016 | ג'ק ריצ'ר: אין דרך חזרה | לוטננט סאליבן |  |
פילמוגרפיה > טלוויזיה

| שנה | סדרה | תפקיד | הערות |
| --- | --- | --- | --- |
| 2005 | לא מדהימה | פרדריקה | פרק: "The Road Trip" |
| 2005 | ערפדי עטלפים | עדן | סרט טלוויזיה |
| 2006 | Girlfriends | ריילי | פרק: "Oh, Hell Yes: The Seminar" |
| 2006 | זואי 101 | נערה | פרק: "Lola Likes Chase" |
| 2007 | האנטומיה של גריי | ג'ליאן "ג'ילי" מילר | פרק: "Great Expectations" |
| 2007 | בחזרה לשורשים | טיילור | פרק: "Once Around the Block" |
| 2008-2007 | מלאך המוות | קאדי הנסן | 4 פרקים |
| 2008 | דם אמיתי | קלי | פרק: "Strange Love" |
| 2013-2008 | 90210 | ארין סילבר | תפקיד ראשי; 5 עונות |
| 2011 | איש משפחה | אישה בקהל / דניס | דיבוב; 2 פרקים |
| 2015-2014 | המעקב | מקס הארדי | תפקיד ראשי; עונות 3-2 |
| 2017 | הכי גרועים שיש | פיי הצעירה | 2 פרקים |
| 2018-2017 | איירון פיסט | ג'וי מיצ'ם | תפקיד ראשי; 2 עונות |
סטרופ, 2009
בעיית סיפוק אילוצים

בעיות סיפוק אילוצים הן בעיות של השמת ערכים למשתנים כך שיש אילוצים מסוימים בין ערכים של משתנים מסוימים.
הגדרות

משתנים - אחד או יותר משתנים.
מרחב המצבים - כלל ההשמות האפשריות למשתנים.
דומיין - דומיין של משתנה הוא הערכים האפשריים למשתנה זה.
אילוצים - פונקציות שהערכים של המשתנים צריכים לקיים. כל פונקציה יכולה להכיל ערך אחד או יותר.
דוגמאות > חידת שמונה המלכות

ניתן להציג את חידת שמונה המלכות כבעיית סיפוק אילוצים בו יש שמונה משתנים, הדומיין הוא הצבה של כל הקומבינציות האפשריות של השמה של כלל מקומות הלוח לכל אחד מהמשתנים, ועבור כל זוג משתנים יש אילוץ שהם לא באותה שורה/טור/אלכסון.
מדוגמה זו ניתן לראות את חשיבותו של בחירת הדומיין, אם ייבחר הדומיין של כל הקומבינציות האפשריות כאשר לכל משתנה i מותר להיות רק על השורה מספר i אזי גודל הדומיין יקטן משמעותית וכן מספר הערכים האפשריים לכל משתנה.
אלגוריתמים

על מנת למצוא השמה מספקת יש צורך להפעיל אלגוריתם חיפוש שינסה השמות על המשתנים עד שיימצא פתרון, מאחר שידוע כמות ההשמות שצריך לבצע (ככמות המשתנים) אין יתרון לאלגוריתם חיפוש לרוחב שנועד על מנת למצוא פתרון עם כמה שפחות צעדים, ועל כן משתמשים באלגוריתם חיפוש לעומק שהוא מהיר יותר או באלגוריתם חיפוש מקומי.
אלגוריתמים > AC-3

אלגוריתם AC-3 הוא אלגוריתם שנועד לצמצם את כמות הערכים האפשריים לכל משתנה על סמך הערכים שהושמו עד כה. האלגוריתם בודק עבור כל ערך של משתנה A האם עבור כל אחד מהמשתנים האחרים קיים ערך אפשרי  כך שהאילוץ בין שני המשתנים לא מופר, אם קיים משתנה לו אין ערך כזה ניתן להסיר את הערך מהמשתנה A.
אלגוריתמים > אלגוריתם גישוש נסוג

אלגוריתם זה הוא אלגוריתם מבוסס חיפוש לעומק לפתרון בעיות סיפוק אילוצים. האלגוריתם בכל רמה מבצע השמה למשתנה אחר.
ההיוריסטיקה לבחירת סדר המשתנים היא המשתנה בעל מספר הערכים הנמוך יותר, כדי להקטין את העץ כמה שיותר, שבירת שוויון מתבצעת על ידי בחירת המשתנה עם מספר האילוצים הרב ביותר, כדי שכמה שיותר מהר נמצא סתירות.
ההיוריסטיקה לסדר השמת הערכים הערכים היא הערך שמאפשר כמה שיותר ערכים לשאר המשתנים בפעם הבאה, כדי לאפשר הכי הרבה סיכוי למצוא פתרון מוקדם.
כמו כן בכל שלב מריצים את AC-3.
ג'קובה (עיר)

| --- | --- |
סמל ג'קובהסמל ג'קובה

 מדינה:  קוסובו קוסובו
 מחוז:  ג'קובה
 שטח:  586 קמ"ר
 גובה:  360 מטרים
 אוכלוסייה:  ‏
  ‑ בעיר:  40,827 (2011)
 קואורדינטות:  42°22′57″N 20°26′08″E﻿ / ﻿42.3825°N 20.435555555556°E﻿ / 42.3825; 20.435555555556 
 אזור זמן:  UTC+1
  מפת מיקום  מפה מפורטת   (למפת קוסובו מוגדלת) פרישטינה פריזרן מיטרוביצה פץ' סרביה מקדוניה הצפונית  אלבניה מונטנגרוג'קובה(למפת קוסובו רגילה) פרישטינה פריזרן מיטרוביצה פץ' סרביה מקדוניה הצפונית  אלבניה מונטנגרוג'קובה  he tabBackground:;tabBorder:#aaa;defaultTab:0;
 
ג'קובה (באלבנית: Gjakova או Gjakovë; בסרבית בכתב לטיני: Đakovica, בסרבית בכתב קירילי: Ђаковица) היא עיר שנמצאת במחוז ג'קובה (אנ') שבמערב קוסובו. על פי מפקד האוכלוסין משנת 2011, היו בעיר 40,827 תושבים, ובמטרופולין 94,556 תושבים.
העיר שוכנת בחלק הדרומי-מערבי של קוסובו, בערך באמצע הדרך בין הערים פץ' ופריזרן. וכ-100 קילומטרים (62 מיל) מהים האדריאטי. העיר ממוקמת כ-208 ק"מ צפונית-מזרחית לטירנה, 145 ק"מ צפונית-מערבית לסקופיה, 80 ק"מ מערבית לבירת פרישטינה, 435 ק"מ דרומית לבלגרד וכ-263 ק"מ מזרחית לפודגוריצה.
העיר ג'קובה מאוכלסת מאז התקופה הפרהיסטורית. במהלך התקופה העות'מאנית היא שימשה כמרכז סחר במסלול בין שקודר לאיסטנבול.
שם

השם האלבני עבור העיר הוא ג'קובה, ואילו שם הסרבי הוא Đakovica. ישנן מספר תאוריות על מקור שם הכפר, למשל מהשם האישי יעקב המילה הסרבית đak (תלמיד); או מהמילה האלבנית "דם" (gjak).
היסטוריה > ימי הביניים

פרק זה לוקה בחסר. אנא תרמו לוויקיפדיה ו. ייתכן שתמצאו פירוט בדף השיחה.
היסטוריה > התקופה המודרנית

ג'קובה סבלה מאוד מצבאות סרביה ומונטנגרו במהלך מלחמת הבלקן הראשונה. הניו יורק טיימס דיווח ב-1912, תוך ציטוט מקורות אוסטרו-הונגריים, כי אנשים היו תלויים על הגרדום משני צידי הדרך, וכי הדרך ג'קובה הפכה ל"סמטת גרדום". באזור ג'קובה הקימה המשטרה הצבאית המונטנגרית את חיל הז'נדרמריה המלכותי (Kraljevski žandarmerijski kor), המכונה krilaši, שהתעלל ונקט באלימות רבה נגד האוכלוסייה הנוצרית הלא אורתודוקסית.
הערות שוליים

↑  "Të dhënat demografike sipas komunave" (PDF). Statistics Agency of Kosovo. באפריל 2013. אורכב מ-המקור (PDF) ב-2013-11-02. נבדק ב-5 באוקטובר 2013. {{cite web}}:  (עזרה)
↑  Никола Чупић (1898). Годишњица Николе Чупића. Штампа Државне штампарије Краљевине Југославије. p. 151.
↑  "Servian army left a trail of blood" (PDF). הניו יורק טיימס. 31 בדצמבר 1912. {{cite news}}:  (עזרה)
↑  "Krilaši", Istorijski leksikon Crne Gore, Podgorica: Daily Press, 2006
| --- | --- |
בקרת זהויות :  MusicBrainz: 72d6c03a-21bf-4391-aec4-8d3c4f59c959 
מסגד הדום וכנסיית סנט פול מאפיינים את מרכז העיר ההיסטורי
הבזאר העתיק בג'קובה הוא העתיק ביותר בקוסובו והיה לב הכלכלה בעיר.
ג'ת'ו

| --- | --- |
מראה האי מהעיר סנט פיטר פורט
מראה האי מהעיר סנט פיטר פורט
 נתונים גאוגרפיים
 מיקום:  גרנזי גרנזי
 קואורדינטות:  49°27′0″N 2°28′0″W﻿ / ﻿49.45000°N 2.46667°W﻿ / 49.45000; -2.46667
 שטח:  44 אקר
 אורך:  0.8 קילומטר
 נתונים מדיניים
 מדינה:  גרנזי 
 אוכלוסייה:  1 (2020)
 אזור זמן:  UTC+0
  מפת הבייליוויק של גרנזי
 
ג'ת'ו (באנגלית: Jethou) הוא אחד מאיי התעלה. האי אינו פתוח לציבור. האי נמצא דרומית להרם ושטחו כ-180 דונם. משני צידי האי, ממזרח וממערב לו ישנם שני איונים קטנים.
על פי תעודות מימי הביניים, האי היה מחובר ברצועת אדמה לאי הרם אולם סופה חזקה בשנת 709 סחפה רצועת אדמה זו. בשנת 1416 הפך האי לחלק מאחוזתו של הנרי החמישי, מלך אנגליה, והרצועה הייתה בבעלות בית המלוכה הבריטי עד המאה ה-20 - עת האי נרכש על ידי ממשלת גרנזי.
נכון ל-2020, מתגורר באי רק תושב קבע אחד.
בעיית ניתוב רכבים

בעיית ניתוב הרכבים (או: סידור מסלולים לנהגים; באנגלית: Vehicle Routing Problem ובראשי תיבות: VRP) היא בעיית אופטימיזציה NP קשה בתכנות בשלמים, שמטרתה למצוא את הפתרון האופטימלי של מסלולים לצי של רכבים, כך שיעברו בין כל הנקודות (לקוחות), תוך כדי עמידה באילוצים שונים ותוך הבאה למינימום את מרחק הנסיעה (או זמן הנסיעה) הכולל של צי הרכבים.
הבעיה נגזרת מהבעיה הקלאסית של הסוכן הנוסע, ושייכת כמוה למשפחת הבעיות NP-קשיות, ולפיכך פתרון אופטימלי אמיתי עשוי לקחת זמן ומשאבים רבים. לכן משתמשים בתעשייה בהיוריסטיקות שונות לפתרון הבעיה.
ציי רכבים מקצועיים, המשתמשים ב-TMS‏ (Transportation Management System), הפותרת את הבעיה, מצליחים להגיע לחיסכון של כ 30% בעלויות השינוע בעזרת חיסכון בדלק, זמן נסיעה ומספר רכבים נדרש.
סוגי בעיות

לבעיית ניתוב הרכבים יש כמה סוגים של בעיות, הנבדלים באילוצים ובפונקציית המטרה של האופטימיזציה הנדרשת. למשל:
VRPTW - בעיית ניתוב נהגים עם אילוצי חלונות זמן.
VRPP - בעיית ניתוב נהגים עם רווחים; בעיית אופטימיזציה שבה יש מחיר (רווח) לכל ביקור, ונדרש להשיא (להביא למקסימום) את הביקורים בנקודות, תוך כדי עמידה באילוצים.
CVRP - בעיית ניתוב נהגים עם אילוצי קיבולת; בעיית אופטימיזציה שבה לכל רכב יש קיבולת מוגבלת של מספר הפריטים שהוא יכול להוביל.
DVRP - בעיית ניתוב נהגים דינאמית, שבה קיימים עדכונים של הבעיה בזמן אמת תוך כדי ביצוע העבודה, כמו למשל עומסי תנועה, שינויים בהזמנות וכולי.
הגדרה פורמלית של בעיה התכנות בשלמים

פונקציית המטרה:
בהינתן האילוצים הבאים:
\sum _{i\in V}x_{ij}=1\quad \forall j\in V\backslash \left\{0\right\}
\sum _{j\in V}x_{ij}=1\quad \forall i\in V\backslash \left\{0\right\}
\sum _{i\in {V\backslash \left\{0\right\}}}x_{i0}=K
\sum _{j\in {V\backslash \left\{0\right\}}}x_{0j}=K
\sum _{i\notin S}\sum _{j\in S}x_{ij}\geq r(S),~~\forall S\subseteq V\setminus \{0\},S\neq \emptyset
x_{ij}\in \{0,1\}\quad \forall i,j\in V
שיטות פתרון היוריסטיות

מכיוון שבעיית VRP היא בעיה NP-קשה אין לה פתרון יעיל מבחינה חישובית לכל גודל של קלט. לכן מפתחים שיטות היוריסטיות לפתרון הבעיה, כמו:
אלגוריתמים גנטיים - משלבים תכונות מכמה פתרונות ליצירת פתרון חדש.
חיפוש מקומי - מחפש שיפורים בפתרון קיים על ידי ביצוע שינויים מקומיים.
חישול מדומה (Simulated annealing) - מדמה תהליך של קירור מתכת, ובו הוא נותן הזדמנות לפתרונות גרועים להוביל למציאת מסלול טוב יותר בסופו של תהליך.
פתרון בעיית ניתוב רכבים VRP דורש שילוב של מודלים מתמטיים מתוחכמים וטכנולוגיות מתקדמות בתוך תוכנות מתאימות, כדי לתת מענה לצרכים המשתנים והמורכבים של עסקים מודרניים.
ראו גם

בעיית הסוכן הנוסע
לקריאה נוספת

ד״ר אורן נחום, יסודות תובלה ושינוע
בועז שניידר, איזון עבודה בבעיית ניתוב רכבים
Sustainable Transportation Management System for a Fleet of Electric Vehicles
גולופ

| --- | --- |
סמל גולופסמל גולופ

 מדינה:  הונגריה הונגריה
 חבל:  צפון הונגריה
 מחוז:  בורשוד-אבאוי-זמפלן בורשוד-אבאוי-זמפלן
 נפה:  נפת סרנץ'
 מושל:  Helga Angelovics
 שטח:  9.43 קמ"ר
 אוכלוסייה:  ‏
  ‑ בכפר:  540 (1 בינואר 2024)
 קואורדינטות:  48°14′14″N 21°11′19″E﻿ / ﻿48.237161111111°N 21.1885°E﻿ / 48.237161111111; 21.1885 
 אזור זמן:  UTC +1
 http://www.golop.hu
  מפת מיקום  מפה מפורטת   (למפת הונגריה מוגדלת) בודפשט דברצן מישקולץ סגד פץ' גיור נירג'האזה קצ'קמט אוסטריה סלובקיה אוק. רומניה סרביה קרואטיה סל.גולופ(למפת הונגריה רגילה) בודפשט דברצן מישקולץ סגד פץ' גיור נירג'האזה קצ'קמט אוסטריה סלובקיה אוק. רומניה סרביה קרואטיה סל.גולופ  he tabBackground:;tabBorder:#aaa;defaultTab:0;
 
גולופ (בהונגרית: Golop) הוא כפר במחוז בורשוד-אבאוי-זמפלן שבצפון מזרח הונגריה. כמו כפרים רבים באירופה גם אוכלוסיית גולופ נמצאת בירידה כבר שנים רבות מ-703 תושבים בשנת 1990 עד 539 תושבים בשנת 2018 (ירידה של מעל 20%).
| שנה | כמות יהודים | כלל האוכלוסייה |
| --- | --- | --- |
| 1840 | 86 |  |
| 1880 | 17 | 592 |
| 1910 | 19 |  |
| 1920 | 17 |  |
| 1930 | 11 |  |
| 1941 | 9 | 966 |
בעיית סידור הפנקייקים

בעיית סידור הפנקייקים (באנגלית: Pancake sorting problem) היא בעיה בקומבינטוריקה, שהגה המתמטיקאי ג'ייקוב גודמן (Jacob E. Goodman) מהסיטי קולג' של ניו יורק בשנת 1975.
גודמן חשב על בעיה זו בביתו, בזמן שעסק בקיפול מגבות. הוא התבונן בערימה המבולגנת והחליט שהוא רוצה לסדר אותה מהמגבת הגדולה לקטנה, אך לא היה לו מקום לערימה נוספת אז הוא פשוט הפך את הערימה מספר פעמים על ראשה (כל פעם הוא לקח מספר שונה של מגבות) עד שהערימה הייתה מסודרת באופן הרצוי. גודמן שאל את עצמו מה התרחיש הגרוע ביותר? כלומר, עבור מספר כלשהו של מגבות מה מספר ההיפוכים הרב ביותר אותו יש לבצע על מנת שהערימה תסתדר? הוא החליט לשלוח שאלה זו לירחון האמריקאי למתמטיקה "American Mathematical Monthly" כבעיית סידור פנקייקים, ופרסם אותה בשם בדוי, "הארי דוויטר" (נשמע כמו "harried waiter" - מלצר נחפז).
לבעיה הוצעו מספר ואריינטים ויש לה השלכות על תכנון רשתות ובעיית של סידור גנום.
נוסח הבעיה כפי שהופיע בירחון האמריקאי למתמטיקה

השף במסעדה שלנו מעט מרושל. כאשר הוא מכין פנקייקים, הם יוצאים בגדלים שונים והוא עורם אותם באקראי. לכן, בדרכי לסועד אני מארגן אותם מחדש כך שהגדול ביותר למטה והקטן ביותר למעלה על ידי כך שאני לוקח מספר פנקייקים מראש הערימה והופך אותם. אני חוזר על פעולה זו מספר פעמים (כל פעם עם כמות שונה של פנקייקים) עד שהערימה מסודרת בסדר המבוקש. והשאלה היא: אם יש n פנקייקים, מהו המספר המקסימלי של היפוכים (כפונקציה של n) שאני אאלץ לבצע?
הידוע אודות הבעיה

בעיה זו אמנם קלה לניסוח, אך עדיין לא נמצא לה פתרון כללי. ידוע שעבור  n=2 המספר המקסימלי של היפוכים הוא  f(2)=1. עבור  n=3 זה  f(3)=3 וככל ש-n גדל, כך נעשה יותר ויותר מורכב לחשב את מספר ההיפוכים. כמו כן, ידוע כי  f(17)=19,  f(18)=20,  f(19)=22. אך טרם ידוע מהו מספר ההיפוכים עבור  n=20.
הבעיה עוררה עניין רב ובתגובה הראשונה לפרסומה גרי, ג'ונסון ולין ב-1977 הראו כי  n+1\leq f(n)\leq 2n-6. זמן קצר לאחר מכן הראו ביל גייטס, שהיה אז סטודנט בהארוורד, והמרצה שלו כריסטוס פאפאדימיטריו כי הטווח למספר ההיפוכים, עבור n מכפלה של 16 הוא:  {17n \over 16}\leq f(n)\leq {(5n+5) \over 3}.
התוצאה הטובה ביותר הידועה היום היא  {\frac {15}{14}}n\leq f(n)\leq {\frac {18}{11}}n.
סידור פנקייקים שרופים

גייטס ופאפאדימיטריו הציגו במאמרם וריאציה נוספת של הבעיה לפיה תחתית הפנקייקים שרופה ויש לסדרם כך שהצד השרוף יישאר כלפי מטה, כלומר, על כל פנקייק לעבור מספר זוגי של היפוכים. במצב זה הטווח למספר ההיפוכים הוא  {3n \over 2}-1\leq f(n)\leq 2n-3
שימושים בתחומים שונים

לבעיית סידור הפנקייקים, יש שימושים בתחומים שונים. ניתן להגדיר רשת או גרף של פנקייקים, בו כל צומת מתאים לפרמוטציה של הפנקייקים ושני צמתים קשורים אם ניתן להגיע מסידור אחד למישנהו בפעולת הפיכה יחידה. זהו גרף רגולרי עם דרגה קטנה מ-log מספר הצמתים. השאלה אודות הערך של f(n) שקולה לשאלה מה קוטר הגרף הזה. לרשת זו תכונות של עמידות בנפילות צמתים והיא הוצעה כבסיס לרשת P2P.
השאלה קשורה גם לבעיות מרחק בין גנומים של מינים שונים. למשל, הבנת מספר הפעולות הנדרשות למיון יכולה לסייע לביולוגים לדעת מה הזמן הדרוש לשינוי סדר הגנים בדנ"א, כשאורגניזמים שונים מכילים את אותם הגנים רק ברצף שונה.