http://combilo.livejournal.com/ ([identity profile] combilo.livejournal.com) wrote in [community profile] useless_faq2005-08-10 09:23 am

Сколько зерна?

Есть такая присказка, об изобретателе шахмат, что он попросил рассчитаться с ним зерном. Oдно зёрнышко пшеницы за первую клетку доски, два — за вторую, четыре — за третью и т. д. И тогда выяснилось, что количество зерен надо будет собирать с урожаев многих лет.
Неужели действительно так много получается?

UPD: Да, это ооочень много!
http://www.livejournal.com/community/useless_faq/2727746.html?thread=46061634#t46061634

[identity profile] sunnycat.livejournal.com 2005-08-09 09:27 am (UTC)(link)
клеточек, дай бог памяти, 64? :)
А присказка не такая по моему немного - там по моему со степенями, а не с удваиванием...

[identity profile] sunnycat.livejournal.com 2005-08-09 09:28 am (UTC)(link)
Во! Пока писала... :)

[identity profile] bff7755a.livejournal.com 2005-08-09 09:28 am (UTC)(link)
2^(64-1) = 9223372036854775808 зерен.

[identity profile] zvizda.livejournal.com 2005-08-09 09:29 am (UTC)(link)
вроде бы, мы ошибаемся))
там даж при умножении на два оч.много получается))

посидела с калькулятором

[identity profile] aveleen.livejournal.com 2005-08-09 09:29 am (UTC)(link)
Если условно определить вес зернышка в 5 миллиграм, то уже к 30 клеточке должно прилагаться 5 с лишним тонн.

[identity profile] langsamer.livejournal.com 2005-08-09 09:30 am (UTC)(link)
1+2+4+...+263 = 264-1 = 18446744073709551615

[identity profile] zvizda.livejournal.com 2005-08-09 09:30 am (UTC)(link)
там уже только на одной 21 клетке получается больше миллиона))

[identity profile] aveleen.livejournal.com 2005-08-09 09:30 am (UTC)(link)
с какими степенями? постоянное удваивание - это и есть возведение в степень :)

[identity profile] langsamer.livejournal.com 2005-08-09 09:31 am (UTC)(link)
Не там единичку отняли :)

[identity profile] sunnycat.livejournal.com 2005-08-09 09:31 am (UTC)(link)
Не ошибаемся :)

[identity profile] sunnycat.livejournal.com 2005-08-09 09:31 am (UTC)(link)
92233720368 тонн у меня получилось в итоге :)

[identity profile] aveleen.livejournal.com 2005-08-09 09:31 am (UTC)(link)
а что такие разные результаты?
http://www.livejournal.com/community/useless_faq/2727746.html?thread=46060866#t46060866

кажется, кто-то умножил лишний раз...

[identity profile] sunnycat.livejournal.com 2005-08-09 09:31 am (UTC)(link)
Ээээй, где ж вы такие зерна нашли :))) Вес зерна меньше грамма :)
ext_459665: (Default)

[identity profile] akuaku.livejournal.com 2005-08-09 09:31 am (UTC)(link)
Именно с удваиванием: 2-4-8-16-32 итд. Всё равно много получается.

[identity profile] bff7755a.livejournal.com 2005-08-09 09:32 am (UTC)(link)
+1

[identity profile] aveleen.livejournal.com 2005-08-09 09:32 am (UTC)(link)
нда, под сотню квадриллиона тонн зерна выходит...

[identity profile] sunnycat.livejournal.com 2005-08-09 09:33 am (UTC)(link)
Ну вообще да, было такое :) (хохочет) :)))

[identity profile] langsamer.livejournal.com 2005-08-09 09:33 am (UTC)(link)
Так там и написано, что не лишний, а наоборот, недоумножили :)

[identity profile] sunnycat.livejournal.com 2005-08-09 09:33 am (UTC)(link)
убедили. То есть на последней все равно получается 2 в 63 степени?

[identity profile] langsamer.livejournal.com 2005-08-09 09:36 am (UTC)(link)
Знание двоичной системы счисления :) А 2 в 64ой мне калъкулятор Винды сказал...

