Логическа задачка

[dakatamen]

Задачата е следната. Имаме един 9 цифрен номер. Колко най-малко въпроса трябва да зададем, чиито отговор е да или не, за да разберем кой е номерът?
А:7 Б:9 В:512 Г:1000

[The enD]

Б

[dakatamen]

Е то е ясно, че е 7 или 9, ама как си стигнал до отговора.

[The enD]

Ми за всяко число, ако винаги познаваш с един въпрос (примерно "първото число 5 ли е" "Да") трябва да зададеш 9 въпроса за всяко число.

Това е моята логика.

[dakatamen]

Е то така може и от първия път, ако питаш направо за цялото число. Налучкването не е математика. Аз до сега съм стигнал до 31 ако превърнем числото в двоичен код и така го питаме.

[PoSSeSSeD]

Бих заложил на 7, като въпросите да са от сорта на числото между това и това ли е!

[TaO-DeadSocked]

всичките пермутации са 512, но въпроса е "Колко най-малко въпроса трябва да зададем" което го причислява към Best case scenario, където познаваме всяко от 1вия път => 9.
Иначе казано
n-брой питания преди верен отговор
n E [9;512)

[paco]

всичките пермутации са 512, но въпроса е "Колко най-малко въпроса трябва да зададем" което го причислява към Best case scenario, където познаваме всяко от 1вия път => 9.
Иначе казано
n-брой питания преди верен отговор
n E [9;512)

личи си кой е внимавал в часовете по теория на вероятностите

[dakatamen]

Не съм напълно съгласен с това решение.
1.Може да има цифри, които се повтарят.
2.По тая логика може и от първия път да се познае ако се пита за цялото число.

[realprofesora]

Не съм напълно съгласен с това решение.
1.Може да има цифри, които се повтарят.
2.По тая логика може и от първия път да се познае ако се пита за цялото число.

+1
Според мен тази логическа задача си куца отвсякъде.

[zvezda]

dakatamen, просто не си уточнил, че трябва да сме убедени кое е числото след задането на n на брой въпроси и хората се объркаха.
Иначе това с конвертирането в двоична бройна система много ми хареса. Браво. И тогава стават даже 30 опита, не 31.

Ако не е тайна, откъде е задачката? Можем ли да разчитаме, че някой от посочените отговори наистина е верен?

[dakatamen]

Задачата е последната от изпита, който се прави по информатика след 12 клас в МГ-то.

Ето и една друга сравнително по-лесна.
A BC DEA CFC FGA
На всяка буква съответсва цифра, а разликата между две съседни числа е една и съща.
Кои са числата?
(задача от олимпиада 3-4 клас)

[zvezda]

7 или 9 опита ми се виждат малко...

7, 82, 157, 232, 307 Разликата е 75.