| Предыдущая тема :: Следующая тема |
| Автор |
Сообщение |
Ton Администратор сайта

Зарегистрирован: 04.08.2006 18:29 Сообщения: 559 Откуда: 7 подъезд (1 секция), 18 этаж
|
Добавлено: 21.07.2010 (22:27) Заголовок сообщения: Зарядка для ума |
|
|
Задачка:
Перед котом пять мышиных норок, расположенных в ряд. В одной из этих норок спряталась мышка. Кот может попробовать поймать мышку засовывая 1 лапу в любую из норок. Мышка боится кота, поэтому после каждой его попытки обязательно перебегает в соседнюю норку справа или слева. Кот не видит, откуда и куда перебегает мышка.
Может ли кот гарантированно поймать мышку? Если да, то как он должен действовать?
В гугл не подглядывать! )
Последний раз редактировалось: Ton (22.07.2010 (18:09)), всего редактировалось 1 раз |
|
| Вернуться к началу |
|
 |
Виктор Жилец дома
Зарегистрирован: 03.09.2006 08:40 Сообщения: 80 Откуда: 5 секция (4-ый подъезд), 5 этаж, 3шка
|
Добавлено: 22.07.2010 (13:50) Заголовок сообщения: |
|
|
Воспользоваться инстинктом и унюхать ее
а если по условиям пройтись: мышка может перемещаться или вправо, или влево, все зависит от рандомности выбора мышки и коту может повезти поймать ее. С другой стороны, количество ходов не ограничено и, по теории вероятности, однажды кот угадает где она находится (если не умрет от старости ) |
|
| Вернуться к началу |
|
 |
Ton Администратор сайта

Зарегистрирован: 04.08.2006 18:29 Сообщения: 559 Откуда: 7 подъезд (1 секция), 18 этаж
|
Добавлено: 22.07.2010 (18:13) Заголовок сообщения: |
|
|
| Виктор писал(а): | коту может повезти поймать ее. С другой стороны, количество ходов не ограничено и, по теории вероятности, однажды кот угадает где она находится (если не умрет от старости ) |
Скорее кот умрет от голода : )))
Вероятностный метод - неправильный ответ. Нужен 100% результат |
|
| Вернуться к началу |
|
 |
MidiV Жилец дома

Зарегистрирован: 01.02.2007 11:13 Сообщения: 119 Откуда: 3 парадная (6 секция), 22 этаж, кв. 258
|
Добавлено: 23.07.2010 (02:23) Заголовок сообщения: |
|
|
Вроде я допер
если пронумеровать как a b c d e, то я бы посоветовал коту тыкать b c d b c d - вроде как по-любому должен поймать. _________________ For The Better Future |
|
| Вернуться к началу |
|
 |
Ton Администратор сайта

Зарегистрирован: 04.08.2006 18:29 Сообщения: 559 Откуда: 7 подъезд (1 секция), 18 этаж
|
Добавлено: 23.07.2010 (20:18) Заголовок сообщения: |
|
|
Midiv, поздравляю, правильно! )
Следующая загадка:
Однажды встретились два математика А и В и разговорились:
А: У меня трое сыновей.
В: Сколько им лет?
А: Произведение их взрастов равно 36
В: этой информации недостаточно
А: Сумма их возрастов равна номеру проходящего троллейбуса
В: этой информации тоже недостаточно!
А: младший сын - рыжий
И "В" тут же назвал возраст всех детей! ВОПРОС Сколько лет каждому сыну? |
|
| Вернуться к началу |
|
 |
Paraglider Жилец дома

Зарегистрирован: 10.08.2006 14:28 Сообщения: 93 Откуда: Выборгское ш. 27/3
|
Добавлено: 01.08.2010 (21:31) Заголовок сообщения: |
|
|
При условии, что возраст целочисленное значение, получаем такие варианты:
1 + 1 + 36 = 38
1 + 2 + 18 = 21
1 + 3 + 12 = 16
1 + 4 + 9 = 14
1 + 6 + 6 = 13
2 + 2 + 9 = 13
2 + 3 + 6 = 11
3 + 3 + 4 = 10
Теперь воспользуемся троллейбусом. Т.к. его номера было недостаточно, то значит это:
1 + 6 + 6 = 13
2 + 2 + 9 = 13
А т.к. есть младший сын (т.е. его возраст будет меньше остальных), то остается только один вариант:
1 + 6 + 6 = 13 |
|
| Вернуться к началу |
|
 |
