По просьбам трудящихся покапался в логах и откопал несколько задачек.
1. Есть три урны из тех, что содержат шары в задачках по теории вероятности. На первой написано "ЧЕРНЫЕ", на второй - "БЕЛЫЕ", на третьей - "ЧЕРНЫЕ И БЕЛЫЕ". В одной лежат белые шары, в другой - черные, в оставшейся - и черные и белые. Все надписи заведомо ложны. Разрешается достать один шар из только одной урны. Как определить в какой урне что лежит? (Microsoft)
2. У Вас с другом есть прямоугольный торт, из которого какой-то гад, к сожалению, уже вырезал (и съел) прямоугольный кусок. Ориентация и положение вырезанного куска могут быть совершенно произвольными. Как вам с другом разделить оставшийся торт на две равные части? (Microsoft)
3. Как передвинуть гору Фудзи? (Microsoft)
4. Вы сидите в лодке, плавающей посреди небольшого озера. У Вас собой на борту есть большой кирпич. Если выкинуть его в озеро, уровень воды увеличится? уменьшится? останется неизменным? (Microsoft)
5. Кусок замороженного спирта в бочке с пивом. Что станет с уровнем жидкости, когда спирт весь растает?
6. У вас есть 8 с виду одинаковых монет, одна из которых, тем не менее, фальшивая. Фальшивая монета чуть тяжелее, но во всем остальном идентична настоящим. У вас также есть, в лучших традициях жанра, весы с чашечками, как у богини правосудия. За какое минимальное число взвешиваний можно определить фальшивку?
Будет время, поищу еще. Продолжение следует...
3 комментария:
1. Взять шар из урны помеченной ЧЕРНЫЕ и БЕЛЫЕ, если он цвета X, значит данная урна должна быть помечена X, урна ранее помеченная цветом X должна быть помечена цветом !X, а помеченная ранее цветом !X, должна быть помечена цветом X и !X
2. Решаемо, но долго описывать решение))) Сводится к разбиению получившейся фигуры на прямоугольники и пары равных прямоугольных треугольников
4. Не изменится, т.к лодка поднимиться из воды на объем = объему кирпича
5. Уменьшется, т.к. объем вещества в твердой форме > обем вещества вещества в жидкой форме
6.2 взвешивания: 1-е 3/3 затем а)равного веса - взвешиваем оставшиеся монета b)разного веса - из более тяжелых взвешиваем произвольные 2 монеты(далее если равного веса - фальшивая оставшаяся, если разного - фальшивая - более тяжелая)
PS: Как насчет рашания 3-й
С 3-й у меня у самого проблемы... мот они просто хотят получить ответ, что можно подвинуть себя относительно горы :)
2. Заткнуть дырку прямоугольником с угла, потом все просто
Отправить комментарий