В очереди стояло 20 человек. Касса сломалась, и все перешли в соседнюю только что открывшуюся кассу. Сколькими способами они могут выстроиться в новую очередь так, чтобы человек, стоявший на месте с номером k изменил свой номер в очереди не более чем на k?

За круглым столом сидит компания из тридцати человек. Каждый из них либо дурак, либо умный. Всех сидящих спрашивают: - Кто Ваш сосед справа — умный или дурак?
В ответ умный говорит правду, а дурак может сказать как правду, так и ложь. Известно, что количество дураков не превосходит F. При каком наибольшем значении F всегда можно, зная эти ответы, указать на умного человека в этой компании?

Разрежьте равнобедренную трапецию с основаниями 49 и 29 см, боковой стороной 26 см на три подобные между собой трапеции всевозможными способами. Два разрезания не считать различными, если их линии разрезов симметричны относительно оси симметрии трапеции. Ответом задачи есть сумма длин линий разрезов всех возможных способов разрезания, округленная до целого числа сантиметров.