Антон кладезь знаний
Зарегистрирован: 06.03.2007 23:55 Сообщения: 765 Откуда: 4-я секция трешка
|
Добавлено: 02.08.2010 (10:05) Заголовок сообщения: |
|
|
Загадка от меня: у вас есть два стакана и стоэтажный дом. При скидывании стакана с определенного этажа, стакан разбивается (при скидывании стакана этажом ниже, соответственно, нет). Итак, какое минимальное число попыток необходимо, чтобы гарантированно определить минимальный этаж, с которого стакан падая, разбивается?
Последний раз редактировалось: Антон (02.08.2010 (13:36)), всего редактировалось 1 раз |
|
| Вернуться к началу |
|
 |
Ton Администратор сайта

Зарегистрирован: 04.08.2006 18:29 Сообщения: 559 Откуда: 7 подъезд (1 секция), 18 этаж
|
Добавлено: 02.08.2010 (11:04) Заголовок сообщения: |
|
|
Минимальное число попыток - одна ))) кидаем со 2 этажа, если разбивается - значит угадали ; )
На 1 этаже не разобьется по условиям задачи. |
|
| Вернуться к началу |
|
 |
Антон кладезь знаний
Зарегистрирован: 06.03.2007 23:55 Сообщения: 765 Откуда: 4-я секция трешка
|
Добавлено: 02.08.2010 (13:38) Заголовок сообщения: |
|
|
Антоха, специально для тех, кто всегда читает сначала буквы, потом складывает их в слова уточнил условия задачи )) |
|
| Вернуться к началу |
|
 |
Paraglider Жилец дома

Зарегистрирован: 10.08.2006 14:28 Сообщения: 93 Откуда: Выборгское ш. 27/3
|
Добавлено: 02.08.2010 (13:49) Заголовок сообщения: |
|
|
| Антон писал(а): | | Загадка от меня: у вас есть два стакана и стоэтажный дом. При скидывании стакана с определенного этажа, стакан разбивается (при скидывании стакана этажом ниже, соответственно, нет). Итак, какое минимальное число попыток необходимо, чтобы определить минимальный этаж, с которого стакан падая, разбивается? |
К сожалению, знаю ответы этой задачки.
Но хочу заметить, что ответы можно разделить на три группы:
1) плохо
2) хорошо
3) отлично
В принципе, для "хорошо" хватит просто сообразительности, а для "отлично" надо подключать математику. |
|
| Вернуться к началу |
|
 |
Ximera
Жилец дома
Зарегистрирован: 13.02.2007 14:40 Сообщения: 338 Откуда: 6 секция, 17 этаж, 1-к.кв
|
Добавлено: 02.08.2010 (16:13) Заголовок сообщения: |
|
|
с 24 попытки если стакан разбивается с 99 этажа? _________________ Уже собственник а не дольщик  |
|
| Вернуться к началу |
|
 |
Ton Администратор сайта

Зарегистрирован: 04.08.2006 18:29 Сообщения: 559 Откуда: 7 подъезд (1 секция), 18 этаж
|
Добавлено: 02.08.2010 (18:45) Заголовок сообщения: |
|
|
| Ximera писал(а): | | с 24 попытки если стакан разбивается с 99 этажа? |
Все стаканы перебьешь! ; )
Если воспользоваться самым простым методом половинного деления из курса алгоритмов, получится всего 7!
Например, этажи:
50
25 если разбился с 50го (или 75 - если не разбился с 50го)
13 (или 38, или 63, или 8
7 (или...)
4 (или...)
2 (или...)
1 (или 3, или...) |
|
| Вернуться к началу |
|
 |
Ton Администратор сайта

Зарегистрирован: 04.08.2006 18:29 Сообщения: 559 Откуда: 7 подъезд (1 секция), 18 этаж
|
Добавлено: 02.08.2010 (19:06) Заголовок сообщения: |
|
|
Не заметил, что у нас только 2 стакана! )
Тогда, за 18 - точно определю!
| Ton писал(а): | | Ximera писал(а): | | с 24 попытки если стакан разбивается с 99 этажа? |
Все стаканы перебьешь! ; )
Если воспользоваться самым простым методом половинного деления из курса алгоритмов, получится всего 7!
Например, этажи:
50
25 если разбился с 50го (или 75 - если не разбился с 50го)
13 (или 38, или 63, или 8
7 (или...)
4 (или...)
2 (или...)
1 (или 3, или...) |
|
|
| Вернуться к началу |
|
 |
Ximera
Жилец дома
Зарегистрирован: 13.02.2007 14:40 Сообщения: 338 Откуда: 6 секция, 17 этаж, 1-к.кв
|
Добавлено: 03.08.2010 (06:57) Заголовок сообщения: |
|
|
Да, наверное. Я что-то к степеням 2 по привычке привязался  _________________ Уже собственник а не дольщик  |
|
| Вернуться к началу |
|
 |
Ton Администратор сайта

Зарегистрирован: 04.08.2006 18:29 Сообщения: 559 Откуда: 7 подъезд (1 секция), 18 этаж
|
Добавлено: 03.08.2010 (11:06) Заголовок сообщения: |
|
|
| Ximera писал(а): | Да, наверное. Я что-то к степеням 2 по привычке привязался  |
А если ещё подумать? : ))
Наименьшее - у меня выходит 15. Правильно?
Новая задачка:
Темнота, переправа через бурную реку.
Около переправы стоят 4 женщины - Марья, Клава, Фёкла и Прасковья. Им нужно перейти на тот берег. У них на всех только один фонарик, а идти по переправе можно только с фонариком. Переправа ветхая и выдерживает только двоих. Перебрасывать фонарик нельзя.
Марья может пересечь переправу за 1 минуту, Клава за 2, Фёкла за 5 и Прасковья за 10.
Если идет пара, то двигаются они со скоростью более медленной женщины.
Вопрос - как им переправиться менее, чем за 19 минут? |
|
| Вернуться к началу |
|
 |
