{"id":6374,"date":"2017-06-05T16:59:03","date_gmt":"2017-06-05T13:59:03","guid":{"rendered":"https:\/\/w3.bilkent.edu.tr\/en\/?page_id=6374"},"modified":"2017-07-24T19:17:12","modified_gmt":"2017-07-24T16:17:12","slug":"problem-of-the-month-june-2017","status":"publish","type":"page","link":"https:\/\/w3.bilkent.edu.tr\/en\/problem-of-the-month-june-2017\/","title":{"rendered":"Problem of the Month \u2013 June 2017"},"content":{"rendered":"<p>In a country consisting of 2017 cities there are two way flights between some pairs of cities so that any two cities are connected by a flight route (direct or consisting of several flights). Find the minimal possible value of <em>k<\/em> for which for any such flight arrangement one can declare <em>k<\/em> cities special so that from any city (special or not special) there is a direct flight to at least one special city.<\/p>\n<p><strong>Correct Solutions by,<\/strong><\/p>\n<ul>\n<li>Toshihiro Shimizu Kawasaki, Japan<\/li>\n<li>Serdar Hojayev Dashoguz, Turkmenistan<\/li>\n<li>Mehmet Ali Y\u0131ld\u0131r\u0131m, Florya Final Anadolu Lisesi, \u0130stanbul<\/li>\n<li>Hasan Zubeyr Demir, \u00d6zel \u00c7aglayan Fen Lisesi, Ankara<\/li>\n<li>Tomas Jurik Kosice, Slovakia<\/li>\n<li>\u0130lker Can \u00c7icek, \u0130stanbul Lisesi<\/li>\n<li>Kayra Uygun, Ankara Fen Lisesi<\/li>\n<li>Onur Korkmaz, \u0130zmir Fen Lisesi<\/li>\n<\/ul>\n<ul>\n<li><strong>Solution: \u00a0<\/strong><a href=\"http:\/\/www.fen.bilkent.edu.tr\/~cvmath\/Problem\/1706a.pdf\">http:\/\/www.fen.bilkent.edu.tr\/~cvmath\/Problem\/1706a.pdf<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>In a country consisting of 2017 cities there are two way flights between some pairs of cities so that any two cities are connected by a flight route (direct or consisting of several flights). Find the minimal possible value of k for which for any such flight arrangement one can [\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-june-2017\/\" 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-6374","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/pages\/6374","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=6374"}],"version-history":[{"count":3,"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/pages\/6374\/revisions"}],"predecessor-version":[{"id":6533,"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/pages\/6374\/revisions\/6533"}],"wp:attachment":[{"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/media?parent=6374"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}