[identity profile] langsamer.livejournal.com 2005-08-09 09:38 am (UTC)(link)
230584300921369395,2

[identity profile] bbv-nsk.livejournal.com 2005-08-09 09:39 am (UTC)(link)
Оценил объем, получилось намного больше, чем 50 кубических километров. И это только на последней клетке.

[identity profile] aveleen.livejournal.com 2005-08-09 09:40 am (UTC)(link)
а по-моему, вполне там. 63 раза идет удвоение. 63 степень.

[identity profile] langsamer.livejournal.com 2005-08-09 09:41 am (UTC)(link)
На последней клетке - да, 263 зерен. А в сумме на всей доске - 264-1

[identity profile] dsolga.livejournal.com 2005-08-09 09:44 am (UTC)(link)
а казнили-то за что? обманул типа? кстати, у меня получилось ок.144.300.000.000.000.000 зернышков

[identity profile] sunnycat.livejournal.com 2005-08-09 09:46 am (UTC)(link)
За наглость :)

[identity profile] http://users.livejournal.com/_dinesh_/ 2005-08-09 09:48 am (UTC)(link)
калькулятор инженерный

[identity profile] langsamer.livejournal.com 2005-08-09 09:49 am (UTC)(link)
А как вы считали, расскажите?

[identity profile] dsolga.livejournal.com 2005-08-09 09:51 am (UTC)(link)
наитупейшим способом: 1*2*2*2 и так по количеству клеточков

[identity profile] zvizda.livejournal.com 2005-08-09 09:52 am (UTC)(link)
нет) постоянное удваивание - ет умножение на два))

[identity profile] langsamer.livejournal.com 2005-08-09 09:53 am (UTC)(link)
Где-то обсчитались - это раз. Просуммировать - забыли? - это два.

[identity profile] dsolga.livejournal.com 2005-08-09 09:54 am (UTC)(link)
н-да, тупейшим был не только способ :)

[identity profile] aveleen.livejournal.com 2005-08-09 09:56 am (UTC)(link)
однако при условии задачи, которое гласит, что на 2 постоянно умножается именно 2, 2 возводится в степень.

[identity profile] zvizda.livejournal.com 2005-08-09 10:04 am (UTC)(link)
ну если так, то да)
я прсото отталкивалась от условия - одно зёрнышко пшеницы за первую клетку доски, два — за вторую, четыре — за третью и т. д. За каждую клетку он просил вдвое больше зёрен, чем за предыдущую.
тут удваивание каэшн не есть возведение в степень)

[identity profile] oxxa.livejournal.com 2005-08-09 10:20 am (UTC)(link)
ну и что в итоге то получилось???
очень любопытно узнать :)

[identity profile] sunnycat.livejournal.com 2005-08-09 10:22 am (UTC)(link)
http://www.livejournal.com/community/useless_faq/2727746.html?thread=46061634#t46061634

Re: Казнили?

[identity profile] dr-von-ozgg.livejournal.com 2005-08-09 11:04 am (UTC)(link)
А я слышал, что ему просто мешок зерна дали.
Теперь не дождемся правды :)

Re: Казнили?

[identity profile] tigerfish.livejournal.com 2005-08-09 11:37 am (UTC)(link)
А я думаю, что где-то надыбали пару возов зерна и предложили пересчитать зарплату. А времени на это дали час :))))))

[identity profile] leo431.livejournal.com 2005-08-09 12:27 pm (UTC)(link)
А я слышал, что ему дали амбар с зерном и предложили самому отсчитать, сколько зерна ему полагается :)

[identity profile] checkist.livejournal.com 2005-08-09 01:22 pm (UTC)(link)
По расчётам Перельмана, если я ничего не путаю, получалось, что нужно осушить все моря и окияны, засеять всю Землю и восемь раз собрать урожай.
ext_459665: (Default)

[identity profile] akuaku.livejournal.com 2005-08-09 07:12 pm (UTC)(link)
ну да