Cool Folders ФотоЛандия КиноЭкран ИсраБард "Леда"
ГлавнаяНовостиИгрыФорумыДневникиЧатыВходРегистрация  Пейджер Пейджер Справка  88:88 

В список тем|Статистика|Поиск

 Посты: | 1-9  Форумы:

Угадай число№ 1
madoldman

Дата : 23-03-06, Чтв, 17:29:39

Вот вам потруднее - на выходные

В классе N студентов. Каждый студент случаино выбирает целое число от 1 до М. Преподаватель может делать следуешее: зачитывает список из нескольких (больше или равно одному) чисел. Затем все студенты загадавшие номера из этого списка поднимают руки.

Каково наименьшее число таких операций преподаватель должен проделать (в худшем случае) чтобы узнать числа загаданные всеми студентами?
Профиль 

Угадай число№ 2
Феликс

Дата : 24-03-06, Птн, 06:08:43

1?
Профиль 

Угадай число№ 3
Krasnaja Shapka

Дата : 27-03-06, Пнд, 01:49:41

хочу уточнить, два студента могут выбрать одно и тоже число или нет?
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

Угадай число№ 4
Krasnaja Shapka

Дата : 27-03-06, Пнд, 01:54:12

если нет, то я это могу сделать за m-1 шагов (m > n), кто быстрее?
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

Угадай число№ 5
Большой Грызь

Дата : 27-03-06, Пнд, 02:09:03

А почему только для m > n ?

 ...everything is possible cause noone has to hide beyond the invisible...
Профиль 

Угадай число№ 6
Большой Грызь

Дата : 27-03-06, Пнд, 02:11:53

На самом деле можно за log(2,M), округлив в сторону бОльшего целого числа.
 ...everything is possible cause noone has to hide beyond the invisible...
Профиль 

Угадай число№ 7
Большой Грызь

Дата : 27-03-06, Пнд, 02:27:25

http://www.coolfold.com/phorum/read.php?fid=5&tid=5702


Кстати, показательно.. сравните постинги №2 в этой теме и в той, что по ссылке
 ...everything is possible cause noone has to hide beyond the invisible...
Профиль 

Угадай число№ 8
Феликс

Дата : 27-03-06, Пнд, 02:36:59

Сегодня мне не уже не кажется. Видимо, я спутал поднятие руки с названием числа.
Профиль 

Угадай число№ 9
madoldman

Дата : 30-03-06, Чтв, 17:40:14

БГ, как всегда - зачет

Извиняюсь за молчание - работа загрызла!!!
Профиль 


Вы не зарегистрированы либо не вошли в портал!!!
Регистрация или вход в портал - в главном меню.

 Посты: | 1-9  Форумы:

В список тем|Статистика|Поиск

 Просмотров:   003734    Постингов:   000009 

Сейчас на портале (последние действия): 15 гостей, 1 зарегистрированный, 0 скрытых, LogUl
Сейчас на странице (были):никого нет
0.021 сек (14 запросов за 0.004 сек) © 2002-2020, Cool Folders by Cool Programmer from Nazareth, admin@coolfold.com