Форум: "Потрепаться";
Текущий архив: 2005.09.18;
Скачать: [xml.tar.bz2];
Вниз
А где? Найти похожие ветки
← →
MadAngel © (2005-08-19 13:13) [0]А куда делись пятничные задачки?
← →
Ega23 © (2005-08-19 13:14) [1]Доброе утро!
← →
kot andrei © (2005-08-19 13:15) [2]соскучился?
← →
boriskb © (2005-08-19 13:32) [3]Не знаю, может это и баян, но я очень часто при работе со школьниками на первом занятии давал такую задачку (еще в 80-90-е годы):
Еще одна оговорка - на решение задачки не более 1 мин. ! Исключительно тестовая задача
Итак:
В турнире по тенису играют по олимпийской системе 173 игрока. Для не посвященных - "олимпийская" система это так:
1 Все игроки делятся на пары. Если число игроков нечетное один (по жребию) переходит в следующий круг без игры
2 Проигравшие отсеиваются. Остольные goto 1
Вопрос: сколько будет сыграно игр пока не выявится победитель?
Еще раз - 1 мин!!. Будте честны сами с собой
← →
Alexander Panov © (2005-08-19 13:42) [4]5?
← →
Igorek © (2005-08-19 13:43) [5]
> сколько будет сыграно игр пока не выявится победитель?
:^)
172
← →
boriskb © (2005-08-19 13:46) [6]Igorek © (19.08.05 13:43) [5]
На такой задаче естественно важен не ответ, а метод рассуждения
← →
Alexander Panov © (2005-08-19 13:48) [7]Ха. Понял свою ошибку.
← →
KilkennyCat © (2005-08-19 13:48) [8]8
← →
Sergey13 © (2005-08-19 13:54) [9]2[6] boriskb © (19.08.05 13:46)
Каждая игра - один проигравший.
Должен остаться один.
(с) Д.МакЛауд
← →
boriskb © (2005-08-19 13:59) [10]Sergey13 © (19.08.05 13:54) [9]
Я для школьников давал :)))
Наше поколение наверняка эту задачу решало (слышало) сто раз :))
Хвастун :))
← →
Sergey13 © (2005-08-19 14:04) [11]2 [10] boriskb © (19.08.05 13:59)
Чесслово не знал. Сначала делить/складывать начал. Потом думать начал. В норматив уложился еле-еле. 8-)
← →
boriskb © (2005-08-19 14:06) [12]Sergey13 © (19.08.05 14:04) [11]
Тогда оставляю тебя на своем факультативе по математике :)))
← →
Sergey13 © (2005-08-19 14:09) [13]2[12] boriskb © (19.08.05 14:06)
Только если зачки будут школьные. 8-)
← →
boriskb © (2005-08-19 14:17) [14]Sergey13 © (19.08.05 14:09) [13]
Только если зачки будут школьные. 8-)
Пожалуйста:
Задача еще древней. Существует даже легенда (или быль?) про какого-то известного математика (не напишу сейчас - Эйлер? - Боюсь ошибиться) как он в детсве убил свою учительницу математики решением этой задачи буквально за 5 сек. А она дала задачу в надежде что класс затихнет мин на 20-30.
Найти сумму всех чисел от 1 до 100.
Никаких формул суммы ряда они в силу возраста не знали.
Я помню лет в 10-12 меня поразило то решение, и во многом определило мое увлечение математикой.
← →
Sergey13 © (2005-08-19 14:26) [15]50 пар чисел которые в сумме дают 100 = 5000.
← →
MBo © (2005-08-19 14:28) [16]>boriskb © (19.08.05 14:17) [14]
>Эйлер?
Гаусс
← →
default © (2005-08-19 14:32) [17]"Игра в 37. Вот красивая игра-головоломка, которая проста и в то же время чрезвычайно увлекательна. Большинству из вас может показаться, что у обоих игроков равные шансы на выигрыш и кто победит — дело случая. Однако в этой игре есть одна тонкость, зная которую, можно выигрывать с уверенностью.
Положите на стол пять костяшек домино, у которых число очков равно соответственно 1, 2, 3, 4, 5 (см. рисунок). Двое игроков играют по очереди. Первый игрок кладет монету на произвольную костяшку, например на 5, что дает ему 5 очков; затем второй игрок перекладывает монету, скажем, на 3 и, прибавив 3 к 5, получает при этом 8 очков; затем первый игрок кладет монету на 1 и получает сумму очков, равную 9, и т. д. Тот игрок, который наберет 37 или принудит своего противника превзойти эту сумму, выигрывает. Помните, что при каждом ходе вы обязаны класть монету на другую костяшку. "
вот неплохая
← →
boriskb © (2005-08-19 14:34) [18]MBo © (19.08.05 14:28) [16]
Точно :)
Sergey13 © (19.08.05 14:26) [15]
100+1
99+2
98+3
И после этого еще разводят дискуссию - нужна ли математика программистам?
Математика это метод мышления, а не знание формул.
Хочешь писать программы так:
1+2+3+...100
- не знай и не занимайся математикой
Хочешь догадаться до простого решения - изучай, тренируй мозги.
← →
Sergey13 © (2005-08-19 14:46) [19]2[17] default © (19.08.05 14:32)
Есть похожая с 21 (вроде бы) спичкой (или камушками - не важно). Я ее в "Очевидном невероятном" с Капицой в детстве видел. Потом даже программу-игрушку на ГВасике писАл. Щас алгоритма не помню уже. Но суть там вроде на какое то число надо обязательно попасть - потом, по алгоритму надо брать нужное количество и выигрыш практически обеспечен.
Если играешь с тем, кто алгоритма не знает. 8-)
ЗЫ: В той передаче я впервые услышал слово алгоритм. 8-)
← →
Igorek © (2005-08-19 17:11) [20]
> boriskb © (19.08.05 13:46) [6]
> Igorek © (19.08.05 13:43) [5]
>
> На такой задаче естественно важен не ответ, а метод рассуждения
Ок.
Представим турнир в виде бинарного дерева. Участники - листья, внутренние узлы - игры. Всем известно, что в бинарном дереве внутренних узлов на один меньше чем листьев. Соотв. колл. игр равно 173 - 1 = 172.
:)
← →
Alexander Panov © (2005-08-19 17:15) [21]Igorek © (19.08.05 17:11) [20]
дер
Продвинутые теперь школьники, однако.
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2005.09.18;
Скачать: [xml.tar.bz2];
Память: 0.5 MB
Время: 0.011 c