wu :: forums « wu :: forums - Number of block arrangements » Welcome, Guest. Please Login or Register. Nov 28th, 2024, 3:49pm

RIDDLES SITE WRITE MATH! Home Help Search Members Login Register

wu :: forums    riddles    cs (Moderators: Eigenray, william wu, Grimbal, ThudnBlunder, towr, SMQ, Icarus)    Number of block arrangements « Previous topic | Next topic » Pages: 1  Reply Notify of replies Send Topic Print    Author  Topic: Number of block arrangements  (Read 677 times) peninha Newbie     Posts: 7 Number of block arrangements   « on: Mar 30th, 2010, 5:20am » Quote Modify You are given N distinct blocks of height 1…N. In how many ways can you arrange these blocks in a row such that when viewed from left you see only L blocks (rest are hidden by taller blocks) and when seen from right you see only R blocks? Example given N=3, L=2, R=1 there is only one arrangement {2, 1, 3} while for N=3, L=2, R=2 there are two ways {1, 3, 2} and {2, 3, 1}. IP Logged SMQ wu::riddles Moderator Uberpuzzler     Gender: Posts: 2084 Re: Number of block arrangements   « Reply #1 on: Mar 30th, 2010, 5:41am » Quote Modify The search function is your friend: we discussed this earlier this month.   --SMQ IP Logged --SMQ peninha Newbie     Posts: 7 Re: Number of block arrangements   « Reply #2 on: Mar 30th, 2010, 5:43am » Quote Modify Thanks, I missed that one   IP Logged Pages: 1  Reply Notify of replies Send Topic Print Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft => cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board