משפט פיוצ'רמה

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

רקע

הוכחת המשפט שהוצגה לצופים במהלך הפרק

המשפט פותר בעיה שמטרידה את דמויות הסדרה בפרק "The Prisoner of Benda" (פרק 10 בעונה 6). בתחילת הפרק פרופסור פארנסוורת' ואיימי וונג ממציאים מכונה מחליפת גופים. אל המכונה מתחברים שני אנשים, והיא מחליפה בין גופיהם, כך שהתודעה של כל אחד שולטת בגופו של השני.

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

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

רקע פורמלי

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

למשל אם נסמן את איימי ב-A, את הפרופסור ב-P ואת בנדר ב-B, המצב אליו נקלעו השלושה בתחילת הפרק יסומן: .

כאשר תמורה מעבירה את 1 ל-2, את 2 ל-3, את 3 ל-4, וכן הלאה עד שהעצם האחרון n עובר חזרה ל-1, נקראת מעגל וסימונה: . המספר n נקרא אורך המעגל.

התמורה שלא משנה כלום (במקרה שלנו, כל תודעה בגוף שלה) נקראת תמורת הזהות.

כאשר מפעילים תמורה אחת ולאחריה תמורה אחרת הפעולה נקראת הרכבה או כפל של תמורות, ומסמנים אותה בכתיבתם זה אחרי זה, משמאל לימין.

הוכחה

להלן ההוכחה למשפט שהוצגה במהלך הפרק בשינויים קלים.

תחילה נטפל במקרה של מעגל. יהי מעגל באורך k, אורך 2 לפחות (המעגל אינו משנה את המספרים הנותרים מ-k+1 עד n):

נסמן ב- את פעולת ההחלפה בין שני גופים (כלומר חילופי מקומות בין המספרים a ו-b בשורה התחתונה של התמורה). אנו מניחים ש- נוצר על ידי החלפות שכאלו על המספרים מ-1 עד n. נוסיף שני "גופים חדשים", x ו-y ונרשום את התמורה המייצגת את המצב הנוכחי:

נבחר ונגדיר תמורה כהרכבה של החלפות:

נוצרה על ידי החלפות שכולן מערבות או את x או את y, ולכן הן בהכרח שונות מההחלפות שיצרו את . כמו כן אף אחת מההחלפות שיוצרות את אינה מופיעה פעמיים. כעת נבחין כי:

כעת נסמן ב- תמורה כלשהי על המספרים מ-1 עד n. כל תמורה ניתנת לפירוק להרכבה של מעגלים זרים (מעגלים שאינם חולקים מספרים). כל אחד מן המעגלים ניתן לטיפול על ידי סדרת החלפות כפי שהוצג לעיל, כדי להחזיר כל תודעה לגוף שלה. לאחר השלמת הטיפול בכל המעגלים, ייתכן ו-x ו-y יהיו מוחלפים ביניהם בגופים (זה קורה כאשר מספר המעגלים הוא אי-זוגי). במקרה כזה מבצעים את ההחלפה שטרם נעשה בה שימוש, ומתקבלת תמורת הזהות, כרצוי.

קישורים חיצוניים


Read other articles:

Set Set (in ebraico biblico שֵׁתֿ; in ebraico moderno Šet; in ebraico tiberiense Šēṯ; in arabo شيث‎? Shith o Shiyth o Sheeth) secondo il giudaismo, il cristianesimo e l'islam fu il terzo figlio di Adamo ed Eva e fratello di Caino e Abele, i loro soli altri figli citati per nome dalla Bibbia. Secondo la Genesi Set nacque dopo l'uccisione di Abele, ed Eva credette che Dio lo avesse designato come sostituto di Abele. Indice 1 Genesi 2 Tradizione ebraica 3 Cristianesimo 4 ...

 

 

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Air Terjun Gumawang – berita · surat kabar · buku · cendekiawan · JSTOR Air Terjun GumawangLokasiDesa Pujotirto, Kecamatan Karangsambung, Kabupaten Kebumen, Provinsi Jawa TengahPeta7°36′01″S 109°45...

 

 

