{"id":14009,"date":"2020-10-10T17:24:21","date_gmt":"2020-10-10T14:24:21","guid":{"rendered":"https:\/\/w3.bilkent.edu.tr\/en\/?page_id=14009"},"modified":"2020-11-12T18:58:59","modified_gmt":"2020-11-12T15:58:59","slug":"problem-of-the-month-october-2020","status":"publish","type":"page","link":"https:\/\/w3.bilkent.edu.tr\/en\/problem-of-the-month-october-2020\/","title":{"rendered":"Problem of the Month \u2013 October 2020"},"content":{"rendered":"<p>In a country consisting of 1001 cities there are two way flights between some <em>n<\/em> pairs of cities.<br \/>\nIt is observed that for any two cities <em>A<\/em> and <em>B<\/em> there is a sequence of 1000 flights starting<br \/>\nat <em>A<\/em> ending at <em>B<\/em> and visiting each of the remaining cities exactly once. Find the minimal<br \/>\npossible value of <em>n<\/em>.<\/p>\n<p>&nbsp;<\/p>\n<p><strong>Correct Solutions by,<\/strong><\/p>\n<ul>\n<li>Toshihiro Shimizu, Kawasaki, Japan<\/li>\n<li>Roger Bengtsson, Lund, Sweden<\/li>\n<li>Magnus Jakobsson, Lund, Sweden<\/li>\n<li>Halil \u0130brahim Kanpak\u00a0K\u00fctahya Nafi G\u00fcral Fen Lisesi<\/li>\n<li>Bar\u0131\u015f Koyuncu\u00a0\u00d6zel Enka Lisesi, \u0130stanbul<\/li>\n<li>Berke Yavuz\u00a0Bilkent University<\/li>\n<\/ul>\n<ul>\n<li><strong>Solution:\u00a0<\/strong><a href=\"http:\/\/www.fen.bilkent.edu.tr\/~cvmath\/Problem\/2010a.pdf\">http:\/\/www.fen.bilkent.edu.tr\/~cvmath\/Problem\/2010a.pdf<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>In a country consisting of 1001 cities there are two way flights between some n pairs of cities. It is observed that for any two cities A and B there is a sequence of 1000 flights starting at A ending at B and visiting each of the remaining cities exactly [\u2026] <\/p>\n<div class=\"clear\"><\/div>\n<p><a class=\"more_link clearfix\" href=\"https:\/\/w3.bilkent.edu.tr\/en\/problem-of-the-month-october-2020\/\" rel=\"nofollow\">Read More<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-14009","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/pages\/14009","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/comments?post=14009"}],"version-history":[{"count":3,"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/pages\/14009\/revisions"}],"predecessor-version":[{"id":14198,"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/pages\/14009\/revisions\/14198"}],"wp:attachment":[{"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/media?parent=14009"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}