В чем может заключаться ошибка ученого:
1)Не каждый марсианин имеет 2 головы и
2) Каждый марсианин не имеет 2 головы и
3) Каждый марсианин имеет не 2 головы.
Тогда обязательно верны утверждения:
Не существует марсиан с двумя головами и
существует марсианин имеющий одну голову или больше двух.
Давайте идти самым простым путём.
Взвесить монеты по две. Те что тяжелее в правую кучку,а те.что легче в левую. Таких взвешиваний 34. А монет в каждой куче тоже по 34.
Теперь в куче тяжёлых монет взвешиваем монеты по две.Те монеты,что тяжелей оставляем,а те,что легче откидываем в сторону-ведь самой тяжёлой среди них быть не может. На это ушло 17 взвешиваний,а монет осталось 17. Тоже самое делаем с кучей лёгких монет.
От оставшихся 17 тяжёлых отделяем одну любую и взвешиваем 16 оставшихся монет по тому же алгоритму.То есть взвешиваем за 8 взвешиваний затем за 4,затем за 2,затем с учётом откинутой семнадцатой опять за два. При этом всё время откидываем более лёгкие монеты. Находим самую тяжёлую,и ушло на это 16 взвешиваний.
По тому же пути из кучки лёгких монет находим самую лёгкую,только при этом откидываем более тяжёлые монеты.На это уходит 16 взвешиваний.
Теперь проверим общее количество взвешиваний: 34+17+17+16+16=100
Если бы лес имел форму квадрата то сторона "а" такого квадрата равнялась бы S^(1/2).Скорее всего тогда нужно идти по ломаной ступенчатой линии.
Например: а шагов в условной системе координат влево по оси 0Х,затем а шагов параллельно оси ОУ вверх,затем параллельно оси ОХ а шагов влево...и тд,до выхода из леса.
Разумеется можно вверх-вправо-вверх-в<wbr />право..-направления относительны
Стратегия проста. Один из них всегда использует для угадывания то, что выпало у него, а другой называет противоположную сторону своей выпавшей монетки.
Пусть колонка 1 - это то, что выпадает у Алисы, колонка 2 - это то, что выпадает у Боба. Варианты всевозможных исходов тут учтены. Колонка 3 - это предсказание Алисы (она просто дублирует свои исходы), колонка 4 - это предсказания Боба (он называет противоположное своему выпавшему). Видно, что такая стратегия всегда приводит к одному угадыванию.
1 4 2 3
О Р О О
О О Р О
Р Р О Р
Р О Р Р
Ну, это скорее всего не задача, а загадка, анаграмма.
Ключевые слова задания можно найти в фразе: "стол, буй и тряпье" ( 13 букв, союз "и" и запятая, для решения не нужны ) - из букв содержащихся в этой фразе можно составить "некоторые денежные суммы":
как минимум можно получить "сто пять рублей",
но если сильно постараться, то можно получить и "пятьсот рублей".
Вторая сумма мне нравится больше ;-)