Peta wilayah Komune Cavenago di Brianza (merah) di Provinsi Monza dan Brianza (emas), Lombardia, Italia. Cavenago di Brianza commune di Italia Tempat categoria:Articles mancats de coordenades Negara berdaulatItaliaRegion di ItaliaLombardyProvinsi di ItaliaProvinsi Monza dan Brianza NegaraItalia Ibu kotaCavenago di Brianza PendudukTotal7.392  (2023 )GeografiLuas wilayah4,39 km² [convert: unit tak dikenal]Ketinggian176 m Berbatasan denganAgrate Brianza Basiano (en) Burago di Molgora ...

Five Roses Flour is a Canadian brand of flour originally established and owned by the Lake of the Woods Milling Company in 1888. In 1954, the Five Roses brand with the Lake of the Woods Milling Company were taken over by Ogilvie Flour Mills.[1] ADM bought the company in 1994, and the Five Roses brand was sold to The J.M. Smucker Company in 2006.[2] Five Roses sign Five Roses Flour in Montreal The Farine Five Roses sign is a feature of the Montreal skyline, first erected above ...

 

 

Ukrainian tennis player Viktoriya KutuzovaCountry (sports) UkraineResidenceOdesa, UkraineBorn (1988-08-19) 19 August 1988 (age 35)Odesa, Ukrainian SSR, Soviet UnionHeight1.69 m (5 ft 7 in)Turned pro2003Retired2014PlaysRight (two-handed backhand)Prize money$586,580SinglesCareer record190–135 (58.5%)Career titles6 ITFHighest rankingNo. 76 (28 November 2005)Grand Slam singles resultsAustralian Open1R (2006, 2009, 2010)French Open2R (2...

 

 

Former type of currency Luccan liralira (Italian) DenominationsSubunit 1⁄20soldo 1⁄60quattrinoCoinsq.1, q.2, s.1, q.5, s.2, s.3, s.5, s.10, L1, L2DemographicsUser(s) LuccaIssuanceMintLucca MintThis infobox shows the latest status before this currency was rendered obsolete. The lira (plural: lire) was the currency of the Republic of Lucca until 1800 and again of the Duchy of Lucca between 1826 and 1847. It was subdivided into 20 soldi, each of 3 quattrini...

Festival of the people of Winneba The Aboakyer festival is a bushbuck hunting festival celebrated by the people of Winneba in the Central Region of Ghana.[1] Overview These men catches deer to celebrate Aboakyer festival in Ghana The name Aboakyer translates as hunting for game or animal in the Fante dialect as spoken by the people of the Central Region. The institution of the festival was to commemorate the migration of Simpafo (traditional name given to the people of Winneba). The p...

 

 

Н. С. Матвеев — «Свадьба в тюрьме» (1890). Национальный музей изобразительного искусства, Кишинёв Свадебные чины — роли, распределяемые между гостями на свадьбе у восточных славян. Состав Жених и невеста уподоблялись князю и княгине, сама свадьба — княжескому...

 

 

American actor Don Pedro ColleyColley in 2015Born(1938-08-30)August 30, 1938Klamath Falls, Oregon, U.S.DiedOctober 11, 2017(2017-10-11) (aged 79)Klamath Falls, Oregon, U.S.Alma materUniversity of OregonOccupationActorYears active1967–2016Children1 Don Pedro Colley (August 30, 1938 – October 11, 2017) was an American actor. Some of his better known roles include Gideon on Daniel Boone, Ongaro in Beneath the Planet of the Apes, SRT in George Lucas' THX 1138, Joshua in Th...

Short story by Philip K. Dick The Last of the MastersShort story by Philip K. DickCountryUnited StatesLanguageEnglishGenre(s)Science fiction(post-apocalyptic/social science);political fictionPublicationPublished inOrbit Science Fiction No.5Publication typePeriodicalPublisherHanro CorporationMedia typePulp magazinePublication dateNovember/December 1954 The Last of the Masters (also known as Protection Agency) is a science fiction novelette by American writer Philip K. Dick. The original manusc...

 

 

ロバート・デ・ニーロRobert De Niro 2011年のデ・ニーロ生年月日 (1943-08-17) 1943年8月17日(80歳)出生地 アメリカ合衆国・ニューヨーク州ニューヨーク市身長 177 cm職業 俳優、映画監督、映画プロデューサージャンル 映画、テレビドラマ活動期間 1963年 -配偶者 ダイアン・アボット(1976年 - 1988年)グレイス・ハイタワー(1997年 - )主な作品 『ミーン・ストリート』(1973年)...

 

 

Untuk makanan lain dengan nama yang sama, lihat kelepon. Bola wijen biasa (kuning) dan bola wijen hitam Bola wijen kacang hijau Onde-onde[1] atau bola wijen (Hanzi: 煎堆; Pinyin: jiānduī; Yale (Bahasa Kanton): jīndēui) adalah sejenis kue jajanan pasar yang terkenal di Indonesia. Bola wijen mudah ditemukan di pasar tradisional maupun dijual di pedagang kaki lima. Bola wijen juga terkenal khususnya di daerah pecinan baik di Indonesia maupun luar negeri. Bola wijen terb...

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年4月) コルクを打ち抜いて作った瓶の栓 コルク(木栓、�...

 

 

هذه المقالة عن المجموعة العرقية الأتراك وليس عن من يحملون جنسية الجمهورية التركية أتراكTürkler (بالتركية) التعداد الكليالتعداد 70~83 مليون نسمةمناطق الوجود المميزةالبلد  القائمة ... تركياألمانياسورياالعراقبلغارياالولايات المتحدةفرنساالمملكة المتحدةهولنداالنمساأسترالي�...

 

 

Constituency of the Maharashtra legislative assembly in India ParandaConstituency No. 243 for the Maharashtra Legislative AssemblyConstituency detailsCountryIndiaRegionWestern IndiaStateMaharashtraDistrictOsmanabadLS constituencyOsmanabadReservationNoneMember of Legislative Assembly14th Maharashtra Legislative AssemblyIncumbent Tanaji Sawant PartyShiv SenaElected year2019 Paranda Assembly constituency is one of the 288 Vidhan Sabha (legislative assembly) constituencies of Maharashtra state in...

Martin BormannMartin Bormann pada tahun 1934 Menteri dari NSDAPMasa jabatan30 April – 2 Mei 1945Pendahulupertama kali dibentukPenggantiTidak adaKepala ParteikanzleiMasa jabatan12 Mei 1941 – 2 Mei 1945PendahuluRudolf Hess (sebagai Deputi Führer)PenggantiTidak adaSekretaris Pribadi FührerMasa jabatan12 April 1943 – 30 April 1945Sekretaris Pribadi Deputi FührerMasa jabatanJuli 1933 – 12 Mei 1941ReichsleiterMasa jabatanOktober 1933 – 2 Mei...

 

 

الفيحاء شعار نادي الفيحاء الاسم الكامل نادي الفيحاء السعودي لكرة القدم اللقب طواحين سدير[1] الاسم المختصر FYH الألوان   البرتقالي   الأزرق تأسس عام 1953؛ منذ 71 سنوات (1953) الملعب مدينة المجمعة الرياضيةالمجمعة،  السعودية(السعة: 7،000) البلد السعودية  الد...

 

 

Part of a series on the History of Haiti Pre-Columbian Haiti (before 1492) Captaincy General of Santo Domingo (1492–1625) Saint-Domingue (1625–1804) Haitian Revolution First Empire of Haiti (1804–1806) 1804 Haiti massacre Siege of Santo Domingo North Haiti (1806–1820) State of Haiti Kingdom of Haiti South Haiti (1806–1820) First Republic of Haiti Republic of Haiti (1820–1849) Unification of Hispaniola Second Empire of Haiti (1849–1859) Haitian-Dominican Wars Republic of Haiti (...

Anglo-French zoologist (1835-1900) Alphonse Milne-EdwardsBorn(1835-10-13)13 October 1835Died21 April 1900(1900-04-21) (aged 64)Known forDiscovery of tropical birds from prehistoric FranceParentHenri Milne-Edwards (father)AwardsGold medal of the Royal Geographical SocietyScientific careerInstitutionsMuséum National d'Histoire NaturelleAuthor abbrev. (botany)Milne-Edw. Alphonse Milne-Edwards (Paris, 13 October 1835 – Paris, 21 April 1900) was a French mammalogist, ornithologis...

 

 

Лиссабонское землетрясение 36° с. ш. 11° з. д.HGЯO Дата и время 1 ноября 1755 года, 9:20 Магнитуда по шкале Рихтера 8,7 Затронутые страны (регионы) Португалия, Марокко, Великобритания, Мартиника, Барбадос Цунами до 20 метров  Медиафайлы на Викискладе Гравюра 1755 года, из...