Эрудит пустил на поверхность пруда одну кувшинку, которая постоянно делится и разрастается. Таким образом, каждый день площадь, которую занимают кувшинки, увеличивается в два раза. Через месяц покрытой оказывается вся поверхность пруда.
За сколько времени покроется кувшинками вся поверхность пруда, если миссис Брэйн тоже пустит ещё одну кувшинку, и на поверхности будут изначально будут плавать две кувшинки (т.е. одна кувшинка Эрудита, а вторая миссис Брэйн)?
Две кувшинки покроют озеро за месяц минус один день. :)
Почему бред? Если на озере будет одна кувшинка, то через день их станет две. Соответственно, если их изначально будет две, то это сократит время на 1 день.
Задавали эту задачу как-то на собеседовании. Сразу думал что человек, проводящий собеседование, придумал эту задачу. Потом набрал в поисковике и "о, чудо" она давно уже придумана)))Подобных задач миллион и одна тысяча.
для тех, кто не успокоился! случай 1-й: на пруду 1 кувшин. учитывая что в день кувшин делится на 2 таких же кувшинчика, за 30 дней: д . . к. 1 1 2 2 3 4 4 8 5 16 6 32 7 64 8 128 9 256 10 512 11 1024 12 2048 13 4096 14 8192 15 16384 16 32768 17 65536 18 131072 19 262144 20 524288 21 1048576 22 2097152 23 4194304 24 8388608 25 16777216 26 33554432 27 67108864 28 134217728 29 268435456 30 536870912 разобрались!
ну а во 2-ом случае, в первый день на поверхности пруда плавало 2 кувшинчика и за 30 дней кувшинчиков стало: д . к 1 2 2 4 3 8 4 16 5 32 6 64 7 128 8 256 9 512 10 1024 11 2048 12 4096 13 8192 14 16384 15 32768 16 65536 17 131072 18 262144 19 524288 20 1048576 21 2097152 22 4194304 23 8388608 24 16777216 25 33554432 26 67108864 27 134217728 28 268435456 29 536870912 30 1073741824 но, мы можем заметить, что 2 кувшинчика на 29-й день были поделены на то же число, что был поделен в 30-й день 1 кувшин! ну а на самом деле, ребята, ну сразу же ведь ясно, что 2 кувшина опередят на 1 день, так как их 2 уже, а не один!
Решил быстро.
вот че то загнался по началу немного...
такая льохкая 
