суббота, 07 июня 2008
22:27

еще задачка

все записи пользователя в сообществе =penelopa=
новый день приносит новые придури))
Одноклеточная амеба каждые 3 часа делится на 2 клетки (пополам). Определить, сколько амеб будет через сутки.

З.ы. по-прежнему ищу похожие задачи, у кого есть, поделитесь, плз))

@темы: задача, алгоритм

URL
Комментарии
07.06.2008 в 23:03

Дилетант
На плечах гигантов, на спинах электронов
Неужели не 256?

А предыдущая правильно решена?
URL
07.06.2008 в 23:05

Дилетант
На плечах гигантов, на спинах электронов
У меня есть детская книжка: Левшин, Александрова "Путешествие по Карилкании и Аль-джебре". Там есть такие задачи.
В сети нашла только первую ее часть "Три дня в Карликании": lib.aldebaran.ru/author/levshin_vladimir/levshi...
Но не помню, задачи в этой части или нет...
Там было про складывание платка и про выкладывание зерен на клетках шахматной доски.
URL
07.06.2008 в 23:12

Trotil
А предыдущая правильно решена?

Предыдущая правильно, только можно чуток упростить выражение :)
URL
07.06.2008 в 23:22

Дилетант
На плечах гигантов, на спинах электронов
Trotil
В смысле двойку в степени вынести за скобку? Я думала об этом, но потом лень стало )))
Мне ведь не кажется? Именно на такую формулу (в смысле на сумму сумм прогрессий разной длины) ты как-то давал задачу на матожидание? Нет?
URL
07.06.2008 в 23:26

Sensile
Во всем мне хочется дойти до самой сути... (с)
В ЕГЭ, по-моему, такие задачи встречаются.
URL
07.06.2008 в 23:30

Robot
Я одна, но всё же я есть. Я не могу сделать всё, но всё же могу сделать что-то. И я не откажусь сделать то немногое, что могу (c)
Или это не то?

URL
07.06.2008 в 23:30

Дилетант
На плечах гигантов, на спинах электронов
Sensile
О, привет!
ОЧЕНЬ ТЕБЕ РАДА!

В ЕГЭ?
Ну, тогда я его уважаю...

Ты ведь помнишь задачи про платок и про зерна? Я же знаю, что ты это читала))))

*И кто мне скажет, какой ответ у этой задачи?
А если 256, то в чем был подвох?
URL
07.06.2008 в 23:36

Sensile
Во всем мне хочется дойти до самой сути... (с)
Дилетант :kiss:
Про зерна помню, это хрестоматийная задача! Где я ее только не встречала...
А вот про платок нет.
Соответствие в этой задаче такое
3n->2n
То есть через 24 часа 256 штук. А что не так?
URL
07.06.2008 в 23:44

Trotil
=penelopa=

А тебя вообще любая рекурсия интересует? Вот такие вот задачи не подойдут?

1) Cколько кусков пиццы можно получить, делая п прямолинейных разрезов ножом?
2) (аналог Ханойской Башни)
Найдите кратчайшую последовательность перекладываний, перемещающих башню из п дисков с левого колышка А на правый колышек В, если прямой обмен дисками между А и В запрещен. (Каждое перекладывание должно производиться через средний колышек. Как обычно, больший диск нельзя класть на меньший.)
3) Сворачивание всяких сумм
URL
07.06.2008 в 23:47

Дилетант
На плечах гигантов, на спинах электронов
Sensile
Вот и я думаю, что может быть не так...
А про платок... Помнишь, там у них был клуб спорщиков и двое должны были дать задачи на бесконечно малые и бесконечно большие. Не, не "бесконечно", а "конечно", но всё равно. И вот там были кажется двойка и семерка. Одна рассказала про зерна, а другая просто кинула клетчатый платок в зал и попросила сложить его 64 раза.
И оказалось, что если его так сложить, то его толщина превысит расстояние от Земли до Луны, если я не ошибаюсь. А площадь будет меньше (не помню чего, но чего-то соизмеримого с молекулами)))
URL
07.06.2008 в 23:48