Ximera
Жилец дома
Зарегистрирован: 13.02.2007 14:40 Сообщения: 338 Откуда: 6 секция, 17 этаж, 1-к.кв
|
Добавлено: 03.08.2010 (12:08) Заголовок сообщения: |
|
|
Гм.
1 и 2: 2 минуты
1: 1 минута
5 и 10: 10 минут
2: 2 минуты
1 и 2: 2 минуты
итого 17 минут _________________ Уже собственник а не дольщик  |
|
| Вернуться к началу |
|
 |
Ton Администратор сайта

Зарегистрирован: 04.08.2006 18:29 Сообщения: 559 Откуда: 7 подъезд (1 секция), 18 этаж
|
Добавлено: 04.08.2010 (09:08) Заголовок сообщения: |
|
|
| Ximera писал(а): |
итого 17 минут |
Верно, людям даже подумать не дал ) |
|
| Вернуться к началу |
|
 |
Paraglider Жилец дома

Зарегистрирован: 10.08.2006 14:28 Сообщения: 93 Откуда: Выборгское ш. 27/3
|
Добавлено: 04.08.2010 (12:30) Заголовок сообщения: |
|
|
| Ton писал(а): |
А если ещё подумать? : ))
Наименьшее - у меня выходит 15. Правильно?
|
точнее - 14
n(n+1)/2 = 100
n = 13.65 => 14 попыток |
|
| Вернуться к началу |
|
 |
Ton Администратор сайта

Зарегистрирован: 04.08.2006 18:29 Сообщения: 559 Откуда: 7 подъезд (1 секция), 18 этаж
|
Добавлено: 04.08.2010 (13:42) Заголовок сообщения: |
|
|
| Paraglider писал(а): | n(n+1)/2 = 100
n = 13.65 => 14 попыток |
Действительно! А как уравнение составлял? |
|
| Вернуться к началу |
|
 |
Ximera
Жилец дома
Зарегистрирован: 13.02.2007 14:40 Сообщения: 338 Откуда: 6 секция, 17 этаж, 1-к.кв
|
Добавлено: 04.08.2010 (19:41) Заголовок сообщения: |
|
|
| Ton писал(а): | | Paraglider писал(а): | n(n+1)/2 = 100
n = 13.65 => 14 попыток |
Действительно! А как уравнение составлял? |
Не.
Правильный ответ - 10 попыток
футбол закончится - поясню
UPD: футбол закончился, голова прояснилась - 14 попыток
Мы кидаем первый стакан с разных этажей. Наша задача - найти границы по которым мы будем кидать второй стакан.
Например - как первоначально предлагалось - кидаем на 2, 4,7,...
Однако, тут мы замечаем что наращивая промежуток - если стакан бьётся на нижних этажах мы используем немного попыток. А если с высоких этажей - то много попыток. Было бы хорошо, чтобы независимо от этажа - количество попыток было примерно одинаковым.
Также - второй стакана мы будем кидать уже с каждого этажа - начиная с самого высокого проверенного как небьющийся.
Т.е.
первый стакан мы кидаем с этажа n (если бьётся - проверяем 1 - n-1 этажи), если не бьётся кидаем с n + (n - 1) - потом с n + (n - 1) + (n - 2) и т.д.
Т.е. в идеале - у нас сумма цифр с 1 до n - должна быть не менее 100. Отсюда берётся формула приведённая выше. _________________ Уже собственник а не дольщик  |
|
| Вернуться к началу |
|
 |
Ton Администратор сайта

