Баскетбол (от . basket — корзина, ball — мяч) – олимпийский вид спорта, спортивная командная игра с мячом, цель в которой — забросить мяч в корзину соперника большее число раз, чем это сделает команда соперника в установленное время. каждая команда состоит из 5 полевых игроков. возникновения и развития баскетбола. в 1891 году в соединенных штатах америки молодой преподаватель, уроженец канады, доктор джеймс нейсмит, пытаясь “оживить” уроки по гимнастики, прикрепил две корзины из-под фруктов к перилам и предложил забрасывать туда футбольные мячи. получившаяся игра лишь отдаленно напоминала современный баскетбол. ни о каком ведении даже речи не шло, игроки перекидывали мяч друг другу и затем пытались закинуть его в корзину. побеждала команда, забросившая большее количество мячей. через год нейсмит разработал первые правила игры в баскетбол. первые же матчи по этим правилам вызвали и первые их изменения. постепенно баскетбол из сша проник сначала на восток – японию, китай, филиппины, а потом в европу и южную америку. через 10 лет на олимпийских играх в сент-луисе американцы организовали показательный тур между нескольких городов. в 1946 году возникла баскетбольная ассоциация америки (бaa). первый матч под её эгидой состоялся 1 ноября того же года в торонто между toronto huskies и new york knickerbockers. в 1949 году, ассоциация объединилась с национальной баскетбольной лигой сша, в результате чего была образована национальная баскетбольная ассоциация (nba). в 1967 году, была создана американская баскетбольная ассоциация, которая долгое время пыталась составить конкуренцию nba, но спустя 9 лет объединилась с ней. на сегодняшний день nba является одной из наиболее влиятельных и известных профессиональных баскетбольных лиг в мире. в 1932 году основана международная федерация любительского баскетбола. в состав федерации вошли 8 стран: аргентина, греция, италия, латвия, португалия, румыния. швеция, чехословакия. исходя из названия, предполагалось, что организация будет возглавлять только любительский баскетбол, однако, в 1989 году, профессиональные баскетболисты получили допуск к международным соревнованиям, и слово «любительский» было изъято из наименования. самый первый международный матч состоялся в 1904 году, а в 1936 году баскетбол попал в программу летних олимпийских игр.
Эта древняя восточная головоломка называется "Ханойская башня". Есть легенда, что на небе сидят три бога и двигают так 64 кольца. Когда они закончат, наступит конец света. Решение известно уже несколько тысяч лет: чтобы передвинуть n колец, нужно сделать 2^n - 1 ходов. Для 3 колец это 7 ходов: 1) кладем 1 кольцо (самое маленькое) на 2 штырек. 2) кладем 2 кольцо на 3 (дополнительный) штырек. 3) кладем 1 кольцо на 3 штырек, то есть на 2 кольцо. 4) кладем 3 (большое) кольцо на 2 штырек. 5) кладем 1 кольцо на 1 штырек. 6) кладем 2 кольцо на 2 штырек, на 3 кольцо. 7) кладем 1 кольцо на 2 штырек, на 2 кольцо. Всё! Для 4 (и любого чётного n) колец нужно 1 кольцо положить на 3 штырек. Решение - 2^4 - 1 = 15 ходов. Для 5 (и любого нечётного n) колец нужно 1 кольцо положить на 2 штырек. Решение - 2^5 - 1 = 31 ход. Для 64 колец нужно 2^64 - 1 ходов, это примерно 18,5*10^18 ходов. Если каждый ход делать за 1 секунду, то на решение уйдёт около 600 миллиардов лет.
