[identity profile] combilo.livejournal.com posting in [community profile] useless_faq
Есть такая присказка, об изобретателе шахмат, что он попросил рассчитаться с ним зерном. Oдно зёрнышко пшеницы за первую клетку доски, два — за вторую, четыре — за третью и т. д. И тогда выяснилось, что количество зерен надо будет собирать с урожаев многих лет.
Неужели действительно так много получается?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Date: 2005-08-09 09:32 am (UTC)

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

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

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

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

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

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

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

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

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

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

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

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

Re: Казнили?

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

Re: Казнили?

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

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

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

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

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