"200 знаменитых головоломок мира"

[Kollega]

Не, что-то не хочется.

[Kanstik]

2 Kollega: прошу объяснить, т.к. не понимаю как можно к этому числу прийти.
если 7560 разложить на простые числа, то получится 2*2*2*3*3*3*5*7. и всевозможные комбинации дадут 64 делителя (проверил)(1,2,3,4,5,6,7,8,9,10,12,14,15,18,20,21,24,27,28,30,35,36,40,42,45,54,56,60,63,70,70,84,90 - далее 7560 делим на эту строчку (лень считать) ) но каким образом можно сразу получить это число? да и из моих делителей его не так-то легко составить

сам сначала пробовал 2 возводить в степень, но тогда получалось 2^63, а это  очень большое число

*добавлено

нет, тут по другому должно быть...

[tankist]

2 Kollega: прошу объяснить, т.к. не понимаю как можно к этому числу прийти.
если 7560 разложить на простые числа, то получится 2*2*2*3*3*3*5*7. и всевозможные комбинации дадут 64 делителя (проверил) ...

Был выбран правильный путь! Привожу оригинальный ответ: Эта головоломка сводится к нахождению наименьшего числа, обладающего 64 делителями, включая 1 и само число. Таким наименьшим числом будет 7560. Следовательно, паломники могут ехать гуськом, пара за парой, тройка за тройкой, четверка за четверкой и т. д. 64 способами, причем последним способом будет 7560 всадников в ряд. Купец был осторожен, не упомянув, по какой дороге ехали всадники.
Для того чтобы найти число делителей данного числа N, положим N = a^pb^qс^r..., где а, b, с — простые числа. Тогда число делителей, куда включены 1 и само N, будет равно (р + 1) (q + 1) (г + 1)...
Таким образом, в случае головоломки Купца
7560 = 2³ х З³ х 5 х 7
степени — 3    3    1    1
следовательно, всего имеется 4x4x2x2 = 64 делителя.
 Чтобы найти наименьшее число с данным числом делителей, мы должны воспользоваться методом проб и ошибок. Однако важно порой следить за тем, чтобы число имело данное число делителей, но не большее. Например, наименьшим числом с 7 делителями будет 64, хотя 24 обладает 8 делителями, а тем самым и 7. Требование «не большее» в данном случае необязательно, поскольку не существует чисел, меньших 7560 и обладающих числом делителей, превышающим 64.

[Kanstik]

методом проб и ошибок

ну не знаю, ИМХО это плохой способ решения.
Если начать перебирать от двух в степени 63 ( я до этого числа дашел но правда другим способом ) постепенно прибавляя степень тройки, потом пятерки, потом семерки, потом можно проверить умножение на 11 в степени, то это весьма сложно. А если учесть что у всадников наверняка еще небыло калькулятора, то считать все это в столбик было напряжно, и по этому они сливали это пари  

В общем низачот этой задаче

[Kollega]

2 Kanstik, чтобы больше у тебя вопросов не возникало, вот собственно решение:

procedure TForm1.Button1Click(Sender: TObject);
var i,v,x:integer;
begin
     for i:=1 to 30030 do begin
         x:=0;
         for v:=1 to i do begin
             if (i mod v = 0) then inc(x);
         end;
         if x=64 then Form1.Memo1.Lines.Add(inttostr(i)+':'+inttostr(x));
     end;
end;

Написано на Delphi, написание заняло 5 минут, выдает ответ за 2 секунды.

...
Был выбран правильный путь!
...

Путь естественно правильный, тупой, но правильный - Bruteforce называется. Ну, стоит передо мной комп, а как я писал выше:

А считать сейчас как-то не прёт.

, вот я объяснил ему как считать, он и сосчитал. Я и не такие головоломки компу объяснял...
Отправлено: 04 Января, 09:19Еще загадки будут?

[tankist]

будут! ...И не раз. Но.. не сейчас. © 

[tankist]

 Головоломка Пахаря.
 Входивший в компанию пахарь был «Терпеньем, трудолюбием богат, За век свой вывез в поле он навоза Телег немало; зноя иль мороза Он не боялся, скромен был и тих И заповедей слушался святых». Этот скромный человек был смущен предложением задать спутникам задачу — ведь головоломки не для простых умов вроде его, но если они настаивают, то он поведает им о том, что часто обсуждали между собой его умные соседи.
— У одного помещика из той части Суссекса, откуда я приехал, посажено в одном месте шестнадцать прекрасных дубов так, что они образуют двенадцать рядов по четыре дерева в каждом. Однажды мимо проезжал человек большой учености, который сказал, что шестнадцать деревьев можно посадить пятнадцатью рядами по четыре дерева в каждом. Не могли бы вы показать, как это сделать? Многие сомневались, вообще возможно ли это.
На рисунке показан один из многих «двенадцатирядных» способов. А как сделать пятнадцать рядов?

[§i§kO_Pi§kO]

На размышления ушло час

[Kollega]

На размышления ушло час

А тебя не смущает, что у тебя только 15 точек и всего 10 рядов по 4? Ты забыл добавить 16-тую точку в центр, тогда выйдет именно 15 рядов по 4...

[§i§kO_Pi§kO]

Ой да сорри  Про неё забыл

[tankist]

Ой да сорри  Про неё забыл

да лан, все равно зачОт

[Kollega]

Ну, эта головоломка разгадана, можно и следующую выкладывать...

[tankist]

 Головоломка Сквайра¹.
 «Сквайр был веселый, влюбчивый юнец
 Лет двадцати, кудрявый и румяный». 
 «Он уже не раз ходил в чужой предел» и в нашем «историческом» паломничестве сопровождал своего отца Рыцаря. Без сомнения, это был человек, которого в более поздние времена непременно назвали бы дэнди, ибо «Страданиями искусных дамских рук Наряд его расшит был, словно луг, И весь искрился дивными цветами, Эмблемами, заморскими зверями. ...Он ярок, свеж был, как листок весенний».
И вот Рыцарь поворачивается к нему с вопросом:
—  Мой сын, чем это ты там так усердно занимаешься?
—  Я думаю, — ответил Сквайр, — как бы мне нарисовать одним росчерком портрет нашего покойного сюзерена, короля Эдуарда III, тому, как он умер, уже десять лет. Головоломка состоит в том, чтобы указать, где росчерк должен начинаться и где он будет заканчиваться. Тому из вас, кто первым мне это скажет, я подарю портрет.
Я привожу здесь копию оригинального рисунка, который выиграл Юрист. Стоит отметить, что паломничество началась из Соуерка 17 апреля 1387 г., а Эдуард III умер в 1377 г.

¹ Сквайром во времена Чосера называли оруженосца, который сопровождал рыцаря. — Примеч. пер.

[Vovchick]

тяжёлая графика...
Левая щека (3 линии из 1 точки), и, наверное, левый глаз