раз 10 пересчитывала, ТОЛЬКО 21 нашла. Может Вы один и тот же несколько раз посчитали? или мои глазоньки (да и мозг тоже) уже ничего не видят

Еще одну интересную задачу вчера решали.
Саша переехал в новый дом. На вопрос какой у него номер квартиры, он предложил узнать самим с помощью вопросов, на которые он будет отвечать только Да или Нет. В доме - 2 подъезда, 8 этажей и по 4 квартиры на этаж.
Надо указать какое максимальное и минимальное число вопросов нужно задать, чтобы узнать номер квартиры.

ari
Это в каком классе детям комбинаторику преподают?

Ушла на базу
Это 4. Но подобные были и в 3-м и во 2-м (в основном на взвешивание).

ari
ну минимальное - хоть понятно как делать, а максимальное?

Добавлено спустя 5 минут 39 секунд:
минимум у меня 6

Добавлено спустя 42 секунды:

2*8*4=64

Максимальное число вопросов 82 у меня получилось. Это если совсем тупить, а так 64
Минимум 6

Максимальное - 63!
А минимальное - какие вопросы нужно задать?

leli310
ну почему, можно и больше вопросов позадавать, а не просто номера квартир перечислять
количество квартир я бы тоже так посчитала

минимум - 1, максимум - бесконечность.

ТМvl
Не согласна.
Это ж что такое надо спрашивать, чтоб бесконечно и безрезультатно.

ТМvl
назовите 1 вопрос, который точно поможет Вам определить номер квартиры

про максимум разделяю Ваше мнение

Добавлено спустя 25 секунд:
ari
да что угодно

Минимум - 1, ну ты же понимаешь, что это вероятность. А должна быть определенная цифра (объяснимая) количества вопросов, задав которые, ты точно будешь знать ответ.

Добавлено спустя 1 минуту 11 секунд:

Пожалуйста, придерживаемся математики.
Ответы 6 и 63.
Хотелось бы услышать вопросы для минимального набора.

ari
ну минимальный легко:
1. ты живешь в 1 подъезде? (после ответа знаем подъезд)
2. ты живешь ниже 5-го этажа? (теперь знаем 4 этажа из которых дальше выбираем, допустим это с 1-го по 4-ый)
3. ты живешь ниже 3-го этажа? (теперь знаем 2 этажа из которых дальше выбираем, допустим это с 1-го по 2)
4. ты живешь на 1 этаже? (знаем этаж)
5. ты живешь налево от лифта? (остается одна из 2-х квартир)
6. ты живешь в этой квартире?

"ты живёшь в квартире Х?" Х - номер квартиры, в которой живёт мальчик. Угадать с первого раза :))

Добавлено спустя 1 минуту 4 секунды:
цвет обоев, отчество бабушки :))

nata888
Не подходит. Про лифт нет в условиях задачи ничего. И про нумерацию квартир-сомнительно с какой стороны начитается.
Согласна только с 1 и 2.

Допустим, Саша живет в 1-ом подъезде, на 3-ем этаже в квартире № 11.
Теперь вопросы:
1. - Ты живешь в 1-ом подъезде?
- Да. (этим ответом установлен подъезд)
2. - Твой этаж четный?
- Нет. (это значит, что Саша может жить на 1, 3, 5 или 7 этаже)
3. - Ты живешь выше 4-го этажа?
- Нет. (это значит, что Саша живет на 1 или 3 этаже)
4. Ты живешь на 1-ом этаже?
- Нет. (это значит, что Саша живет на 3 этаже, где находятся 9, 10, 11 и 12 квартиры)
5. - Номер твоей квартиры четный?
- Нет. (это значит, что Саша живет в 9 или 11 квартире)
6. Ты живешь в квартире № 9?
- Нет. (значит, Саша живет в квартире № 11).

Всего задано 6 вопросов.

ma-sha
Мы так же решили.

Думаю, в ответах все проще, первым делом спрашиваем, номер больше или меньше 32, а потом с каждым вопросом делим отрезки напополам. Если не повезет раньше, то после 6 вопросов точно будет известно.

Танка
Это просто другой способ решения той же задачи. Но вопросов все равно получится 6.