Дилетант
На плечах гигантов, на спинах электронов
Robot
какая жуткая задача ((((
(про менингит) (((
URL
07.06.2008 в 23:53

Dieter Zerium
Самый опасный хищник в мире
А я читал в занимательной математике где-то в 6 классе рассказ-задачу про шахматы. Индийскому шаху было скучно, и он попросил придумать игру. Один товарищ придумал шахматы, шах спрашивает: "Как же мне отблагодарить тебя?" - Тот отвечает: "Мне нужно совсем немного: положи на мою шахматную доску на первую клетку одно зерно, на творую два зерна и т.д. до 64". В общем, шах согласился и потом сильно пожалел об этом) В конце шах, конечно, не смог смог столько зёрен собрать, но всё равно шедро одарил изобретателя шахмат :)
URL
07.06.2008 в 23:55

Дилетант
На плечах гигантов, на спинах электронов
Dieter Zerium
ну да, о ней и речь)))
URL
07.06.2008 в 23:58

Robot
Я одна, но всё же я есть. Я не могу сделать всё, но всё же могу сделать что-то. И я не откажусь сделать то немногое, что могу (c)
Вот почти полная подборка Левшина из моей любимой библиотеки Либрусек
lib.rus.ec/a/7234
URL
08.06.2008 в 00:01

Дилетант
На плечах гигантов, на спинах электронов
Robot
Здорово!
Спасибо за такую ссылку!
Кажется, там даже есть то, чего я не читала...
URL
08.06.2008 в 00:01

Sensile
Во всем мне хочется дойти до самой сути... (с)
Ага, и она посложнее, чем про амеб.
Есть еще такая же про грипп. Если нужно выложу (там вирусы делятся пополам)
==
Вот почему-то выпало совсем из памяти про платок((
Но зато появилось желание перечитать всю сагу Левшина))
P.S. Забыла в предыдущем сообщении перелогиниться..
URL
08.06.2008 в 00:02

Dieter Zerium
Самый опасный хищник в мире
Дилетант
какая жуткая задача ((((
(про менингит) (((
ага, я тоже открыл... на злобу дня, прям...
URL
08.06.2008 в 00:05

Дилетант
На плечах гигантов, на спинах электронов
Dieter Zerium
А что со злобой дня?
Я не знаю...
URL
08.06.2008 в 00:06

Дилетант
На плечах гигантов, на спинах электронов
Sensile P.S. Забыла в предыдущем сообщении перелогиниться..
Мы тебя узнаём )))
Не беспокойся))))
Я тоже захотела перечитать Левшина... Хотя пару лет назад перечитывала )))))))
URL
08.06.2008 в 00:07

Dieter Zerium
Самый опасный хищник в мире
Дилетант
что дети умерли от менингита в садике "Ёлочка", думали, что вирус из Китая, а оказался менингит
URL
08.06.2008 в 00:09

Дилетант
На плечах гигантов, на спинах электронов
Dieter Zerium
....
ужас...
неужели так трудно отличить?..
охохо....
URL
08.06.2008 в 00:18

Sensile
Во всем мне хочется дойти до самой сути... (с)
Dieter Zerium
Я читала, что умерла одна девочка. Значит, еще кого-то не смогли спасти?
URL
08.06.2008 в 00:35

=penelopa=
новый день приносит новые придури))
я, как обычно, все пропустила))

Trotil интересуют не самые сложные для решения задачи, которые можно рассматривать для построения алгоритмов и составления блок-схем
URL
08.06.2008 в 00:53

Trotil
Каждый год дядя приумножает в три раза состояние племянника и прибавляет еще один доллар в придачу. Но дядя не любит четных чисел. Поэтому если оно получается, он делит полученное число на 2 до тех пор, пока оно не станет нечетным.

Пример: 3 - 10 - 5 - 16 - 8 - 4 - 2 - 1

Для входного числа n указать m, максимальное в данной цепочке, если оно существует.

Примечание: существование такого числа проверено для чисел, не превосходящих 10^18, но не доказано в общем случае.
URL
08.06.2008 в 01:00

=penelopa=
новый день приносит новые придури))
Дилетант А если 256, то в чем был подвох? да и подвоха то не было))

я совсем не математик)) такие задачи мне интересны, в первую очередь, для представления алгоритма в виде блок-схемы (кажется, уже повторяюсь)

Trotil хорошая задача))

за интересные ссылки, спасибо!
URL
08.06.2008 в 01:06

Sensile
Во всем мне хочется дойти до самой сути... (с)
Trotil существование такого числа проверено для чисел, не превосходящих 10^18, но не доказано в общем случае.
Проверено кем?
(Эту задачу ты сам придумал?)
URL
08.06.2008 в 13:15

Дилетант
На плечах гигантов, на спинах электронов
Trotil
Классная задача!
Этому племяннику с дядей повезло куда меньше, чем прошлому))))

=penelopa=
Я например не одну задачу для дополнительных заданий взяла из сообществ, в которые обращаются за помощью )))
(Тех, что в эпиграфе стоят)
Двойная польза: и людям помогаешь, а потом используешь еще и для себя)))
Посмотри по теме "информатика" (в сообществе www.diary.ru/~otlichnica/). Может, найдешь что-нибудь, что тебя заинтересует )))
URL
08.06.2008 в 14:23

=penelopa=
новый день приносит новые придури))
Дилетант спасибо, посмотрю обязательно))
URL
11.06.2008 в 01:06

krystofer
Ответ не 257? Ведь была еще первая амеба...
URL