По задаче с монетками: знаете решение, если неизвестно, сколько мешков с фальшивыми монетами, и надо найти все за одно взвешивание минимального числа монет?

так не интересно!!
говори ответ и выкладывай задачку!! покурить че-нить интересное хочется!!

из тех же 12-ти мешков?

ну просто брать монеты так чтобы их число не повторялось складыванием других двух\трех\n мешков, при взвешивании просто посмотреть какие из мешков образуют такую сумму.

из любого заранее заданного числа мешков.

ок
ответ: первой 10 гривен, второй 70 гривен.
решение:
Всего спалили 8 брёвен. В процессе соображания на троих, каждый из сообедников сжёг 8/3 бревна ("съел на себя"). Т.е. из брёвен Тройкиной осталось 3-8/3=1/3, из брёвен Пятёркиной 5-8/3=7/3. Т.е. Бестопливный "съел" 1/3 бревна первой тётки и 7/3 брёвен второй тётки, соответсвенно, первой отдал одну восьмую часть денег = 10 грн, а второй - семь восьмых = 70 грн.

(Чтобы более наглядно понять, почему неверен ответ 30/50, представьте, что первая тётка брёвен не приносила, а вторая тётка принесла 8 брёвен, тогда бы по логике "30/50" второй тётке досталось бы 80 гривен. Но первая тётка при этом получила бы совершенно бесплатное обслуживание, что не справедливо :)))))) )


А задачкой пусть будет та, что mell написал.

X1=1
далее Xn=2 в степени n-1

вроде как-то так, если не ошибся

все верно

в оригинале объяснение звучит несколько иначе но это и не важно.

да, загадывай

ок, через 2 мин.
подберу что нить оригинальное

вот коротюсенькая и легенькая:

Сколько штук сапог необходимо заготовить для городка, третья часть обитателей которого одноногая а половина остальных предпочитает ходить босиком?

1/3 одноногих - значит штук сапог 1/3
половина от остальных жителей это 1/3 - значит штук сапог на обе ноги 2/3
итого 1/3+2/3=1
ответ: кол-во сапог должно равняться количеству жителей

ну если предположить, что левый=правый, то столько же, сколько и человек в городе?

а в чем подвох?

Если мешков 16, то из 16го мешка придется достать 65536 монет общим весом ~650 кг (655,36 кг или 648.8064 кг).
Если учесть, что:
а) нигде не сказано, что монеты нельзя пилить.
б) нужен вариант с минимальным количеством монет.
то оптимальным вариантом (с учетом "степеннОго" подхода) будет Xn=2 в степени (n - K),
где K зависит от точности весов и веса монет. В случае 0.001 г и 10г/9.9, соответственно, K = 7 (7 или 8)
В случае N мешков (при N>K) потребуется итого K-1 кусочков от K-1 монет + сумма Xn ( n= (K..N) )
Распил первых K-1 монет делается естественно в пропорции 2 в степени (n - K)

надеюсь мой ответ про сапоги таки был правильным )) вот вам простенькая задачка:

Человек находится на крыше дома высотой 100 метров. У него есть веревка длиной 75 метров. На высоте 50 метров от земли (посередине дома) есть балкон. Человек спустился вниз по веревке. Как он это сделал?

Подвох в том, что сапоги изготавливаются парами, левый все же не равен правому, соотношение количества одноЛЕВОногих и одноПРАВОногих неизвестно, да и размерами обувь отличается.
Поэтому для одноногих надо заготовить столько ПАР (штук*2), сколько одноногих.
Итого, (1/3 + 1/3)*N в парах или 2*(1/3 + 1/3)*N в штуках

да не в чем, я ж говорю, легенькая задачка

и да, Бобчик прав, столько же сколько и жителей.

Задачку с домом знаю поэтому встрявать не буду. Правда знаю её немного в другой интерпритации - с альпинистом, обрывом и деревом

спрыгнул с веревкой на балкон, с балкона - по веревке. ведь только такой дурак будет спускаться по веревке со 100м дома. :)

на расстоянии 50 метров он развил такую скорость что снес балкон нафиг и не успел зацепиться

ну хорошо, а если с 12.5 метров, допустим? :)