А можете сформулировать задачу по-классически? А то я не совсем понимаю, как это получается: башни и стены — это уже 2 кусочка конструктора, хотя у нас здесь — только деревья, т.е. 1 кусок.
На самом деле у Перельмана в книге "Веселые задачи" две сходные задачи: о домах и стенах и о садовнике. Приведенная выше задачка - упрощенный вариант этих двух. Если есть желание, могу выслать по хабра-почте условие. Оно длинновато для комментария.
Хм, спасибо, но у меня ещё ни разу не было слишком длинного комментария на Хабре, так что мне даже сложно представить, что там за условие должно быть))
Мне уже и эта задачка кажется довольно сложной, я лучше сначала вот эту буду разгадывать)))
Под рядом в задачах такого класса подразумевается конечная последовательность. А Ваш ответ интересен подходом к проблеме. Правда, не знаю, что сказал бы капризный заказчик )
Звёздочкой надо.
А вообще, нет определения того, что такое ряд. Если все десять деревье выстроить в линию, то в принципе можно будет выделить из этого ряда много рядов по четыре дерева. :)
Задача - расставить по японскому садику N камней так, чтобы с любой точки, где стоит камень, было видно только N-2 камня (т.е. один за твоей спиной, а второй не видно за другими камнями).
задачка решается просто - поставить всего N-1 камень, а последний выкинуть %)
Не вспоминал об этом деле уже много лет. И только сейчас осознал, что не прощу себе, если мой семилетний сын не прочитает эти книги. Гугл-Озон-Оформить заказ. Жду.
Хабралюди, у кого есть хабрадети: обязательно постарайтесь, чтобы и ваши дети прочитали эти книги! Да и взрослым, кто не читал в детстве, будет занимательно ознакомиться.
Т.к. ответа не вижу то предположу что это пустое множество, которое по определению содержит в себе все заданные подмножества с заданными параметрами :)
у меня так же получилось ;) А еще по моим подсчетам кроме этих двух (стелс и звезда) других вариантов не существует...
И еще интересно: для 5 рядов по 4 дерева надо минимум 10 деревьев. Но и для 4 рядов тоже минимум 10 деревьев. ;)
А я сначала подумал, на что-то круглое. Начал с треугольника. Не прокатило. Потом подумал о круге с очень большим радиусом, то есть посадить десяток деревьев вокруг земли :)
Както один новорусский(НГ) попросил двух паЦЦанов(2ПЦ) сделать ему на его загородной лужайке классический японский сад камней.
Шутка старая, но смысл в том что из любого места видны не все камни( а здешней задачи только в рядах не видны)
Сидели паццаны сидели, да и выкинули один камень..
НГ приходит - реально один камень не видно..
Эх жалко что и я не узнал решение задачи..
---это был вольный пересказ может быть пелевина, прочитаная лет 5 назад
и сделал:
— Сэппуку, — сказал Саканиси-сан. Снег падал ему на голову, и волосы седели на глазах. — Я не виновен, но я хочу показать вам мою душу.
Стоящий рядом со мной пожилой японец достал из бокового кармана пиджака маленький перочинный ножик. Раскрыл его и, согнувшись в поклоне, подал хозяину дома.
Саканиси-сан вздохнул. Глянул на серое небо. И горько сказал:
— Никогда им не стать нами. Зря мы пришри сюда.
Коротким ударом он вонзил лезвие в свой живот.
Чтобы получилось именно 5 рядов по 4 дерева, их нужно высадить в виде буквы "Г" : в "короткой" части получится 4 дерева, а в "длинной" - 7. Но получается, что ряды совмещаются.
это звезда
помню в школе, а было это давным-давно (пионером еще был), был конкурс, кто быстрее и красивее нарисует звезду с закрытыми глазами мелом на доске
так это загадка еще с тех времен
я тоже порешал -> в общем виде решение -> пять прямых которые взаимно не параллельны и все точки пересечения разные (те не совпадают) -> в частости пятиконечная звезда
Дамы и господа, ну приятно, конечно решить любую задачу, но давайте разносить сложность все-таки:))
Ну, школьная задачка ведь - 5 класс.
Странно видеть такие задачки в "занимательных задачках".
Если переформулировать задачу (разместить пять линий таким образом, чтобы было как можно меньше точек пересечения), то решение напрашивается само собой.
По ТРИЗ любая задача перед решением должна быть должным образом сформулирована, иначе получается тривиальный метод проб и ошибок. Точки на листике бумаги ставить можно долго и без особого успеха.
Согласен, но уж больно просто тогда ответ находится. Должна же быть хоть какая-то интрига. Как видите, хабрасообщество не подвело, довольно быстро решили. А я получил выговор от модератора за простоту задачи )
Тест на заболевание имеет 5% ложных положительных результатов. Болезнь затрагивает 1/1,000 часть населения. Люди проверяются наугад, независимо от того, подозреваются ли они в наличии болезни.
Тест пациента положителен. Какова вероятность, что пациент поражен болезнью?
Гениальный садовник