Задачка

Правителството на република България решило да помогне на ИТ бизнеса, като създаде ИТ село, където перспективни манекени и мелеонери могат да живеят далеч от шума и чалгата на Големия град, да си лакират ноктите на спокойствие и да се наслаждават на провинциалната гледка и мириса на природа. За тази цел след честна и прозрачна обществена поръчка, в покрайнините на село Разстрелци били положени 123 метра асфалт в горе-долу права линия за ABC милиона лева. Подветрената страна на така образувалата се улица била запазена за бъдещо разпродаване чрез честни и прозрачни търгове, когато цената на имотите скочи, а за наветрената бил обявен ленд-ръш сред желаещите програмисти.

И така пристигнал първия програмист и си построил къща в точка X (1>X>0). Приемаме, че единия край на положения асфалт е точка 0, а другия - точка 1. Съответно програмистът взел цялото пространство от 0 до 1 за двор. След месец обаче пристигнал втори желаещ и си построил къща в точка Y. Понеже двамата били колеги, първия му отстъпил половината простанство от улицата за двор, така че двора на единия бил от 0 до 0.5, а на другия - от 0.5 до 1. Къщата на всеки била в двора му естестевено. След месец пристигнал още един програмист и процедурата се повторила - улицата била разделена на 3 части. Единия взел за двор разстоянието от 0 до 1/3, другия - от 1/3 до 2/3, а третия - от 2/3 до 1. Отново на всеки къщата била в двора.

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

Петима май. Освен ако не е някаква сложна като за мен задача.

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

Изцяло на препроцесор се правят т.нар. драйвери за ембед. Макросите не са задължителни.

чисто интуитивно, без да съм го проверявал предполагам че ако имаме примерно 256 наредени къщури, то махайки по реда на номера с реверсирани битове (примерно номер 01001111 го махаме на 11110010та итерация), то оставащите ще могат да винаги да си мръднат оградите така че покрият поравно остатъка




NE SUTOR ULTRA CREPIDAM

Задачата е с лъжливо условие - естествено е че първия програмист ще си сложи къщата точно в центъра.

чети и дишай по-леко

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

строго погледнато Програмистът няма да допусне други програмисти наоколо, та отговорът е 1.

Изцяло на препроцесор се правят т.нар. драйвери за ембед. Макросите не са задължителни.

Така си е ... ако ще е на село, то ще е тип ранчо, а то е с размерите на цялото село, тааа къде ти място за повече?!

.........

Съвсем строго погледнато, Порграмиста ще експроприира тоалетните на 100 километра наоколо, та другите програмисти ще дойдат на зор, ще се изпикаят набързо за по 2 лв и въобще няма да им мине през акъла да кандидатстват за селяни...

чети и дишай по-леко

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

Изцяло на препроцесор се правят т.нар. драйвери за ембед. Макросите не са задължителни.

След взиране в северозападният ъгъл, по доказалият се в практиката метод на Нагоденко-Нагласьов, казвам 4.

Тук един фен е направил графичен плейграунд. Който желае може да пробва на място.

[линк]

Отговорът е малко парадоксален. Не е безкрайност, сравнително малко число е.

Отговорът е 17.

графично?

Изцяло на препроцесор се правят т.нар. драйвери за ембед. Макросите не са задължителни.

Добре, а защо не 71? Бектрекинга стига до 17 или има формулка?

От чисто математическа гледна точка, задачата е много подвеждаща, защото има лесно условие, но много трудно решение. Решавали са я към 60 години, като преди компютрите са мислили, че максималния брой точки е 14. Както и да е, 20 реда кода ще я сметнат за нула време.

[линк]

леле! интересно че не е известна, аз я чувам за сефте. нещо като задачата за 4те цвята и картата.




NE SUTOR ULTRA CREPIDAM

И ква излезе тя, некво милфче даде най-точен отговор