Зарегистрирован: 04.08.2006 18:29 Сообщения: 559 Откуда: 7 подъезд (1 секция), 18 этаж
|
Добавлено: 05.08.2010 (09:23) Заголовок сообщения: |
|
|
Новая задачка:
Есть два кубика и бесконечное число наклеечек с цифрами от 0 до 9. Необходимо так расклеить эти наклейки, чтобы с помощью этих кубиков можно было бы представить любое число месяца.
Числа 1, 2, ..., 9 должны представляться как 01, 02, ..., 09. Наклейки должны быть наклеены 1 раз.
Возможно ли решение и как нужно наклеить наклейки?
P.S. В месяце от 01 до 31 дней.
Последний раз редактировалось: Ton (05.08.2010 (10:11)), всего редактировалось 2 раз(а) |
|
| Вернуться к началу |
|
 |
Ximera
Жилец дома
Зарегистрирован: 13.02.2007 14:40 Сообщения: 338 Откуда: 6 секция, 17 этаж, 1-к.кв
|
Добавлено: 05.08.2010 (09:48) Заголовок сообщения: |
|
|
Ton
Вроде как нельзя.
Нам на обоих кубиках надо 1 и 2, чтобы представить 11 и 22 числа.
чтобы представить числа 01-09 - нам нужно 9 комбинаций. Когда мы добавляем 0 на один кубик - то мы имеем 01,02 и 4 свободных слота на втором кубике. Т.е. мы должны добавлять 0 и на второй кубик, что оставит нам 6 комбинаций с 0 (по три для 0 на каждом кубике). + 2 что у нас уже есть - и имеем 8 возможных комбинаций вместо 9 требуемых.
Update:
Но, конечно, можно для представления числа использовать 1 кубик. Вариантов у нас 36 - соответственно на каждую сторону лепим 01, 02, 03 и до 31 Ещё и запас останется _________________ Уже собственник а не дольщик  |
|
| Вернуться к началу |
|
 |
Ton Администратор сайта

Зарегистрирован: 04.08.2006 18:29 Сообщения: 559 Откуда: 7 подъезд (1 секция), 18 этаж
|
Добавлено: 05.08.2010 (10:12) Заголовок сообщения: |
|
|
| Ximera писал(а): | Ton
Вроде как нельзя.
Но, конечно, можно для представления числа использовать 1 кубик. |
Оба ответа неправильны, задачу уточнил ) |
|
| Вернуться к началу |
|
 |
Антон кладезь знаний
Зарегистрирован: 06.03.2007 23:55 Сообщения: 765 Откуда: 4-я секция трешка
|
Добавлено: 05.08.2010 (12:00) Заголовок сообщения: |
|
|
Или я идиот, или...
2 кубика имеют 12 граней всего. Цифр 10. При этом из "симметричных" чисел месяца только 11 и 22 (т.е. нужны две грани с единицей и две грани с двойкой) Т.е. теоретически: 12 цифр - 12 граней. Но... тогда обязательно наклеивать так:
1 кубик: 0, 1, 2, 3, 4, 5
2 кубик: 0, 1, 2, 6, 7, 8
мораль: девятка отсутствует.
Ответ: не возможно |
|
| Вернуться к началу |
|
 |
Ximera
Жилец дома
Зарегистрирован: 13.02.2007 14:40 Сообщения: 338 Откуда: 6 секция, 17 этаж, 1-к.кв
|
Добавлено: 05.08.2010 (12:54) Заголовок сообщения: |
|
|
Ton
Ну с хинтом что 6 и 9 - у нас выглядят одинаково - то нам как раз хватает 8 комбинаций.
0,1,2,3,4,5
0,1,2,6,7,8 _________________ Уже собственник а не дольщик  |
|
| Вернуться к началу |
|
 |
Ton Администратор сайта

Зарегистрирован: 04.08.2006 18:29 Сообщения: 559 Откуда: 7 подъезд (1 секция), 18 этаж
|
Добавлено: 05.08.2010 (13:20) Заголовок сообщения: |
|
|
Да Тоха, забавно,
наклейки наклеил правильно, но сам того не понял )
Женька, браво!
| Антон писал(а): |
1 кубик: 0, 1, 2, 3, 4, 5
2 кубик: 0, 1, 2, 6, 7, 8
мораль: девятка отсутствует.
Ответ: не возможно |
|
|
| Вернуться к началу |
|
 |
Антон кладезь знаний
Зарегистрирован: 06.03.2007 23:55 Сообщения: 765 Откуда: 4-я секция трешка
|
Добавлено: 05.08.2010 (13:44) Заголовок сообщения: |
|
|
ну...тормоз я ) |
|
| Вернуться к началу |
|
 |
|