В чем может заключаться ошибка ученого:
1)Не каждый марсианин имеет 2 головы и
2) Каждый марсианин не имеет 2 головы и
3) Каждый марсианин имеет не 2 головы.
Тогда обязательно верны утверждения:
Не существует марсиан с двумя головами и
существует марсианин имеющий одну голову или больше двух.
Рассмотрим ситуацию для задач такого типа в общих чертах. Если мы примем перемещение по таблице с лева на право и с верху вниз со знаком "+", а противоположное со знаком "-" , то для таблицы имеющей решение сумма всех горизонтальных перемещений будет равна нулю, а вертикальных m (число столбцов n, строк m). Отсюда очевидно что рассматривать варианты решений со сложной траекторией не имеет смысла. Если нет решения при простом проходе его не будет при любом "маршруте". Рассмотрим таблицу с четным количеством строк (рис.1)
Не требуются доказательства что решения будут иметь место для любого количества столбцов. При нечетном m могут возникнуть сложности (рис.2), которые разрешатся только при не четном n (рис.3). Отсюда простой вывод - имеет значение не размер таблицы, а сочетания четности и не четности сторон таблицы (n и m), поэтому задачу легче рассматривать на таблицах в несколько клеток.
Проведя анализ таких таблиц можно сформулировать правила для решения:
Во первых решения будут для всех таблиц где n + m является четным числом.
Во вторых если m четное решения будут для всей плоскости вариантов.
В третьих исключение составит таблица nх1 (рис.4) не имеющая решений кроме 1х1
Решаем данную задачу n + m = 13 при этом m не четное - решений быть не должно, а их и нет.
Данную задачу можно расширить, когда вход и выход находятся на противоположных сторонах таблицы по диагонали.
Если это кого то заинтересует, интересно было бы увидеть правила для этого варианта.
Если бы лес имел форму квадрата то сторона "а" такого квадрата равнялась бы S^(1/2).Скорее всего тогда нужно идти по ломаной ступенчатой линии.
Например: а шагов в условной системе координат влево по оси 0Х,затем а шагов параллельно оси ОУ вверх,затем параллельно оси ОХ а шагов влево...и тд,до выхода из леса.
Разумеется можно вверх-вправо-вверх-в<wbr />право..-направления относительны
Что примечательно, таких чисел (если речь идет именно о числах, а не о цифрах) много. Правда, у всех у них есть что-то общее, а именно, все они будут состоять из одной единственно цифры. Ноль, вроде бы, тоже мог бы участвовать, но тут все будет зависеть от того, как именно переворачивать число - целиком, или же каждую цифру в отдельности. И если целиком, то это числа 9, 99, 999 и т. д., и переворачиваясь, они превращаются в 6, 66 и далее по списку - как раз на треть меньше.
Еще варианты - 909 и другие числа с нулем посередине или симметрично. Много, в общем, вариантов.
Шестому покупателю она продала половину яблок и еще пол-яблока, и ничего не осталось.
Значит, пол-блока - это и есть половина, а продала она 1 яблоко.
Пятому она продала половину яблок и еще пол-яблока, и осталось 1 яблоко.
Значит, половина - это 1 + 0,5 = 1,5 яблока, а было 3. Пятому она продала 1,5 + 0,5 = 2 яблока.
Значит, после 4 покупателя осталось 3 яблока. 4-ому она продала половину яблок и еще пол-яблока.
Значит, вторая половина - это 3,5 яблока. 4-му она продала 4 яблока, а было 7.
Точно также дальше. Третьему она продала 8 яблок, второму 16, первому 32, а всего было 63 яблока.